今天学了一下数据结构,看的是线性表中的顺序表,把自己对线性表的了解,给大家分享一下。
线性表是什么?
线性表是 n 个元素的有限序列,线性表中的数据元素的个数成为线性表的长度。
顺序表是什么?
顺序表就是线性表的顺序储存结构。其基本思想就是用一段地址连续的储存单元依次储存线性表的数据元素。
读到基本思想这里我们很容易想到,顺序表和我们所学的数组的是基本一样的,但是又不完全一样,数组在存储数据时数据元素可以在数组的任何位置,两个元素之间允许存在空值。但是顺序表就不能了,顺序表的两个元素之间是不允许有空值的。我感觉这就是顺序表和数组之间的差别之一吧?
好了,不说没有用的了。直接写实现过程。
首先定义一个储存结构:
typedef struct node
{
int data[50];//存放数据的数组或叫数据域
int length;//顺序表的长度
}Node;
在上述代码中定义了一个数据储存结构,在这个结构中我们定义了数据域和顺序表的长度。
初始化线性表。C语言实现如下:
//初始化顺序表
void InitList(Node *L)
{
L->length = 0;
printf("初始话成功\n");
}
初始化顺序表还是比较简单的,我们只需要把表的长度初始化为 0,就可以了。