qq_20795723的博客

原创 数据结构学习笔记--顺序表

1.顺序表的概念 顺序表- -用顺序存储的方式实现线性表的顺序存储，把逻辑上相邻的元素存放在物理上也相邻的存储单元上，元素之间的关系由存储单元的邻接关系来体现。 顺序表是线性表的顺序存储表示，继承线性表的特点，所以假设顺序表初始位置为LOC(L),那么它第二个元素的位置即为LOC(L)加上一个数据元素的大小，第三个就是初始位置LOC(L)加上两个数据元素的大小，以此类推。第N个元素就是初始位置LOC(L)加上(N-1)个数据元素的大小。这里可以通过sizeof()运算符计算出数据类型所占的大小，例如si