摘要：线性表子系统 1．实验目的 （1）掌握线性表的特点。 （2）掌握线性表顺序存储结构和链式存储结构的基本运算。 （3）掌握线性表的创建、插入、删除和显示线性表中元素等基本操作。2．实验内容 （1）用结构体描述一个字符形的单向链表。（2）创建线性表；在线性表中插入元素、删除元素；显示线性表中所有元素等基... 阅读全文

摘要：附C源程序如下： 1 #include 2 #define MAXLEN 10 3 4 typedef struct 5 { int data[MAXLEN]; // 定义数据的类型 6 int fro... 阅读全文

摘要：图子系统1.实验目的（1）掌握图邻接矩阵的存储方法。（2）掌握图深度优先遍历的基本思想。（3）掌握图广度优先遍历的基本思想。2.实验内容（1）编写按键盘输入的数据建立图的邻接矩阵存储。（2）编写图的深度优先遍历函数。（3）编写图的广度优先遍历函数。（4）设计一个选择式菜单如下： 图 子 系 统 **... 阅读全文

摘要：1 #include 2 #define MAXLEN 100 3 4 typedef struct // 定义结构体 5 { int weight; // 定义一个整型权值变量 6 int lchild,rchild,parent; // 定义左、右孩... 阅读全文

摘要：实验四 二叉树子系统1.实验目的（1）掌握二叉树的特点及其存储方式。（2）掌握二叉树的创建和显示方法。（3）复习二叉树遍历的概念，掌握二叉树遍历的基本方法。2．实验内容（1）按屏幕提示用前序方法建立一棵二叉树。（2）编写各个函数：前序遍历、中序遍历、后序遍历、层次遍历、求二叉树的叶子结点数、求二叉树... 阅读全文