题目大意：就是通过一个栈进行字母入栈出栈得到想要的字符，把所有可能的方式全部输出自己写的方法一开始一直不能过，后来参考了别人的方法，写出来的比较简单的代码这段代码更有回溯的感觉，自己后来又把自己原来想法的代码写了一遍，终于写出来了，不过有点让人头晕 1 #include 2 #include 3.....
分类：
其他好文 时间：
2014-09-26 01:46:48
阅读次数：
284
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进行的。
队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。
关于栈和队列的基本操作如下图所示：
采用数组简单实现一下栈...
分类：
其他好文 时间：
2014-09-22 01:16:21
阅读次数：
499
tail recursion函数在调用的时候，会提前创建一个栈空间，给传递的参数也分配空间，当函数结束返回上层函数的时候，一些局部变量需要从栈中弹出并恢复到调用子函数之前的值，返回到上一个函数调用子函数之前的现场。如果是尾递归，从子函数返回的时候这个函数同时也会结束了，所以没有必要恢复一些局部变量，...
分类：
其他好文 时间：
2014-09-21 21:12:11
阅读次数：
207
多线程编程，有时希望每个线程的数据相互隔离互不影响，有时却希望线程间能共享数据，并保持同步。本篇体验多线程共享和不共享数据。 □ 多线程不共享数据 对于多线程，CLR到底是怎样为它们分配内存栈空间呢？是"一个萝卜一个坑"，每个线程都有自己的栈空间；还是"大树底下好乘凉"，所有的线程共享同一个栈空间？...
分类：
编程语言 时间：
2014-09-19 17:30:35
阅读次数：
290
一个C程序在内存空间里面主要包括以下几个部分:1,代码段2,数据段3,栈4,堆 代码访问代码段，数据段放静态和全局变量，函数参数和局部变量放在堆栈里面，堆里面存是malloc分配的区域 堆栈里面是一个栈的结构，往里push东西的时候就小的数据就是向整形，浮点型这类基本的数据。但是stack有一个更大...
分类：
其他好文 时间：
2014-09-18 16:26:24
阅读次数：
155
题目链接
题意：一个栈中只能放入U和L，问存在连续3个以上U(危险组合)的个数为几个
思路：用从的组合数-安全组合=危险组合。d[i]表示第i个位置以L结束的序列，所以就有d[i] = d[i - 1] + d[i - 2] + d[i - 3]。
代码：
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-09-18 09:50:43
阅读次数：
220
需求 编程实现计算器，当输入一个表达式时，可以得出计算结果。（实现加、减、乘、除、取余以及负号运算） 思路 1. 维护两个栈，一个栈my_dig用于push数字，另一个栈my_op用于push运算符。栈中元素结构如下： typedef struct tag_stack1
{ int dig_arr[...
分类：
其他好文 时间：
2014-09-11 15:18:52
阅读次数：
240
稳定性、内 外存储、有序区、无序区稳定性（个人理解），原来相同的数相对位置不变，就是稳定的。平均时间复杂度最差时间复杂度辅助空间（空间复杂度）稳定否？最好时间复杂度选择排序不稳定希尔排序不稳定堆排序不稳定快排N*log(N)N2需要一个栈空间来实现递归最坏为N, 可以是log(N)不稳定冒泡N2N2...
分类：
其他好文 时间：
2014-09-09 11:33:58
阅读次数：
198
1 /* 2 * 设计一个栈，除了pop与push方法，还支持Min方法，可返回栈元素中的最小值， 3 * push、pop、min三个方法的时间复杂度必须是O(1) 4 * 一种解法是在Stack类里添加一个Int型的minValue，当minValue出栈...
分类：
其他好文 时间：
2014-09-06 12:14:13
阅读次数：
232
操作系统中的栈：
由编译器自动分配和自动释放，一个函数对应一个栈，用于存放函数的参数值、函数调用完成后的返回值和函数体内的局部变量等。栈占用连续的一段内存空间，其操作和组织方式与数据结构中的栈十分相似。栈是为了执行线程留出的内存空间。当调用函数时创建栈，当函数执行完毕，栈就被回收了。
操作系统中的堆：
由程序员手动进行内存的申请与释放。由于程序员手动申请及释...
分类：
编程语言 时间：
2014-09-01 09:22:22
阅读次数：
272
