2021-05-09

·数组占用连续的物理内存
·仅需存放数据
·由于结构上相邻逻辑上必然相邻

线性表：每个数据的类型相同，除了头尾节点，其他节点都只有一个前驱节点和一个后继节点
线性表的实现方式：

1、数组：物理上相邻逻辑上也相邻
2、链表

线性表的基本操作

排序：冒泡、二分
查找：

受限的线性表：节点的删除与增加受限
栈：filo
队列：fifo
起始数据项只有一个后继项，没有前驱项
终止数据项只有一个前驱项，没有后继项
数组是典型的线性表

节点：
数据域——>存放数据信息
指针域——>表明节点间逻辑关系
(前驱/后继节点指针)

碎片化存储
一个节点有data域和address域，address为节点间的逻辑关系

用户自定义类型结构体：

struct studentinfo{
	char NO[8];
	char name[8];
	float [total];
};