
数据结构专业知识
文章平均质量分 82
Calm微笑
若不是终点,请微笑向前!
展开
-
图书信息管理系统
题目:图书信息管理系统设计图书信息包括:登录号,书名,作者名,分类号,出版单位,出版时间,价格等。设计一图书管理系统,使之能提供以下功能:(1):系统以菜单方式工作(2): 图书信息录入功能(图书信息用文件保存)--------输入(3): 图书信息浏览功能-------------输出(4): 查询和排序功能:(至少一种查询方式)-----------算法按书名查询按原创 2016-07-24 15:40:30 · 6766 阅读 · 2 评论 -
数据结构 排序(冒泡排序改进,简单选择排序链表实现)
实验题目: 排序算法实现与比较 实验环境: Visual C++ 6.0 实验八:实验目的和要求:熟悉多种排序算法,理解每种排序算法思想,掌握排序算法的基本设计方法,掌握排序算法时间复杂度和空间复杂度的分析方法。实验内容:1.对所讲过算法深入理解。 2. 将冒泡原创 2016-11-14 19:25:36 · 4370 阅读 · 0 评论 -
数据结构 顺序表的应用——学生信息统计
实验目的 :1 、掌握线性表的定义;2 、掌握线性表的基本操作,如建立、查找、插入和删除等。实验内容:定义一个包含学生信息(学号,姓名,成绩)的的 顺序表和链表,使其具有如下功能:(1) 根据指定学生个数,逐个输入学生信息;(2) 逐个显示学生表中所有学生的相关信息;(3) 根据姓名进行查找,返回此学生的学号和成绩;(4) 根据指定的位置原创 2016-09-18 19:09:52 · 13609 阅读 · 3 评论 -
数据结构 链表的应用——学生信息统计
实验目的 :1 、掌握线性表的定义;2 、掌握线性表的基本操作,如建立、查找、插入和删除等。实验内容:定义一个包含学生信息(学号,姓名,成绩)的的 顺序表和链表,使其具有如下功能:(1) 根据指定学生个数,逐个输入学生信息;(2) 逐个显示学生表中所有学生的相关信息;(3) 根据姓名进行查找,返回此学生的学号和成绩;(4) 根据指定的位置原创 2016-09-18 21:07:02 · 3064 阅读 · 0 评论 -
数据结构 栈的应用——算术表达式求值
实验目的 :1.掌握栈的定义及实现;2.掌握利用栈求解算术表达式的方法。实验内容:通过修改完善教材中的算法3.4,利用栈来实现算术表达式求值的算法。对算法3.4中调用的几个函数要给出其实现过程:(1) 函数In(c):判断c是否为运算符;(2) 函数Precede(t1,t2):判断运算符t1和t2的优先级;(3) 函数Operate(a,theta原创 2016-10-07 10:51:04 · 23736 阅读 · 13 评论 -
数据结构 模式匹配BF和KMP算法实现
BF 算法:#include#include #include #define MaxSize 100 //串的最大长度 //串的定长顺序储存结构 typedef struct//{ char str[MaxSize];//储存串的一维数组 }SString; int BFIndex(SString S, int pos, SString T) {原创 2016-10-15 17:48:02 · 1017 阅读 · 0 评论 -
数据结构 图的基本操作实现
实验题目: 图的基本操作实现 实验环境: Visual C++ 6.0 实验目的:掌握图的邻接矩阵和邻接表两个存储结构及表示。 掌握图的DFS和BFS两种遍历算法。 理解并掌握下述完整算法的基本思想以及算法实现方法:最小生成树算法、最短路径算法、拓扑排序算法及关键路径算法。原创 2016-11-07 17:28:47 · 11315 阅读 · 4 评论 -
数据结构 二叉树
实验题目: 二叉树的基本操作实现 实验环境: Visual C++ 6.0 实验目的:掌握二叉树的二叉链存储结构及表示。 掌握二叉树的三种遍历算法(递归和非递归两类)。 运用三种遍历的方法求解二叉树的有关问题。实验内容:实现二叉树的二叉链表存储结构;原创 2016-10-25 15:25:08 · 478 阅读 · 0 评论 -
数据结构 折半递归查找,二叉排序树查找
实验题目: 查找算法实现与分析 实验环境: Visual C++ 6.0 实验项目七:查找算法实现与分析 实验目的:1.掌握顺序表的查找方法,尤其是二分查找方法。 2.掌握二叉排序树的建立及查找过程,理解二叉排序树查找过程及插入和删除算法。 实验内容:1.编写程序实现有原创 2016-11-24 22:36:29 · 2815 阅读 · 0 评论