首页 > 其他分享 >数据结构

数据结构

时间:2022-11-06 16:59:00浏览次数:47  
标签:队列 双端 链表 插入 二叉树 数据结构

常见的数据结构

线性结构包括:线性表、站、队列、双端队列、数组和串

1.顺序表(数组)

静态顺序表,顺序表只能采用依次遍历的方法

2.链表

单向非循环链表,双向循环链表

3.栈(做递归可以用到)

进行数据插入和删除操作的一段称为栈顶,压栈是指栈的插入操作,同时也叫进栈,压栈和入栈。

4.队列

只允许在一端进行插入,另一端进行删除的特殊线性表

也有特殊一些的比如双端队列,指允许两端都都可以进行入队和出队的操作。

5.树

二叉树:满二叉树和完全二叉树

6.堆

可以看成一棵树的数组对象,如果根节点最大,那么叫大大根堆,反正,根节点最小,我们叫小根堆

7.图

8.哈希表

 

标签:队列,双端,链表,插入,二叉树,数据结构
From: https://www.cnblogs.com/sumiture/p/16862986.html

相关文章