常见的数据结构
线性结构包括:线性表、站、队列、双端队列、数组和串
1.顺序表(数组)
静态顺序表,顺序表只能采用依次遍历的方法
2.链表
单向非循环链表,双向循环链表
3.栈(做递归可以用到)
进行数据插入和删除操作的一段称为栈顶,压栈是指栈的插入操作,同时也叫进栈,压栈和入栈。
4.队列
只允许在一端进行插入,另一端进行删除的特殊线性表
也有特殊一些的比如双端队列,指允许两端都都可以进行入队和出队的操作。
5.树
二叉树:满二叉树和完全二叉树
6.堆
可以看成一棵树的数组对象,如果根节点最大,那么叫大大根堆,反正,根节点最小,我们叫小根堆
7.图
8.哈希表
标签:队列,双端,链表,插入,二叉树,数据结构 From: https://www.cnblogs.com/sumiture/p/16862986.html