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