数据结构——用现有链表转换为顺序表下载

PIPI_333 2018-06-26 04:32:10

用链表创建顺序表，本代码是在大学阶段我自己手写的，比较适合正在学习数据结构的朋友，简单易懂。
相关下载链接：//download.csdn.net/download/mr__wd/10500686?utm_source=bbsseo

...全文

55 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

用链表创建顺序表，本代码是在大学阶段我自己手写的，比较适合正在学习数据结构的朋友，简单易懂。

包含各章知识点和教学建议，就是学习完数据结构这门课程后老师让写的一个小小的总结

第二部分 数据结构篇 042 插入排序 043 希尔排序 044 冒泡排序 045 快速排序 046 选择排序 047 堆排序 048 归并排序 049 基数排序 050 二叉搜索树操作 051 二项式系数递归 052 背包问题 053 顺序表插入和删除 054 链表操作（1） 055 链表操作（2） 056 单链表就地逆置 057 运动会分数统计 058 双链表 059 约瑟夫环 060 记录个人资料 061 二叉树遍利 062 浮点数转换为字符串 063 汉诺塔问题 064 哈夫曼编码 065 图的深度优先遍利 066 图的广度优先遍利 067 求解最优交通路径 068 八皇后问题 069 骑士巡游 070 用栈设置密码 071 魔王语言翻译 072 火车车厢重排 073 队列实例 074 K阶斐波那契序列

目录按以下顺序排列: 顺序线性表的基本操作合并顺序表 顺序表逆置链式线性表的基本操作合并链表线性链表逆置顺序栈的基本操作循环队列的基本操作栈的应用——进制转换括号匹配检验行编辑程序表达式求值队列的应用——银行客户平均等待时间计算next值 KMP算法二叉树的构建及遍历操作实现二叉排序树的各种算法(1) 实现二叉排序树的各种算法(2) 哈夫曼树顺序查找二分查找哈希查找直接插入排序折半插入排序希尔(shell)排序冒泡排序快速排序简单选择排序堆排序归并排序（非递归算法）基数排序实现图的存储结构图的深度遍历图的广度遍历二叉排序树的复制计算二叉树的结点个数删除单链性表中值相同的多余结点删除线性表中所有值为x的元素 Josephus问题利用递归实现查找中序遍历序列中第i个结点删除线性表中所有值小于x的元素

一．实验项目要求 1．熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义。 2．熟练掌握二叉树的三种遍历方法，并能写出该三种遍历的算法。 3．了解树在计算机科学及其他工程技术中的应用。 4. 掌握树和二叉树的逻辑结构特点、二叉树的顺序存储结构、二叉树的链式存储结构——二叉链表、二叉链表的结构体类型定义、在二叉链表存储结构上先序遍历、中序遍历、后序遍历的实现算法。实验内容 1、以字符串输入形式创建一棵二叉树（提示：可以是简单的一个字符作为二叉树中一个结点；也可以是以学校管理层次体系或者族谱为蓝本，将表示该实际问题的树结构转换为对应的二叉树后，再以二叉树的创建方法来创建这棵具有实际意义的树结构。） 2、对构建的二叉树分别采用先序、中序、后序遍历算法输出每个结点数据。 3、选作题：统计叶结点的个数；计算二叉树的高度。

下载资源悬赏专区

13,654

社区成员

12,578,659

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章