利用二叉树的逻辑结构、链式存储结构等，实现二叉树的前序、中序和后序遍历算法
上传时间： 2017-09-02
上传用户：zhaiye
以邻接矩阵为存储结构，实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。
上传时间： 2017-09-16
上传用户：wyc199288
以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。
标签： 存储结构
上传时间： 2013-12-24
上传用户：xyipie
图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图
上传时间： 2017-09-16
上传用户：qb1993225
数据结构 授课教案 本章主要介绍以下内容： 1.数据结构研究的主要内容 2.数据结构中涉及的基本概念 3.算法的概念、描述方法以及评价标准 栈和队列 1.树的定义和存储结构 2.二叉树的定义、性质、存储结构 3.二叉树的遍历、线索算法 4.树和二叉树的转换 5.哈夫曼树及其应用
上传时间： 2013-12-17
上传用户：jcljkh
数据结构是计算机学科的一门核心课程。数据结构课程的 任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存 储结构以及实现各种操作的算法等问题。掌握如何组织数据、 如何存储数据和如何处理数据的基本方法，从而更好地进行软 件开发和应用。 典型数据结构包括表、堆栈、队列、数组、串、树、二叉 树、图、递归程序设计、排序和查找方法，介绍的典型存储结 构包括顺序存储结构、链式存储结构以及这两种典型存储结构 的结合。本速查器采用C语言作为算法描述语言，所有算法和 设计例子均在计算机上测试通过。本速查器对各种数据结构的 概念讨论和实际例子相结合，实际设计例子典型且完整。 尽管本软件在制作过程中非常认真和努力，但错误和不足 之处仍在所难免，敬请用者批评指正。 谢谢使用！
上传时间： 2013-12-22
上传用户：kelimu
随着现代计算机技术和互联网技术的飞速发展，嵌入式系统成为了当前信息行业最热门的焦点之一。ARM以其高性能低功耗的特点成为目前主流的32位嵌入式处理器而在数码产品中广泛使用，随着数码相机的普及，数码相框产品得到推广，数码相框通过一个液晶的屏幕显示数码照片而非纸质照片，数码相框比普通相框更灵活多变，也给现在日益使用的数码相片一个新的展示空间。在嵌入式操作系统方面，uC/OS—Ⅱ凭借其小内核、多任务、丰富的系统服务、容易使用以及源码公开等特点被嵌入式系统开发者广泛用在各种嵌入式设备开发中。uC/FS嵌入式文件系统由于稳定性，可移植性以及与uC/OS—Ⅱ内核的相兼容被广泛用在基于uC/OS—Ⅱ的嵌入式系统开发中。NAND Flash存储器由于其大容量数据存储、高速存取速度、易于擦除和重写、功耗小等特点被广泛应用于便携式电子设备的数据存储、嵌入式系统的程序存储载体中。 本论文的硬件工作平台是艾科公司研发的数码相框芯片方案ARK1600，该平台集成了嵌入式系统设计所需的相关硬件模块。本论文的主要设计目标是在该平台上实现NAND Flash存储设备驱动的系统级方案，即在ARK1600平台上通过构建uC/OS—Ⅱ操作系统以及uC/FS文件系统来实现NAND Flash设备驱动挂接。本论文是在Windows环境下通过ARM ADS实现代码的编译，通过Multi—ICE进行前期调试以及USB—Debug进行后期的系统整合调试。 本论文的主要研究工作具体涉及以下三个的方面：首先研究了ARM相关构架以及uC/OS—Ⅱ操作系统的特点，并在此基础上移植uC/OS—Ⅱ操作系统到ARK1600平台，分析ARK1600硬件体系结构的基础上详细分析了BootLoader的相关概念，并重点阐述了NAND BootLoader程序设计与实现过程；其次在文件系统方面，本论文成功移植uC/FS嵌入式文件系统到ARK1600平台，在移植的过程中采用了动态文件缓冲区算法提高了该文件系统的数据传输效率；最后重点讨论了NAND Flash驱动在ARK1600的实现，主要分析了NAND Flash的数据存储结构，并从物理层，逻辑层和文件系统接口层三个方面具体分析了NAND Flash驱动程序的实现，并在NAND Flash逻辑层驱动实现时通过采用坏块处理表算法实现了NAND的磨损均衡问题。
上传时间： 2013-07-31
上传用户：xcy122677
1．实验要求 l 实验目的： （1）进一步掌握指针、异常处理的使用； （2）掌握栈的操作的实现方法； （3）培养使用栈解决实际问题的能力 l 实验内容：利用栈实现迷宫求解问题，具体要求如下： （1）可以使用递归或非递归两种方法实现； （2）老鼠能够记住自己的路，不会反复走重复的路径； （3）可以自己任意设置起点； （4）必须要有异常处理，比如输入参数错误时应抛出异常 2. 程序分析 2.1 存储结构 该程序采用栈的顺序存储结构，利用一组地址连续的存储单元依次存放老鼠在迷宫中的每一步路径，由于栈的插入和删除只能在栈顶实现，因此，每前进一步，表示该点的数组元素入栈，栈顶指针top+1；每后退一步，表示原来点的数组元素出栈，top-1。栈的操作示意如图(a)所示： 图(a) 栈的操作示意图
上传时间： 2013-11-08
上传用户：jasonheung
—图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示：具体内容参看教科书本156页实验要求：对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。
上传时间： 2015-03-13
上传用户：saharawalker
数据结构课程设计的题目，目的是输入一个逻辑表达式，给它的所有变量赋不同值以后，输出最后逻辑表达式的真值。（要求：用栈及二叉树两种存储结构实现）
标签： 数据结构
上传时间： 2014-01-13
上传用户：jackgao
