内容发布更新时间 : 2024/5/8 21:53:52星期一 下面是文章的全部内容请认真阅读。

《数据结构（C语言版）》实验指导书

（非计算机专业适用）

2006.9

目 录

实验一 线性表的顺序存储及其操作 ........................... 1 实验二 线性表的链式存储及其操作 ........................... 3 实验三实验四实验五实验六实验七

栈和队列的应用 .............................................. 5 串及其操作 ...................................................... 7 树及其操作 ...................................................... 9 图及其操作 .................................................... 11 查找和排序 .................................................... 17

实验一 线性表的顺序存储及其操作

预习题：

1、线性表是如何定义的？有什么特点？ 2、线性表有哪些实现方法？

3、线性表的顺序存储和链式存储各有什么优缺点？

4、在线性表的顺序存储中，插入和删除都需要进行数据元素的迁移，问：

两者迁移的方法有何异同？（从迁移的内容、迁移的顺序来分析） 5、顺序存储的线性表进行内容的翻转时，和数据元素的奇偶性有关吗？ 实验项目：线性表的顺序实现：查找、插入、删除、翻转 实验类型: 基础性 指导思想：

用数组存储线性表，实现线性表的基本操作。 实验目的及要求：

1、复习C语言的数组的定义； 2、理解线性表的属性；

3、实践线性表的顺序实现方法以及相关的操作； 4、要求：提交实验报告，附源程序、打印运行结果。 涉及的知识点：

线性表的逻辑属性、运算

单数组的操作：定义、输入、输出、数组内容的翻转 元素/数组的操作：元素的检索、插入、删除 实验内容：

实现数组的输入、输出、查找、插入、删除、翻转等功能，每个功能用一个函数实现，在主程序中按以下要求把这些函数组织起来。 实验步骤：

编写具有以下功能的程序： 1、从键盘读入10个整数（或字符）； 2、显示当前数组内容；

3、输入一个数组元素，显示该元素在线性表中的位置；重复本过程，元素在表头、表中、表尾的各一次；

4、输入一个不在数组中的数据，程序要检测出该元素不在线性表内；

- 1 -