数据结构
pixiness717
这个作者很懒,什么都没留下…
展开
-
第一次实验内容及参考代码
说明:本次实验的需求分析、概要设计、详细设计部分等给了比较详细的描述,后面的其他实验此部分由学生自己参考第一次的实验报告书写,特此说明!现已给出大部分基本设计需要的基本代码,但没有给出合并和删除相同元素的关键代码,请根据算法分析提示(本次实验给出,以后的实验此部分不再给出)自己认真完成代码编写并调试!实验运行环境:VC6.0第一次实验:设计并实现以下算法:有两张非递增有序的线性表A原创 2015-09-28 13:13:52 · 1132 阅读 · 0 评论 -
实验九 查找
题一:静态查找表。实现有序表的折半查找算法(教材算法9.2)。题二:哈希表。实现哈希表的造表和查找算法(教材算法9.17和算法9.18),要求:用除留余数法构造哈希函数,用线性探测再散列解决冲突。原创 2015-12-02 14:00:34 · 527 阅读 · 0 评论 -
实验十 内部排序
题一:快速排序。实现对某一张顺序表的快速排序算法(教材算法10.8、算法10.7和算法10.6(b))。题二:选择排序。实现对某一张顺序表的堆排序算法(教材算法10.11和算法10.10 )原创 2015-12-02 14:01:34 · 771 阅读 · 0 评论 -
实验七 二叉树及其应用(二)
二叉树采用二叉链表结构表示。设计并实现如下算法:求一棵二叉树的深度和双分支结点的个数。原创 2015-11-17 15:40:02 · 676 阅读 · 0 评论 -
第四次实验——栈和队列(二)
假设称正读和反读都相同的字符序列为“回文”。例如,“abba”和“abcba”是回文,“abcde”和"ababab"不是回文。试写利用栈和队列来实现的一个算法判别读入一个以“@”为结束符的字符序列是否是"回文"。原创 2015-10-25 19:13:24 · 975 阅读 · 2 评论 -
实验八 图的遍历
题一:图采用邻接表结构表示。实现有向图的深度优先搜索算法(教材算法7.4和算法7.5)。题二:图采用邻接表结构表示。实现无向图的广度优先搜索算法(教材算法7.6)。原创 2015-11-23 12:24:32 · 940 阅读 · 0 评论 -
不带头节点的链表的不带头结点的链表,仅供参考
附上一段代码,供参考原创 2015-10-12 13:06:44 · 975 阅读 · 0 评论 -
第二次实验内容
实验二:线性表的链式存储结构(验证性实验)上机前的预习:阅读所给的源程序2,上机输入该程序,并调试、运行,分析该源程序的功能;在实验预习报告上编写好上机题的源程序及运行程序所需的典型数据,并给程序加上适当的注释。题一:设计并实现以下算法:判定一个带头结点的单向链表的元素值是否为非递增的,如果是非递增的,请删除值相同的多余元素,并就地逆置该链表。原创 2015-10-07 14:51:12 · 733 阅读 · 1 评论 -
第三次试验——栈和队列(一)
假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和 "]",花括号"{"和"}",且这三种括号可按任意的次序嵌套使用。请利用栈来实现给表达式中所含括号是否正确匹配出现的算法。并编写主程序,实现键盘输入一个由这三种括号组成的字符串,判定是否匹配的程序。原创 2015-10-25 18:45:01 · 530 阅读 · 0 评论 -
第五次实验 稀疏矩阵的存储和快速转置
题目:实现稀疏矩阵快速转置(教材算法5.2)。要求:输入一个矩阵,有程序将其转换成三元组表存储;转置后的三元组表,由程序将其转换成矩阵形式后输出。原创 2015-11-07 09:59:08 · 1149 阅读 · 0 评论 -
实验六 二叉树及其应用(一)
下面的题目二选一即:题目1:二叉树用二叉链表结构表示,设计并实现如下算法:先序递归建树,中序非递归遍历该树。题目2:二叉树用二叉链表结构表示,设计并实现如下算法:中序递归建树,层次遍历该树。原创 2015-11-07 10:37:25 · 903 阅读 · 0 评论 -
数据结构实验的目的、要求和评分标准
实验要求原创 2015-09-28 12:55:45 · 3931 阅读 · 0 评论 -
实验内容会定期发布,请及时查看
实验内容会定期发布,请及时查看原创 2018-05-08 10:33:01 · 150 阅读 · 0 评论