线性表的顺序存储结构:1 /*2 ** 线性表的顺序存储结构 */3 #define SQLIST_INIT_SIZE 100 //顺序表存储空间初始分配量4 #define SQLIST_INCREMENT 10 //存储空间分配增量5 typedef struct tagSqList {6 .....
分类:
其他好文 时间:
2015-05-11 12:11:35
阅读次数:
147
今天总结一下数据结构中的线性表中的顺序存储结构,这是一种比较简单的结构。
首先,看一下什么是线性表。
什么是线性表?
线性表是一种简单的数据结构,数据元素之间是一对一的关系,即除了第一个和最后一个元素外其余元素都是首尾相接的。元素的个数称为线性表的长度,长度为零则表示线性表为空。
什么是线性表的循序存储结构?
线性表中的顺序存储结构就是把线性表中的元素按逻辑次...
分类:
编程语言 时间:
2015-05-05 12:43:30
阅读次数:
180
数据结构学习笔记——线性表数据结构+算法=程序线性表的定义:具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表长度。定义:L=(a1,a2,a3....an)其中为a1表头元素,为an表尾元素线性表的顺序存储结构其直接将线性表的逻辑结构映射到存储结构上--------------...
分类:
其他好文 时间:
2015-04-24 18:09:30
阅读次数:
252
线性表的顺序存储是将线性表中的元素存放在一组连续的存储单元中。使得在线性表中逻辑上相邻的元素在物理存储单元上也是连续的。采用顺序存储的线性表叫做顺序表。
线性表的顺序存储结构如下:
模块化设计:
头文件 结构体和相应函数的定义,声明
#ifndef _SEQLIST_H
#define _SE...
分类:
编程语言 时间:
2015-04-22 18:14:09
阅读次数:
214
//线性表的顺序存储结构
template
class Linearlist
{
public:
Linearlist(int MaxListSize == 10);
~Linearlist()
{
delete []element;
}
bool IsEmpty() const
{
return length == 0;
}
bool IsF...
分类:
编程语言 时间:
2015-03-31 22:24:35
阅读次数:
167
线性表的顺序存储,其数据结构以及具体实现详见下面代码,重要知识点全部以注释的形式在代码中展示出来。 1 /*** 2 线性表的顺序存储结构是一种 随机存取 的存储结构 3 在线性顺序表中插入或者删除一个元素,时间都消耗在移动元素上,平均约移动一般的元素, 4 故ListInsert和List...
分类:
其他好文 时间:
2015-03-13 10:41:13
阅读次数:
157
栈和队列都是线性表: 栈和队列,它们都是特殊的线性表,只不过对插入和删除操作做了限制。 栈:限定仅在表尾进行插入和删除操作的线性表。 队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 栈和队列的顺序存储结构: 它们都可以用线性表的顺序存储结构实现,但都存在着顺序存储的一些弊端,因此它...
分类:
其他好文 时间:
2015-02-10 18:18:26
阅读次数:
130
#include #include #include #define INIT_SIZE 100#define PER_INCREMENT 10typedef struct SqList{ char *Element; int Length; int ListSize;}SqLis...
分类:
编程语言 时间:
2015-01-23 19:50:01
阅读次数:
194
一、线性表的顺序存储需要三个属性
1.存储空间的起始位置
2.线性表的最大存储容量
3.线性表的当前长度
二、线性表的时间复杂度:
线性表的顺序存储结构,在存、读数据时,不管是哪个位置,时间复杂度都是O(1); 插入删除的时间复杂度是O(n),所以线性表适合元素个数不太变化,而更多是存取数据的应用。
三、线性表的结构示意图:
四、代码示例:
/*我们的计量方...
分类:
其他好文 时间:
2015-01-14 15:37:53
阅读次数:
176
第二章:线性表1.线性结构的基本特征答:线性结构是若干数据元素构成的有序(次序)集① 集合中必存在唯一的一个“第一元素”;② 集合中必存在唯一的一个 “最后元素”;③ 除第一元素之外,均有 唯一的前驱;④ 除最后元素之外,均有 唯一的后继.2.线性表的顺序存储结构和链式存储结构分别是______。(...
分类:
其他好文 时间:
2015-01-14 00:43:31
阅读次数:
243