笔记 线性表

1.存在唯一的一个被称为“第一个”的数据元素

2.存在唯一的一个被称为“最后一个”的数据元素

3.除第一个之外，集合中的每个数据元素均只有一个前驱

4.除最后一个外，集合中的每个数据元素均只有一个后继

线性表的这种在计算机内存中表示称作线性表的顺序储存结构或者顺序映像，通常，称这种储存结构的线性表为顺序表。

他的特点是，为表中相邻的元素ai和ai+1赋以相邻的储存位置，所以只要确定了储存线性表的起始位置，线性表中任一元素都可以随机存取，所以线性表的顺序结构是一种随机存取的储存结构。

*关键字typedef

凡是合法的变量申明/定义，都可以加typedef把他变成类型申明。

typedef unsigned char u_int8;
typedef unsigned short u_int16;
typedef unsigned int u_int32;
typedef unsigned long long u_int64;//给已有的变量名取一个别名

#define seq_init_size 10
typedef int elemtype;

struct sqlist
{
	elemtype data[seq_init_size];
	int cursize;
};

int main()
{
	struct seqlist myseq;
	struct seqlist* pseq;
	struct seqlist seqar[10];
}

typedef strcut seqlist
{
	elemtype data[seq_init_size];
int cursize;

}seqlist;

int main()
{
	seqlist myseq;
	seqlist* pesq;
	seqlist seqar[10];
}