堆栈(Stack)是一种特殊的线性表，是一种操作只允许在尾端进行插入或删除等操作的线性表。表尾允许进行插入删除操作，称为栈顶(Top)，另一端是固定的，称为栈底(Bottom).栈的操作使按照先进后出或后进先出的原则进行的。用一片连续的存储空间来存储栈中的数据元素，称为顺序栈(Sequence St...
导航条跳转页面的考虑对于用navigationcontroller来跳转页面的时候，其实是执行堆栈的进栈和出栈的操作，要想释放内存，那么在来回跳转的时候，就要考虑几个问题了1 A =>B=>C=>D,D=>A 有根视图的话 （HOME）[self.navigationController popTo...
分类：
移动开发 时间：
2015-09-07 10:57:22
阅读次数：
135
设想有一堆盘子，堆太高可能会倒下了。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子，请实现数据结构SetOfStacks,模拟这种行为。SetOfStacks应该由多个栈组成，并且在前一个栈填满时新建一个栈。此外，SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的操作方法相同。(也就是说，pop()返回的值，应该跟只有一个栈时的情况一样).
进...
分类：
其他好文 时间：
2015-08-21 00:18:48
阅读次数：
121
摘自《程序员面试金典》我们首先最容易想到的就是固定分割的方法：将数组等分为3分，每一份均可以被看做一个栈，然后可以在每个栈上执行出入栈的操作。这种方法优点是比较直接，实现简单。当然缺点是不够灵活，有可能一个栈出现了空间溢出的情况，而其他栈还是空的状态。 下面说下实现的思路，首先对于长度为n的数...
分类：
编程语言 时间：
2015-07-29 11:49:37
阅读次数：
109
#include
#include
#include
typedef struct Node
{
int data;
struct Node *pNext;
}NODE,*PNODE;
typedef struct Stack
{
PNODE pTop;
PNODE pBottom;
}STACK,*PSTACK;
void init(PSTACK pS);
void push (PSTACK pS,int val);
void ...
分类：
其他好文 时间：
2015-07-10 00:32:08
阅读次数：
117
1、栈的定义栈（Stack）是一个后进先出（Last in first out,LIFO）的线性表，它要求只在表尾进行删除和插入操作。2、栈特点：（1）栈的元素必须“后进先出”。（2）栈的操作只能在这个线性表的表尾进行。（3）注：对于栈来说，这个表尾称为栈的栈顶（top），相应的表头称为栈底（bot...
分类：
其他好文 时间：
2015-07-07 18:43:30
阅读次数：
96
问题描述：
输入显示的是中序遍历非递归，栈的操作，输出树的后序遍历
问题关键
push的顺序为先序遍历，pop的顺序为中序遍历
问题转换为由先序遍历、中序遍历求后续遍历/*=============================================================================
# COPYRIGHT NOTICE
#...
分类：
其他好文 时间：
2015-07-01 14:15:27
阅读次数：
89
堆栈是一种执行“后进先出”算法的数据结构。 堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数...
分类：
其他好文 时间：
2015-06-26 12:45:19
阅读次数：
172
1. 问题描述 用队列来模拟栈的操作。实现如下栈操作：
push(x) 将元素x入栈。
pop() 出栈。
top() 获取栈顶元素。
empty() 判断是否为空。
注意：只能用队列的标准操作，队头取元素，队尾插入元素，获取队列的大小，以及队列是否为空。2 方法和思路 可以用两个队列q1和q2来实现栈的操作，设q2为辅助队列。
入栈时将元素都存入q1队列中。
出栈时将q1中...
分类：
其他好文 时间：
2015-06-20 12:00:50
阅读次数：
123
栈的定义以及对栈的操作在mystack.h中实现//mystack.h代码#ifndef MYSTACK_H
#define MYSTACK_H
template
class Mystack
{
public:
Mystack(int stackcapacity);
~Mystack();
bool Isempty();
T Top();
v...
分类：
其他好文 时间：
2015-06-16 16:52:21
阅读次数：
94
