【数据结构】顺序表和链表(附带面试题)

一、顺序表 
顺序表定义 :顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 
顺序表可以分为静态顺序表和动态顺序表,静态较为简单,本文提供全部动态顺序表基本操作的代码。

顺序表的基本操作: 
1、顺序表的构建 (采用结构体构建顺序表)代码如下:

1 #define MAXSIZE 100 2 3 typedef int Datatype; 4 5 typedef struct SequenceTable //静态顺序表 6 { 7 Datatype _data[MAXSIZE]; 8 Datatype _size; 9 }Seq; 10 11 typedef struct SeqList //动态顺序表 12 { 13 Datatype *_data; 14 Datatype _size; 15 size_t _capacity; 16 }SeqList;

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpzpfy.html