码迷,mamicode.com
首页 >  
搜索关键字:先进后出    ( 836个结果
判断一个字符串是否为回文-链队(新建,进队,出队),链栈(新建,进栈,出栈)
回文:字符对称排列的字符串,例如ABCBA思路:根据队:先进先出和栈: 先进后出的原则,进行比较出队和出栈的字符是否相等。如果相等,则为回文。创建控制台应用程序。 1 #region 字符节点类 2 class CharNode 3 { 4 ...
分类:其他好文   时间:2014-05-16 00:48:54    阅读次数:389
利用数据结构栈求解迷宫问题
本段程序主要利用数据结构栈的先进后出特点,实现回溯求解迷宫路径问题。 #include #include using namespace std; //坐标类 struct Point { int x; int y; }; //地图类 template struct Map { int (*p)[A]; int row;//行数 int col;//列数 }; //start起始点, ...
分类:其他好文   时间:2014-05-13 05:25:02    阅读次数:478
java内存泄露详解
很多人有疑问,java有很好的垃圾回收机制,怎么会有内存泄露?其实是有的,那么何为内存泄露?在Java中所谓内存泄露就是指在程序运行的过程中产生了一些对象,当不需要这些对象时,他们却没有被垃圾回收掉,而且程序运行中很难发现这个对象,它始终占据着内存却没有发挥作用。 我举这样一个例子,在现实开发中我们需要自定义一个先进后出的栈集合,代码如下: {CSDN:CODE:335808} 这个代码...
分类:编程语言   时间:2014-05-09 22:39:10    阅读次数:412
用两个栈实现一个队列 & 用两个队列实现一个栈
队列(先进先出)和栈(先进后出)都是常用的经常讨论的基本的数据结构,本文要讨论的是一对有趣的问题:如何用两个栈(队列)实现一个队列(栈),下面将分别说明,并附示例代码。 1、用两个栈实现一个队列 基本思路:初始有两个空栈s1和s2,当入队列是,将元素加入s1,而出队列则从s2出,当然s1与s2之间存...
分类:其他好文   时间:2014-05-08 15:12:30    阅读次数:397
行编辑程序、括号匹配检验
行编辑程序、括号匹配检验程序都是利用的栈的数据结构。而这两个 小程序也非常好的显示了栈先进后出的思想。由于程序本身很简短、清晰,所 以也就不做多的解释了,直接上代码了。 行编辑程序: #include #include using namespace std; int main() { stack sta; char ch = getchar(); while(ch!=EOF) ...
分类:其他好文   时间:2014-05-04 18:55:11    阅读次数:423
案例------递归调用
1 什么是递归:实现某些功能不用递归可能要几十行代码,用递归可能几行就搞定了,而且代码清晰简洁。一直以为递归也就是自己调用自己,有一个出口条件,让他停止递归,退出函数,其实的特点并非就这些。递归还有一个非常重要的特点:先进后出,跟栈类似,先递进去的后递出来。由于递归一直在自己调用自己,有时候我们很难...
分类:其他好文   时间:2014-05-01 22:32:03    阅读次数:570
836条   上一页 1 ... 82 83 84
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!