C语言（二级共考题3（基础知识））

1、线性表基本概念：

定义：线性表是最简单也是最常用的一种数据结构

存储结构：连续性

插入与删除需要移动大片数据，效率低下、尤其在纯属表中元素较多的情况下尤为突出

4、栈和列队

栈：特殊的线性表，栈的一端是封闭的。（栈底，未封闭的可以操作的一端为栈顶，插入数据为入栈，删除数据被称为出栈，入栈和出栈都在栈顶，所以栈的操作是先进后出，后进先出。）

队列：插入数据：插入队尾（入队）

删除数据：队头（出队）（先进先出）（只能队首队尾变化）

循环存储的循环队列：在实际应用中，比较有意义的一种

循环存储的循环列队：在实际运用中，比较有意义，约定，front所指向的位置不作使用

5、线性链表

（是否带头结点）

单链表

单向循环链表

双向链表

双向循环链表