首先,我们先来了解一下数据的存储方式:顺序存储和链式存储。
而结构分为:线性结构和非线性结构。
常见的线性结构就是栈,队列,串,数组等,常见的非线性结构就是二叉树等。
而顺序表就是就是线性结构,并且是顺序存储。接下来理论我就尽量说的通俗易懂。
目录
一、顺序表的结构体
typedef struct Seqlist
{
int elem[100];//数组
int length;//数组长度
}Seqlist;
typedef struct Seqlist 的意思就是定义一个名字为 Seqlist 的结构体,结构体里面包含一个名为elem的整型数组和一个整型的变量,用来记录数组的长度。
所以说定义一个Seqlist 类型的数据,那么他这个数据这个数据中就包含一个整型数组和变量,而顺序表就是要把一些数据存储到一个有顺序的地方,这个地方就是数组,length用来记录数组的长度,来一个数据length+1,走一个数据length-1。
而建立Seqlist类型的数据只需要让length随着进来几个数变化即可。