码迷,mamicode.com
首页 > 其他好文 > 详细

堆、栈和队列

时间:2019-03-20 00:38:22      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:pop   动态分配   大小   http   使用   方法   技术   图片   先进后出   

1. 堆

堆是在程序运行时,而不是在程序编译时,申请某个大小的内存空间。即动态分配内存,对其访问和对一般内存的访问没有区别。堆是指程序运行时申请的动态内存,而栈只是指一种使用堆的方法(即先进后出)。

2. 栈(stack)——先进后出,删除与加入均在栈顶操作

栈也称为堆栈,是一种线性表。

堆栈的特性: 最先放入堆栈中的内容最后被拿出来,最后放入堆栈中的内容最先被拿出来, 被称为先进后出、后进先出。

堆栈中两个最重要的操作是PUSH和POP,两个是相反的操作。

PUSH:在堆栈的顶部加入一 个元素。

POP:在堆栈顶部移去一个元素, 并将堆栈的大小减一。技术图片

 

 

堆与栈的区别总结如下:

 技术图片

 

3. 队列——先进先出

队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则,队列的原则是先进先出。

队列在队头做删除操作,在队尾做插入操作:

技术图片

 



堆、栈和队列

标签:pop   动态分配   大小   http   使用   方法   技术   图片   先进后出   

原文地址:https://www.cnblogs.com/ygunoil/p/10562320.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!