数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其之间存在的弧），要有交好的交互和容错处理（当输入错误数据时能引导用户输入正确的数据，考虑检查输入顶点和弧不能够成强连通图的情况）。 2、选择恰当的存储结构实现该有向网的存储。（报告中要讨论选择这种存储结构的原因，简单比较不同存储结构的差异）。 3、输入完成后提供2种功能供用户选择 （1）计算每一对顶点（用户输入）之间的最少票价及路径，并用较直观的方式显示输出。 （2）计算从起点（由用户输入）到达所有重要场所该走的路线和最少票价，并用较直观的方式显示输出。
上传时间： 2013-12-30
上传用户：xyipie
这是一个在数据结构当中深度优先遍历程序，程序输入输出提示简单明了。
上传时间： 2016-03-06
上传用户：diets
这是一个数据结构当中在二分查找树中进行查找的程序。程序运行正确，输入输出规范。
上传时间： 2016-03-09
上传用户：lanhuaying
通过试验台电位器RW1输出0~5V滞留电压送入ADC0809通道0（IN0），变成采集IN0输入的电压，在屏幕上显示出转换后的16进制数据
上传时间： 2016-03-20
上传用户：思琦琦
迷宫问题 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫而设计的，也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形，我们把它分成许多小方格，在每个小方格上或者已筑成墙或者没有，这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格，当然不能穿墙。设迷宫的入口是在西北角那个方格，而出口是东南角那个方格。在计算机中，迷宫可用一个矩阵表示。若某小方格是墙，则相应数组变量标为 0，否则为字符1,表示可走的路。现在要编写一个程序，寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找：一条从任何给定的方格到出口的路线。基本思想是： 在当前位置上向四个（或八个）方位探测前进方位，向探测到的通路方位前进一步，如此循环，直到迷宫的“出口”，或判断后宣布这是一个不存在通路的死迷宫。
上传时间： 2013-12-31
上传用户：wfl_yy
键盘输入数据，建立一个有向图的邻接表。 （2）输出该邻接表。 （3）建立一个无向图的十字链表。 （4）在有向图的邻接表的基础上计算各顶点的度，并输出。 （5）采用邻接表存储实现无向图的深度优先遍历。。 （6）采用邻接表存储实现无向图的广度优先遍历。
上传时间： 2016-03-21
上传用户：凌云御清风
查找算法.关于二分法的设计.1．利用从键盘输入的n个数据 2．编写二分查找程序 3．建立一棵二叉排序树，对该树中序遍历，并输出其中序遍历序列。 4．在二叉排序树上查找用户输入的结点数据。
上传时间： 2014-01-08
上传用户：懒龙1988
在ARM LPC21**上使用串口UART0接收上位机发送的数据，当接收到8个连续数据后，将接收计数值加一后输出显示的程序
上传时间： 2014-01-15
上传用户：坏坏的华仔
单片机将数据写如ＲＡＭ１０２４中，然后由１０２４将数据直接送到总线上完成ＤＡ输出功能
上传时间： 2014-07-01
上传用户：lo25643
基本的二叉树程序。可实现二叉树结点数据的插入，删除，查找和打印输出。可用于课程设计
上传时间： 2014-08-16
上传用户：tb_6877751
