逻辑结构包括四个：集合结构，线性结构，树结构，图结构。
线性结构包括：顺序表，链表。
顺序表：好查不好插，好早不好加，确定了大小，要想增大，存储的元素要整体移动存储位置。
链表：与顺序表恰恰相反，二者要视情况而选择，链表又包括，单链表，循环链表，双向链表
顺序表和链表同时使用（可以提高查的速度）：以有序顺序表每个结点，作为链表的头节点。
队，栈，是线性表的特定使用
队：先入先出；栈后入先出
栈：要特别注意“后缀表示法”。
队：要特别注意循环队列（顺序存储）中if判断条件。判满的条件，以及指针后移的条件；队列的链式存储，其实就是线性表的单链表
只不过它只能尾进头出。
串：由零个或多个字符组成的有限序列，又称字符串
关键点：朴素匹配算法和KMP算法的实现！！！
标签：存储,顺序,线性表,链表,关于,线性,结构 From： https://www.cnblogs.com/abwork-space/p/17058178.html