《数据结构》实验二： 线性表综合实验——总结线性表的几种主要存储结果

《数据结构》实验二：                线性表综合实验一．实验目的     巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。 二．实验时间   准备时间为第3周到第4周，具体集中实验时间为第4周第2次课。2个学时。 三．.实验内容1.建立一个由n个学生成绩的顺序表，n的大小由自己确定，每一个学生的成绩信息由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。要求如下：1）用顺序表来实现。2）用单链表来实现。3）用双链表实现。4）用静态链表实现。

5）用间接寻址实现。

分开写程序，可以一个方法分别写一博客文章上交作业。 2.实现两个集合的相等判定、并、交和差运算。要求：  1）自定义数据结构  2）自先存储结构，并设计算法。在VC中实现。以上三题，第1题必须完成。第2和第3题可以作为选做题。四．实验报告1.在博客中先写上实习目的和内容，画出主要操作运算算法图，然后分别上传程序代码。插入调试关键结果截图。 2.单独写一个博文，比较总结线性表的几种主要存储结果。

总结：

顺序表：用一段地址连续的存储单元依次存储线性表的数据元素单链表：用一组任意的存储单元存放线性表的元素双链表：在单链表的每个结点中再设置一个指向其前驱结点的指针域静态链表：用数组来表示单链表，用数组元素的下标来模拟单链表的指针间接寻址：将数组和指针结合起来的一种方法，它将数组中存储数据元素的单元改为存储指向该元素的指针
顺序表、静态链表和间接寻址都需利用一段地址连续的存储单元，顺序表用来存储的是数据元素，需要将逻辑上有一定联系的数据元素存储在相邻的存储单元；静态链表存储的是数据元素和数组元素的下标（后继元素的数组下标），在我看来是有两个单链表，一个是所有已存储数据的数据单元组成的单链表，另一个是所有空闲数组组成的单链表，但两个单链表的数组单元数之和是固定的；间接寻址存储的是指向各个数据元素的指针，即各个数据元素的地址，而数据元素可利用零碎空间来存储。
单链表和双链表不必利用连续的存储单元，可利用零碎的存储空间，单链表每个结点存储的是数据元素和后继元素的地址；双链表每个结点存储的是数据元素和前驱结点及后继结点的地址。
顺序表和间接寻址是利用在物理位置上的邻接关系来表示数据元素的逻辑关系；单链表、双链表和静态链表是通过存储（前驱结点及）后继结点的地址来表示数据元素的逻辑关系，单链表、双链表是通过指针，而静态链表是通过数组元素的下标（整型）来模拟指针。
个人觉得没有哪种方式是绝对的节省存储空间，需要看具体情况。
以上是个人理解，如果有错，欢迎指出哦！