线性表的顺序储存结构(向量 )(一)
2017-11-27 02:35
148 查看
线性表的顺序储存(向量存储):指的是用一组地址连续的存储单元一次存储线性表的数据元素。
由于线性表的所有数据元素均属同一类型,所以每个元素在存储器中占用的空间大小相同。假设向量的第一个元素存放的地址用LOC(A1)表示,每个元素占用的空间大小为L个字节,则元素Ai的存放地址为:
LOC(Ai)=LOC(A1)+L X (i-1)
在高级语言环境中,通常利用数组来表示线性表的顺序存储结构。,这是因为数组中所有元素的数据类型是相同的,元素间的地址是连续的。
为更好体现信息隐蔽原则及数据抽象原则,在这里把数组和线性表的长度封装在一个结构体中。
![](https://img-blog.csdn.net/20171127022736071?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvY2VkaWxsZQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
//------------------------线性表的动态分配顺序存储------------------------------------------------------------------
#define LIST_INT_SIZE 100//线性表存储空间的初始分配量
#define LIST_INT_SIZE 10//线性表存储空间的分配增量
typedef struct{
ElemType * elem //存储空间地址
int length //当前长度
int listsize //当前分配的存储容量,以sizeof(ElemType)为单位
}Sqlist
说明:数据指针elem表示线性表的基地址,length表示线性表的当前长度,listsize表示顺序表当前分配的存储空间大小。一旦因出入元素而空间不足时,可以进行在分配。
向量中基本运算的实现。
1、初始化,长度为零,表中没有数据元素。
SeqList InitList_Seq(){//构造一个空的线性表L
SeqList L;//定义一个顺序表
L.length=0;//顺序表的长度为0
return L;//返回空顺序表
}//InitList_Seq
由于线性表的所有数据元素均属同一类型,所以每个元素在存储器中占用的空间大小相同。假设向量的第一个元素存放的地址用LOC(A1)表示,每个元素占用的空间大小为L个字节,则元素Ai的存放地址为:
LOC(Ai)=LOC(A1)+L X (i-1)
在高级语言环境中,通常利用数组来表示线性表的顺序存储结构。,这是因为数组中所有元素的数据类型是相同的,元素间的地址是连续的。
为更好体现信息隐蔽原则及数据抽象原则,在这里把数组和线性表的长度封装在一个结构体中。
//------------------------线性表的动态分配顺序存储------------------------------------------------------------------
#define LIST_INT_SIZE 100//线性表存储空间的初始分配量
#define LIST_INT_SIZE 10//线性表存储空间的分配增量
typedef struct{
ElemType * elem //存储空间地址
int length //当前长度
int listsize //当前分配的存储容量,以sizeof(ElemType)为单位
}Sqlist
说明:数据指针elem表示线性表的基地址,length表示线性表的当前长度,listsize表示顺序表当前分配的存储空间大小。一旦因出入元素而空间不足时,可以进行在分配。
向量中基本运算的实现。
1、初始化,长度为零,表中没有数据元素。
SeqList InitList_Seq(){//构造一个空的线性表L
SeqList L;//定义一个顺序表
L.length=0;//顺序表的长度为0
return L;//返回空顺序表
}//InitList_Seq
相关文章推荐
- 线性结构--->循环队列的顺序储存实现
- 数据结构之线性表(顺序储存)
- 线性表--顺序储存结构
- 线性表的顺序储存结构定义(动态)实现
- 线性表的顺序储存结构
- 数据结构 线性表的顺序储存结构
- 数据结构之线性结构---队列 顺序储存
- 线性表--顺序储存结构
- 数据结构之线性结构---栈 顺序储存
- 数据结构中线性表的顺序储存结构
- 线性表的顺序结构实现
- 线性结构之顺序表------C实现
- 线性表以顺序表为存储结构的实现(数据元素的类型为整型)
- 线性代数:第四章 向量组的线性相关性(2)向量空间 线性方程组解的结构
- 数据结构之线性结构(顺序表)【一】
- 线性表线性(顺序)存储结构
- 9. C#数据结构与算法 -- 线性存储结构(线性表之顺序表,动态数组和泛型实现)
- 数据结构(3)线性表之顺序表C++实现
- 数据结构之线性表顺序存储的常用操作(转载)
- 数据结构之线性表(顺序表示)