dabusideqiang的专栏

栈的典型应用之一：用栈实现行编辑程序 上篇博客已经描述了栈的顺序结构与实现。这里我们使用STL中对栈的实现，先介绍STL中对栈定义的几个常用函数。   1、top()                    返回栈顶元素   2、push(elem)          将elem元素入栈   3、pop()                   出栈   4、empty()        

栈的顺序结构及实现： #include using namespace std; #define MAXSIZE 10 typedef int T; /* 顺序栈类 */ class Stack{ T a[MAXSIZE]; int num;//已经放入的元素个数 public: /*入栈*/ void push(const T& t) { if(full()) thro

介绍分治法应用之前首先介绍分治法的

最近复习了一些排序算法，在这进行一个总结。

#include #include #include using namespace std; /************************************************************************/ /* 表达式求值

参考博客：http://blog.youkuaiyun.com/column/details/stl-morewindows.html queue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因

栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码，在STL中栈一共就5个

1、重建二叉树 题目：输入某二叉树的