可行的code

这是代码，源码在下方一、 实验目的    1．掌握顺序存储结构的特点。    2．掌握顺序存储结构的常见算法。二、实验内容1、实验内容编写一个完整的程序，实现顺序表的生成、插入、删除、输出等基本运算。（1）    建立一个顺序表，含有n个数据元素。（2）    输出顺序表。（3）    在顺序表中删除值为x的结点或者删除给定位置i的结点。（4）    实现把该表中所有奇数排在偶数之前，即表的前面为...

一、 目的 1．掌握单链表的存储特点及其实现。 2．掌握单链表的插入、删除算法及其应用算法的程序实现。二、内容1、内容编写一个完整的程序，实现单链表的生成、插入、删除、输出等基本操作。（1）随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。（2）计算单链表的长度，遍历单链表。（3）把单链表中的元...

一、 目的 1．掌握队列的思想及其存储实现。 2．掌握队列的常见算法的程序实现。二、内容1、内容2、采用顺序存储实现循环队列的初始化、入队、出队操作。3、采用链式存储实现队列的初始化、入队、出队操作。4、在主函数中设计一个简单的菜单，分别测试上述算法。5、*综合训练：银行排队系统模拟:请用一个队列来模拟银行排队系统，队列中存储序号。请设置一个菜单，...

一、 目的 1．掌握二叉树的存储实现。 2．掌握二叉树的遍历思想。 3．掌握二叉树的常见算法的程序实现。二、内容1、内容a)从键盘上输入数据，建立二叉链表。b)前序遍历、中序遍历、后序遍历二叉树：递归算法。c)前序遍历、中序遍历、后序遍历二叉树：非递归算法。d)借助队列实现二叉树的层...

一、 目的1.掌握哈夫曼树和哈夫曼编码的基本思想和算法的程序实现。二、内容1、内容（1）修理牧场：农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。但是农夫自己没有锯子，请人锯木头的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。...

一、 目的1．掌握图的存储思想及其存储实现。 2．掌握图的深度、广度优先遍历算法思想及其程序实现。二、内容1、内容a)键盘输入数据，分别建立一个有向图和一个无向图的邻接表。b)输出该邻接表。c)在有向图的邻接表的基础上计算各顶点的度，并输出。d)采用邻接表存储实现无向图的深度优先遍历。e)...

一、目的掌握图的常见应用算法的思想及其程序实现。二、内容1、内容a) （1）键盘输入数据，分别建立一个有向图的邻接表和一个无向图的邻接矩阵。b) （2）输出该邻接表和邻接矩阵。c) （3）以有向图的邻接表为基础输出它的拓扑排序序列。d) （4）以无向图的邻接矩阵为基础实现最小生成树的PRIM算法。e) （5）以有向图的邻接矩阵为基础实现Di...

一、 目的掌握二叉排序树、AVL树的查找、插入、删除、建立算法的思想及程序实现。二、内容1、内容随机产生一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。* 建立AVL树并实现删除某一指定关键字元素。*综合训练：树种统计随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总...

主要内容：假设以一个带权有向图表示某一区域的公交线路图，图中顶点代表一些区域中的重要站点，弧代表已有的公交路线，弧上的权表示该路线上的票价（或搭乘所需时间），设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一站点到达另一站点。基本要求：（1）设计结点和图的存储结构。（2）设计任意两点最短路径方法。（3）输入：图的相关信息以建立公交线路网，以及公交线路网咨...