数据结构实验报告
文章平均质量分 86
光而不耀-2001
顺顺利利
展开
-
数据结构图的搜索实验
一只老鼠走进了一个迷宫,这个迷宫是由M行N列的方格构成的,相邻方格之间可能是相通的,也可能有墙相隔,各方格位置由其对应坐标确定,如图所示为5行5列的迷宫,矩阵中1代表是墙走不通,0表示可以通行。if((maze[g][h]==0) && (mark[g][h]==0)) //若没走过并且可走。if (x==m && y==n){ //找到出口,返回1。原创 2024-01-13 14:16:09 · 816 阅读 · 0 评论 -
数据结构排序实验
输出共1行,共有10个整数,表示5种排序方法排序的关键字比较次数和移动次数,即为:直接插入排序比较次数、直接插入排序移动次数、冒泡排序比较次数、冒泡排序移动次数、快速排序比较次数、快速排序移动次数、简单选择排序比较次数、简单选择排序移动次数、归并排序比较次数、归并排序移动次数。快速排序:基本思想:通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录进行排序,以达到整个序列有序。在算法的适当地方加入计数操作,计算关键字的比较次数和移动次数。原创 2024-01-13 14:13:54 · 1608 阅读 · 0 评论 -
数据结构树实验
二叉树一般有三种遍历方式,即先序遍历、中序遍历、后序遍历,相应得到对应的三个遍历序列,分别称作先序序列、中序序列、后序序列。熟悉非线性结构的特点 , 掌握非线性结构的存储方式及各种操作的实现方法,同时对自顶向下的程序设计方法、应用程序界面的设计、非线性结构的文件存储方法等方面的辑程技术进行训练。输入包括两行,每行一个字符串(字符串长度最大为30),第一行字符串为二叉树的先序序列,第二行字符串为二叉树的中序序列,二叉树结点数据为一个字符。(包括调试过程中对原设计的修改,以及遇到的问题和解决的方法)原创 2024-01-13 14:10:58 · 815 阅读 · 0 评论 -
数据结构栈和队列实验
((p_stack.top-1)->car_num==e.car_num)//如果最后一辆车是。(p_stack.top==p_stack.base)//如果栈空了,即输出完毕。(q_stack.top==q_stack.base)//如果栈空了,即输出完毕。Q_print(LinkQueue p_queue)//输出队列,在便道上的。(p_stack.top==p_stack.base)//如果栈空,退出。S_print(SqStack p_stack)//输出栈,在停车站。原创 2024-01-13 14:08:24 · 817 阅读 · 0 评论 -
数据结构线性表实验
n的n个人按顺时针方向围坐一圈,每人持有一个密码〈正整数〉,一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。解决策略:本问题主要涉及输入值:上限m,人数n,和每个人相应的密码,由于这个过程会不断循环,因此需要构造一个循环单链表,每此循环计数至m次,记下停止报数位置的元素值作为新的上限,并删除它。第三步、录入节点信息;第四步、查找,输出;原创 2024-01-13 14:02:43 · 1260 阅读 · 0 评论