1、线性表基本概念:
定义:线性表是最简单也是最常用的一种数据结构
存储结构:连续性
插入与删除需要移动大片数据,效率低下、尤其在纯属表中元素较多的情况下尤为突出
4、栈和列队
栈:特殊的线性表,栈的一端是封闭的。(栈底,未封闭的可以操作的一端为栈顶,插入数据为入栈,删除数据被称为出栈,入栈和出栈都在栈顶,所以栈的操作是先进后出,后进先出。)
队列:插入数据:插入队尾(入队)
删除数据:队头(出队)(先进先出)(只能队首队尾变化)
循环存储的循环队列:在实际应用中,比较有意义的一种
循环存储的循环列队:在实际运用中,比较有意义,约定,front所指向的位置不作使用
5、线性链表
(是否带头结点)
单链表
单向循环链表
双向链表
双向循环链表