数据结构:二叉树

实验目标:(1)以二叉树的先序序列创建二叉树的二叉链表存储结构,先序序列包含空结点 (2)用递归算法实现前序遍历二叉树,输出遍历序列 (3)用递归算法实现中序遍历二叉树,输出遍历序列 (4)用递归算法实现后序遍历二叉树,输出遍历序列 (5)用非递归算...

数据结构

数据结构:图实验

实验目标:(1)在图G的顶点数组中查找顶点V,返回顶点的下标 (2)采用邻接矩阵表示法,构造无向网G (3)显示图G的邻接矩阵,即按行列输出二维数组 (4)求顶点v在图G中的第一个邻接点 (5)求顶点v在图G中邻接点w的下一个邻接点 (6)对图G进行...

数据结构

数据结构:查找

实验目标:(1)创建查找表 (2)输出查找表元素 (3)在顺序表ST中顺序查找等于key的数据元素。若找到,则返回该元素在表中的位置,否则返回0 (4)在有序表ST中折半查找等于key的数据元素。若找到,则返回该元素在表中的位置,否则返回0 实验代...

数据结构

数据结构:排序

实验目标:(1)创建排序表 (2)输出排序表元素 (3)直接插入排序 (4)冒泡排序 (5)快速排序 (6)简单选择排序 实验代码12345678910111213141516171819202122232425262728293031323334...

数据结构

数据结构:链队列

实验目标:(1)初始化链队列为空队列 (2)新元素e入队列,成功返回true,失败返回false (3)出队列,即删除队首元素,并用e返回出元素值,成功返回true,失败返回false (4)读队首元素,用e返回队首元素,不出队,成功返回true,失...

数据结构

数据结构:循环队列

实验目标:(1)初始化长度为MAXQSIZE的空队列 (2)新元素e入队列,成功返回true,失败返回false (3)出队列,即删除队首元素,并用e返回出元素值,成功返回true,失败返回false (4)读队首元素,用e返回队首元素,不出队 ,成...

数据结构

数据结构:链栈

实验目标:(1)将e入栈 (2)用e返回出栈元素 (3)返回栈顶元素 (4)清空栈,变为空栈 (5)遍历栈元素(从栈顶到栈底) (6)回文是指正读反读均相同的字符序列,如”acdca”、”dceecd”均是回文,但”book”不是回文。试写一个算法判...

数据结构

数据结构:顺序栈

数据结构:顺序栈实验目标:(1)初始化栈 (2)将元素e入栈 (3)出栈,用e返回出栈元素 (4)返回栈顶元素 (5)清空栈 (6)遍历栈元素(从栈底到栈顶) (7)进制转换函数,将十进制dec数转化为n进制数,并输出转换后结果 实验代码12345...

数据结构

数据结构:链表

实验目标:(1)用头插法创建单链表 (2)用尾插法创建单链表 (3)在单链表中查找第i个元素 (4)在单链表中第i个位置插入元素 (5)在单链表中删除第i个位置的元素 (6)在单链表中删除e元素 (7)遍历单链表 (8)销毁单链表 (9)退出 实验...

数据结构

数据结构:顺序表

实验目标:(1)构造一个最大容量为LIST_INIT_SIZE的顺序表。通过InitList函数来实现 (2)在顺序表中查询第一个满足判定条件的数据元素,若存在,则返回他的位序,否则返回0。通过ListEmpty函数来实现 (3)在顺序表L的第i个元...

数据结构