1、采用c语言方法 2.使用STL模板： a.使用队列操作，先把原来链表从队列尾部入队，后从队列头取出，进行链表的头部插入即可实现。 b.使用栈操作,先把原来链表从头部入栈，后从栈顶取出，进行链表的尾部插入即可实现。 结果： ...
分类：
其他好文 时间：
2016-05-01 19:06:59
阅读次数：
352
操作系统是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。操作系统需要处理管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。 关于栈需要掌握以下几点：
整个内存由操作系统（OS）来管理。
每个进程都有自己的堆栈，操作系统决定了栈分配的大小，
32位系统每个进程有自己的4G空间，这4G为...
分类：
其他好文 时间：
2016-04-29 19:30:29
阅读次数：
166
1. 内存管理
堆和栈
栈 (操作系统) : 由操作系统自动分配释放, 存放函数的参数值(形参),局部变量的值等. 其操作方式类似于数据结构中的栈 (先进后出)
堆 (操作系统) : 一般由程序员分配释放, 若程序员不释放, 程序结束时可能由OS回收, 分配方式类似于链表
只要是alloc init创造的, 都放在堆里
OC对象存放在堆里,堆里的数据系统不会自动释放, 需要手动释放
非OC对象一...
分类：
其他好文 时间：
2016-04-29 16:23:36
阅读次数：
112
java数据结构之栈的实现，可是入栈，出栈操作； ...
分类：
编程语言 时间：
2016-04-27 09:37:27
阅读次数：
217
操作系统是管理计算机硬件与软件资源的计算机程序，同时也是计算机系统的内核与基石。操作系统需要处理管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统也提供一个让用户与系统交互的操作界面。 关于栈需要掌握以下几点：
整个内存由操作系统（OS）来管理。
每个进程都有自己的堆栈，操作系统决定了栈分配的大小，
32位系统每个进程有自己的4G空间，这4G为...
分类：
其他好文 时间：
2016-04-26 21:36:23
阅读次数：
168
【题目】二叉树的镜像【思路】方法一：采用递归方式进行交换，先交换根节点的左右节点，接着交换左右结点的左右结点 方法二：采用非递归方式，即依次遍历左右子树结点依次交换,采用栈操作方式stack ...
分类：
其他好文 时间：
2016-04-25 13:01:06
阅读次数：
139
参考《大话数据结构》P98~99——栈的链式存储结构。 进栈： 出栈： 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： 对比顺序栈和链栈： 时间上： 它们入栈和出栈在时间复杂度上是一样的，均是O(1)。 空间上： 顺序栈需要实现确定一个固定的长度，可能会存在内存空间浪费的问题 ...
分类：
其他好文 时间：
2016-04-18 23:57:39
阅读次数：
338
参考《大话数据结构》P95~96——两栈共享存储空间。 当两个栈的需求空间有相反关系时，也就是一个栈增长时，另一个栈在缩短，可以采用两栈共享空间结构。这是针对两个具有相同数据类型的栈的一个设计技巧。 举个简单的例子： 代码和解释如下（VS2012测试通过）： 运行结果： ...
分类：
其他好文 时间：
2016-04-18 22:20:31
阅读次数：
1132
中缀表达式转后缀表达式的规则：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后 ...
分类：
其他好文 时间：
2016-04-10 16:13:56
阅读次数：
239
题目描述：用两个队列实现一个栈分析：队列的特性是先进先出，栈的特性是后进先出要使队列具有栈的特性，需要有一个队列来辅助另外一个队列来进行入栈和出栈的操作。废话不多说，直接给出最优的方法：给定两个队列：q1,q2,入栈和出栈操作如下：始终保持所有元素都在一个栈里面..
分类：
其他好文 时间：
2016-04-08 01:02:58
阅读次数：
196
