数据结构实验2020.pdf

目录

实验一线性表实验1

实验二栈、队列实验3

实验三串和数组实验5

实验四树实验5

实验五图实验6

实验六查找表实验7

实验七内排序实验8

实验一线性表实验

【实验目的】

1.掌握顺序表、单链表、循环链表、双向链表的构造原理及其基本运算的实现算法。

2.了解线性表的顺序存储和链式存储结构的特点和适用情形。

【实验学时】

6学时

【实验内容】

题目一：编写一个程序，实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如

下功能：

（1）初始化顺序表L。

（2）依次采用尾插法插入a,b,c,d,e元素。

（3）输出顺序表L及L的长度。

（4）判断顺序表L是否为空。

（5）输出顺序表L的第3个元素。

（6）输出元素d的位置。

（7）在第4个元素位置上插入f元素。

（8）删除L的第3个元素。

（9）输出顺序表L。

（10）释放顺序表L。

题目二：编写一个程序，实现单链表的各种基本运算，并在此基础上设计一个主程序完成如

下功能：

（1）初始化单链表H。

（2）依次采用尾插法插入a,b,c,d,e元素。

（3）输出单链表H及H的长度。

（4）判断单链表H是否为空。

（5）输出单链表H的第3个元素。

（6）输出元素d的位置。

（7）在第4个元素位置上插入f元素。

（8）删除H的第3个元素。

（9）输出单链表L。

（10）释放单链表L。

题目三：编写一个程序，实现双链表的各种基本运算，并在此基础上设计一个主程序完成如

下功能：（题目三、四选做1个）

（1）初始化双链表H。

（2）依次采用尾插法插入a,b,c,d,e元素。

（3）输出双链表H及H的长度。

（4）判断双链表H是否为空。

（5）输出双链表H的第3个元素。

（6）输出元素d的位置。

（7）在第4个元素位置上插入f元素。

（8）删除H的第3个元素。

（9）输出双链表L。

（10）释放双链表L。

题目四：编写一个程序，实现循环单链表的各种基本运算，并在此基础上设计一个主程序完

成如下功能：

（1）初始化循环单链表H。

（2）依次采用尾插法插入a,b,c,d,e元素。

（3）输出循环单链表H及H的长度。

（4）判断循环单链表H是否为空。

（5）输出循环单链表H的第3个元素。

（6）输出元素d的位置。

（7）在第4个元素位置上插入