一、栈的定义
栈（stack）是限定尽在表尾进行插入和删除操作的线性表。
我们把允许插入和删除的一端成为栈顶（top），另一端成为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（LIFO)的线性表。
图示出栈入栈操作：
二、栈的抽象数据类型
图示栈的各项操作：
由于栈本身就是一个线性表，那么上一章我们讨论了线性表的顺序存储和链式存储，对于栈来说也是同...
分类：
其他好文 时间：
2015-05-29 12:02:15
阅读次数：
172
前言：中缀表达式符合人们的阅读习惯； 如：5+3
后缀表达式符合计算机的运算习惯；如：53+
现在通过栈对运算符号的入栈、出栈操作实现将中缀表达式转化成后缀表达式
1、LinkList.h
#ifndef _LINKLIST_H_
#define _LINKLIST_H_
typedef void LinkList;
typedef s...
分类：
其他好文 时间：
2015-05-26 21:35:12
阅读次数：
116
[注]此文是《程序员的自我修养》的读书总结，其中掺杂着一些个人的理解，若有不对，欢迎拍砖。
程序的内存布局
现代的应用程序都运行在一个虚拟内存空间里，在32位的系统里，这个内存空间拥有4GB的寻址能力。现代的应用程序可以直接使用32位的地址进行寻址，整个内存是一个统一的地址空间，用户可以使用一个32位的指针访问任意内存位置。
在进程的不同地址区间上有着不同的地位，...
分类：
其他好文 时间：
2015-05-22 00:34:56
阅读次数：
112
UITabBarController：以平行的方式管理视图，各个视图之间往往关系并不大，每个加入到UITabBarController的视图都会进行初始化即使当前不显示在界面上，相对比较占用内存。UINavigationController：以栈的方式管理视图，各个视图的切换就是压栈和出栈操作，出栈...
分类：
移动开发 时间：
2015-05-21 22:05:23
阅读次数：
199
1.我们知道对象创建时，给对象开辟的内存在Heap上，如果对象足够多，或者对象足够大，导致Heap的内存不够分配时就会导致堆溢出。
2.我们知道值类型的变量存储在栈空间，如果值类型变量足够多也会导致栈溢出，同时我们还知道函数的递归调用也会进行压栈操作。
3.下面我们写个小程序来测试一下如果使用堆和栈溢出。
import java.util.ArrayList;
import java...
分类：
编程语言 时间：
2015-05-10 15:45:12
阅读次数：
113
一、Array类型
js 中 Array 数据类型非常强大，非常灵活
1.对于一个数组，它的每一项都可以是不同的数据类型
2.数组长度并不是一个固定的值，它是可以随时变化的
3.它可以用来模拟数据结构中的 “队列” 和 “栈”，操作起来十分方便
构造：
var arr = new Array();
var arr = [];
var arr = new Array(...
分类：
Web程序 时间：
2015-05-06 15:13:51
阅读次数：
129
/***basicstackmanipulation*/LUA_APIint(lua_gettop)(lua_State*L);//返回当前堆栈的大小LUA_APIintlua_gettop(lua_State*L){returncast_int(L->top-L->base);}intlua_ge...
分类：
其他好文 时间：
2015-04-26 09:09:51
阅读次数：
149
http://www.tuicool.com/articles/F7Bzeq深度优先与广度优先遍历栈操作关键码序列与堆稀疏矩阵压缩的存储方法5.已知二叉树的后序，中序排列，求先序排列再线索化的问题：http://m.blog.csdn.net/blog/z421745963/24294465先序排列...
分类：
其他好文 时间：
2015-04-18 01:07:19
阅读次数：
148
1.宏会在编译器在对源代码进行编译的时候进行简单替换，不会进行任何逻辑检测，即简单代码复制而已。2.宏进行定义时不会考虑参数的类型。3.参数宏的使用会使具有同一作用的代码块在目标文件中存在多个副本，即会增长目标文件的大小。4.参数宏的运行速度会比函数快，因为不需要参数压栈/出栈操作。5.参数宏在定义...
分类：
其他好文 时间：
2015-04-17 17:39:59
阅读次数：
146
1. 使用深度优先算法遍历下图，遍历的顺序为（）
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
分析：
答案C
2. 输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作( )
A. push pop push pop push po...
分类：
其他好文 时间：
2015-04-17 15:49:10
阅读次数：
570
