1.掌握单向链表的存储特点及其实现. 2.掌握单向链表的插入,删除算法及其应用算法的程序实现.
实验内容
1.随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序) . 2.遍历单向链表. 3.把单向链表中元素逆置(不允许申请新的结点空间) . 4.在单向链表中删除所有的偶数元素结点. 5.编写在非递减有序链表中插入一个元素使链表元素仍有序的函数,并利 用该函数建立一个非递减有序单向链表. 6.利用算法 5 建立两个非递减有序单向链表,然后合并成一个非递增链表. 7.利用算法 5 建立两个非递减有序单向链表,然后合并成一个非递减链表. 8.利用算法 1 建立的链表,实现将其分解成两个链表,其中一个全部为奇 数,另一个全部为偶数(尽量利用已知的存储空间) . * 9.采用单向链表实现一元多项式的存储并实现两个多项式相加并输出结果. 10.在主函数中设计一个简单的菜单,分别调试上述算法. *11.综合训练:利用链表实现一个班级学生信息管理(数据录入,插入,删 除,排序,查找等,并能够实现将数据存储到文件中)
实验说明
1.类型定义 #include typedef int ElemType;//元素类型 typedef struct LNode {ElemType data; struct LNode *next; }LNode,*LinkList; 2.为了算法实现简单,最好采用带头结点的单向链表.
-3-
数据结构实验指导与练习题
注意问题
1.重点理解链式存储的特点及指针的含义. 2.注意比较顺序存储与链式存储的各自特点. 3.注意比较带头结点,无头结点链表实现插入,删除算法时的区别. 4.单向链表的操作是数据结构的基础,一定要注意对这部分的常见算法的 理解.
实验三 链式存储结构(二)----双向链表的有关操作 实验学时 2学时 背景知识:双向链表的插入,删除及应用. 目的要求
1.掌握双向链表的存储特点及其实现. 2.掌握双向链表的插入,删除算法及其应用算法的程序实现.
实验内容
1.利用尾插法建立一个双向链表. 2.遍历双向链表. 3.实现双向链表中删除一个指定元素. 4.在非递减有序双向链表中实现插入元素 e 仍有序算法. 5.判断双向链表中元素是否对称若对称返回 1 否则返回 0. 6.设元素为正整型,实现算法把所有奇数排列在偶数之前. 7.在主函数中设计一个简单的菜单调试上述算法. 双向链表的类型定义 typedef int ElemType;//元素类型 typedef struct DuLNode {ElemType data; struct DuLNode *prior,*next; }DuLNode,*DuLinkList;
注意问题
注意比较单向,双向链表的特点.
实验四 栈.队列 实验学时 2学时 背景知识:入栈,出栈,入队,出队. 目的要求
1.掌握栈,队列的思想及其存储实现. 2.掌握栈,队列的常见算法的程序实现.
-4-
数据结构实验指导与练习题
实验内容
1.采用链式存储实现栈的初始化,入栈,出栈操作. 2.采用顺序存储实现栈的初始化,入栈,出栈操作. 3.采用链式存储实现队列的初始化,入队,出队操作. 4.采用顺序存储实现循环队列的初始化,入队,出队操作. 5.在主函数中设计一个简单的菜单,分别测试上述算法. *6.综合训练:1)利用栈实现表达式求值算法. 2)利用栈实现迷宫求解.
实验说明 1.基本要求:实现算法 1,3 或算法 2,4 即可.
2.类型定义 顺序栈示例 #define MAX 100 //栈的最大值 typedef struct {ElemType *base; int top; }SqStack; 顺序队列示例 #define MAX 100 //队列的最大长度 typedef struct {ElemType *base; int front,rear; }SqQueue; 3.算法 6 的每个子功能尽可能写成函数形式.
注意问题
1.重点理解栈,队列的算法思想,能够根据实际情况选择合适的存储结构. 2.注意算法 6 的各个函数之间值的传递情况. 3.栈,队列的算法是后续实验的基础(广义表,树,图,查找,排序等) .
实验五 二叉树的常见操作 实验学时 2学时 背景知识:二叉树的存储,建立,遍历及其应用. 目的要求
1.掌握二叉树的存储实现. 2.掌握二叉树的遍历思想. 3.掌握二叉树的常见算法的程序实现.

上一页下一页