顺序存储结构 顺序存储定义线性表的顺序存储结构,线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。顺序存储结构在C语言中可以用一维数组来实现顺序存储结构存储空间的起始位置:数组node线性表的最大容...
分类：
其他好文 时间：
2014-11-28 14:09:32
阅读次数：
150
实验一 线性表的顺序表示与实现
1．实验目的
(1) 掌握线性表的顺序存储结构；
(2) 验证顺序表及其基本操作的实现；
(3) 掌握数据结构及算法的程序实现的基本方法。
2．实验内容
（1） 建立含有若干个元素的顺序表；
（2） 对已经建立的顺序表实现插入、删除、查找、合并等基本操作。
3．实现算法
首先，定义顺序存储结构如下：
Typedef s...
分类：
其他好文 时间：
2014-09-09 12:38:18
阅读次数：
373
1 实验1 顺序表基本操作 2 3 实验目的 4 1． 熟悉C语言的上机环境，掌握C语言的基本结构。 5 2． 会定义线性表的顺序存储结构。 6 3． 熟悉对顺序表的一些基本操作和具体的函数定义。 7 注意事项 8 在做第一次“数据结构”课程实验之前，要在硬盘上建立好自己的工作目录，专门...
分类：
其他好文 时间：
2014-09-09 10:52:28
阅读次数：
314
1 实验2 顺序表其它操作 2 实验目的 3 1.进一步掌握在线性表的顺序存储结构上的一些其它操作。 4 实验内容 5 程序1 6 已知一个线性表，用另辟空间和利用原表两种方法把线性表逆置。 7 设计要求：在程序中构造三个子程序分别为 8 SeqList reverse(SeqList A) ...
分类：
其他好文 时间：
2014-09-09 10:49:08
阅读次数：
396
我们分别从存储分配方式、时间性能、空间性能三方面来做对比。
存储分配方式：
顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。
单链表采用链式存储结构，用一组任意的存储单元存放线性表的元素。
时间性能：
查找
顺序存储结构O(1)
单链表O(n)
插入和删除
顺序存储结构需要平均移动表长一半的元素，时间为O(n)
单链表在计算出某位置的指针后，插入和删...
分类：
其他好文 时间：
2014-05-14 14:16:42
阅读次数：
335
