堆:
堆是在程序运行时,而不是在程序编译时,申请某个大小的内存空间。即动态分配内存,对其访问和对一般内存的访问没有区别。堆是指程序运行时申请的动态内存,而栈只是指一种使用堆的方法(即先进后出)。
栈(stack):
先进后出,删除与加入均在栈顶操作
堆栈的特性: 最先放入堆栈中的内容最后被拿出来,最后放入堆栈中的内容最先被拿出来, 被称为先进后出、后进先出。
堆栈中两个最重要的操作是PUSH和POP,两个是相反的操作。
PUSH:在堆栈的顶部加入一 个元素。
POP:在堆栈顶部移去一个元素, 并将堆栈的大小减一。
队列(queue):
队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则,队列的原则是先进先出。
队列在队头做删除操作,在队尾做插入操作。
队列中没有元素时,称为空队列。
堆、栈和队列
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
这可能是最简单的AVL二叉平衡查找树讲解
AD钙12138
2020-07-08 11:54:55
震惊!Redis 的字符串居然是这样实现的…
雲棲號資訊小哥
2020-08-06 12:10:50
数据结构:AVL树旋转原理和简易实现
ETalien_
2020-07-08 12:19:01
数据结构:红黑树的旋转原理和模拟实现
ETalien_
2020-07-08 12:19:01
数据结构:大数据处理问题
ETalien_
2020-07-08 12:19:01
数据结构:布隆过滤器
ETalien_
2020-07-08 12:19:01
2.7 封装Request
lws0888
2020-07-08 11:48:30
树的总结(二)---非空二叉树的高度和宽度
瞿颖Blog
2020-07-08 11:41:54
【剑指offer】题61:二叉树序列化、反序列化
xiaxzhou
2020-07-08 11:22:52
基本数据结构——线性结构(栈)
weixin_38324954
2020-07-08 11:06:52
Trie 前缀树/字典树
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法
放羊的大飞
2020-07-08 10:58:58
数据结构——数组(3) 在有序数组中找出重复的次数最多的数
zhangying_496
2020-07-08 10:38:18