常用数据结构的时间复杂度常用的时间复杂度所耗费的时间从小到大依次是：O(1))O(1)O(n)O(n)O(n)Resizable array list (List)O(1)O(n)O(n)O(1)Stack (Stack)O(1)-O(1)-Queue (Queue)O(1)-O(1)-Hash t...
分类：
其他好文 时间：
2015-11-26 17:02:50
阅读次数：
248
#include #include using namespace std;int main(){ stack s; s.push(1); s.push(2); s.push(3); printf("%d\n", s.top()); s.pop(); printf("%d\n", s.top());...
分类：
其他好文 时间：
2015-11-24 23:40:31
阅读次数：
276
#include #include //#define _OJ_#define maxsize 100typedef struct stack1{ char *elem; int top; int base;} stack1, *stack;stackcreat_stack(void){ stack...
分类：
其他好文 时间：
2015-11-24 22:53:23
阅读次数：
201
iOS程序中的内存分配 栈区堆区全局区在计算机系统中，运行的应用程序的数据都是保存在内存中的，不同类型的数据，保存的内存区域不同。一、内存分区栈区(stack) 由编译器自动分配并释放，存放函数的参数值，局部变量等。栈是系统数据结构，对应线程/进程是唯一的。优点是快速高效，缺点时有限制，数据不灵活。...
分类：
其他好文 时间：
2015-11-24 12:25:17
阅读次数：
118
分析:中缀表达式的操作符以中缀的形式处于操作数的中间。若创建一个数字栈,一个运算符栈,并将一个中缀表达式从左至右压入栈这两个栈中。先向数字栈压入一个数字，再向运算符栈压入一个运算符，接着向数字栈压入数字。此时数字栈中有两个元素，字符栈中有一个元素。当开始读到第二个运算符时就判断当前准备压入运算符与之...
分类：
其他好文 时间：
2015-11-23 23:27:25
阅读次数：
221
LeetCode 232 Implement Queue using Stacksclass Queue { stack input, output;public: void push(int x) { input.push(x); } void pop(voi...
分类：
其他好文 时间：
2015-11-23 10:07:54
阅读次数：
180
答： 通常我们定义一个基本数据类型的变量，一个对象的引用，还有就是函数调用的现场保存都使用内存中的栈空间；而通过new关键字和构造器创建的对象放在堆空间；程序中的字面量（literal）如直接书写的100、"hello"和常量都是放在静态区中。栈空间操作起来最快但是栈很小，通常大量的对象都是放在堆....
分类：
其他好文 时间：
2015-11-23 09:57:38
阅读次数：
163
作者：阮一峰日期：2012年9月24日有人在Stack Exchange问了一个问题： "我一直觉得虚数（imaginary number）很难懂。 中学老师说，虚数就是-1的平方根。 可是，什么数的平方等于-1呢？计算器直接显示出错！ 直到今天，我也没有搞懂。谁能解释，虚数到底是什么？...
分类：
其他好文 时间：
2015-11-22 21:53:43
阅读次数：
169
C语言程序经过编译链接后形成二进制映像文件由栈，堆，数据段，代码段组成，其中数据段又分为：只读数据段，已经初始化读写数据段，未初始化数据段（BSS段）。如下图所示：1.栈区（stack）：由编译器自动分配释放，存放函数的参数值，局部变量等值。其操作方式类似于数据结构中的栈。2.堆区（heap）：一般...
分类：
其他好文 时间：
2015-11-22 21:40:48
阅读次数：
125
