【前置知识】线性表n个具有相同特征的数据元素组成的有限序列逻辑结构一定线性物理结构不一定线性常见线性表顺序表、链表、栈、队列、字符串、数组…顺序表:物理结构线性采用数组储存静态顺序表内存固定#defineN10//方便修改typedefintSLDataType//方便改数组类型ctrlF会影响正常变量structSeqlist{SLDataType arr[N];intsize;//有效数据个数}动态顺序表动态内存typedefintSLDataType//方便改数组类型ctrlF会影响正常变量structSeqlist{SLDataType*a;intsize;//有效数据个数intcapacity;//空间容量}