堆栈和队列
Posted ygunoil
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了堆栈和队列相关的知识，希望对你有一定的参考价值。
1. 堆
堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。堆是指程序运行时申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)。
2. 栈（stack）——先进后出，删除与加入均在栈顶操作
栈也称为堆栈，是一种线性表。
堆栈的特性： 最先放入堆栈中的内容最后被拿出来，最后放入堆栈中的内容最先被拿出来， 被称为先进后出、后进先出。
堆栈中两个最重要的操作是PUSH和POP，两个是相反的操作。
PUSH：在堆栈的顶部加入一 个元素。
POP：在堆栈顶部移去一个元素， 并将堆栈的大小减一。
堆与栈的区别总结如下：
3. 队列——先进先出
队列也是一种特殊的线性表。不同于栈所服从的先进后出的原则，队列的原则是先进先出。
队列在队头做删除操作,在队尾做插入操作：
以上是关于堆栈和队列的主要内容，如果未能解决你的问题，请参考以下文章