什么是栈，什么是队列。栈(Stack)是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。队列(Queue)一种特殊的线性表，它只允许在表的前端（f..
分类：
其他好文 时间：
2014-12-16 06:37:17
阅读次数：
150
一、队列的定义 队列（queue）是只允许在一段进行插入操作，而在另一端进行删除操作的线性表，队列是一种先进先出（First in First Out）的线性表，简称为FIFO。而堆栈为先进后出的线性表（FILO）。允许插入的一端称为队尾，允许删除的一端称为队头。 如图所示： 二、队列的抽象数...
分类：
其他好文 时间：
2014-12-14 22:35:29
阅读次数：
278
Stack 从名字中可以看得出来意思是栈，栈的特点就是先进后出，FILO.具体使用看下面的代码：#include #include using namespace std;int main(){stack sc;for(int i = 0; i < 10l; ++i)sc.push(i);while...
分类：
其他好文 时间：
2014-12-07 06:27:10
阅读次数：
217
Stack 从名字中可以看得出来意思是栈，
栈的特点就是先进后出，FILO.
具体使用看下面的代码：
#include
#include
using namespace std;
int main()
{
stack sc;
for(int i = 0; i
sc.push(i);
while( !sc.empty())
{
cout
sc.pop();
...
分类：
其他好文 时间：
2014-12-07 01:25:07
阅读次数：
211
用Java模拟一个堆栈或者队列数据结构。
首先得明白堆栈和队列的数据结构：
堆栈：先进后出
队列：先进先出
LinkedList中刚好有addFirst()和addLast()方法。
[java] view
plaincopyprint?
public class Stack
{
public static void m...
分类：
编程语言 时间：
2014-12-05 14:18:45
阅读次数：
236
3.5 实现一个MyQueue类，该类用两个栈来实现一个队列。解答队列是先进先出的数据结构(FIFO)，栈是先进后出的数据结构(FILO)， 用两个栈来实现队列的最简单方式是：进入队列则往第一个栈压栈， 出队列如果第二个栈不为空，则直接从第二个栈出队列，否则将第一个栈的数据依次压入第二个栈，然后出栈...
分类：
其他好文 时间：
2014-12-04 21:25:24
阅读次数：
168
线性表中，先进先出的叫队列，先进后出的叫栈。队列常用于BFS，而在函数递归层数过高时，需要手动实现递归过程，这时候便需要写一个“手动栈”。 有时候，我们会有大量数据频繁出入队列，但同时存在其内的元素却不多，此时需要写“循环队列”。其代码并不难，但里面下标递增的语句值得斟酌一下。k=(k+1)...
分类：
编程语言 时间：
2014-12-04 13:42:51
阅读次数：
143
首先明确一点：就是值类型变量（bool byte char decimal double enum float int long sbyte short struct uint ulong ushort）是存储在栈上的（是先进后出的数据结构），它是由OS管理的，即出了作用域，操作系统自动释放相关内存...
分类：
Web程序 时间：
2014-12-04 13:30:06
阅读次数：
215
一、task基本概念1、task:任务栈，只针对activity而言，栈里面存放了许多Activity，是一个先进后出的链表，记录维护了当前开启的activity。一般情况，应用程序启动之后，运行一个Activity，该Activity 对象被压入到Stack当中，activity被销毁掉时，就把这...
分类：
其他好文 时间：
2014-11-27 22:03:10
阅读次数：
162
栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FIFO）。栈和队列的实现可以采用数组和链表进行实现。在标准模块库STL中有具体的应用，可以参考http://www.cplusplus.com/reference/。
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进...
分类：
编程语言 时间：
2014-11-24 10:11:18
阅读次数：
155
