1、编写程序实现顺序表的各种基本运算：初始化、插入、删除、取表元素、求表长、输出表、销毁、判断是否为空表、查找元素。在此基础上设计一个主程序完成如下功能： （1）初始化顺序表L； （2）依次在表尾插入a，b，c，d，e五个元素； （3）输出顺序表L； （4）输出顺序表L的长度 ...

实验说明 数据结构实验一 线性表的实验——线性表的应用 一、实验目的 通过本实验使学生了解线性表的一种简单应用，熟悉线性表顺序存储与链式存储的特性，特别训练学生编程灵活控制链表的能力，为今后编程控制更为复杂的数据结构奠定基础。 二、实验内容 1.用顺序表和链表分别分别编程实现教材中例子 ...

一、实验目的： 1、 复习c/c++语言，并实现简单的算法设计。 2、 掌握结构体类型/类的定义方法以及自定义数据类型使用。 3、 掌握函数的设计和调用。 4、 学会理解ADT(Abstract Data Type)描述，从而利用程序语言加以实现 ...

实验报告3 树 1）顺序二叉树 链式二叉树 1.实验内容 1．输入字符序列，建立二叉链表。 1 2．中序遍历二叉树:递归算法。3 3．中序遍历二叉树:非递归算法。（最好也能实现先序，后序非递归算法）4 4．求二叉树的高度 。1 5．求二叉树 ...

实验说明 数据结构实验四 图的实验——图的主要遍历算法实现 一、实验目的 通过本实验使学生熟悉图遍历的两种方法：深度优先与广度优先；掌握编程实现图遍历具体算法；深刻理解图的顺序存储（邻接矩阵）与链式存储（邻接链表）的特性；特别训练学生在编程上控制复杂结构的能力，为今后控制更为复杂结构 ...

实验四 图的构造与遍历 l 实验目的 1、图的的定义和遍历 （1）掌握图的邻接矩阵、邻接表的表示方法。 （2）掌握建立图的邻接矩阵的算法。 （3）掌握建立图的邻接表的算法。 （4）加深对图的理解，逐步培养解决实际问题的能力。 l 实验内容 1、图的定义和遍历 ...

的基本操作函数： （1）search1(int *k,int n,int key)无序线性表的顺序查找； ...

实验内容： 　　实验4、顺序栈的基本操作及应用 　　（1）实验目的 　　　　通过该实验，让学生掌握栈的相关基本概念，认识栈是插入和删除集中在一端进行的线性结构，掌握栈的“先入后出”操作特点。栈在进行各类操作时，栈底指针固定不动，掌握栈空、栈满的判断条件。 　　（2）实验内容 ...