1.定义 从栈底元素到栈顶元素呈单调递增或单调递减，栈内序列满足单调性的栈； 2.原理 (1)当新元素在单调性上优于栈顶时（单增栈新元素比栈顶大，单减栈新元素比栈顶小），压栈，栈深+1； (2 ...

考虑一个二维的绘图程序，提供了一个各种图形的库，例如矩形、椭圆形、星形和轮形等几 何形状。这里是其中两个的定义 一个Circle代表的圆形类型包含了标准圆心的X和Y坐标信息，和一个Ra ...

...

层次遍历二叉树，是从根结点开始遍历，按层次次序“自上而下，从左至右”访问树中的各结点。 建树方法采用“先序遍历+空树用0表示”的方法 要求：采用队列对象实现，函数框架如下：输入 第一行输入一个整 ...

上班闲着无聊，一直想着要开始写博客，但又不知道写什么。最近又回顾了下数据结构的知识，那就从数据结构开始吧。 前言 关于C语言结构体的知识以及队列的特性请读者自行了解，此处不做过多解释，嘻嘻。 同 ...

计算一颗二叉树包含的叶子结点数量。提示：叶子是指它的左右孩子为空。 建树方法采用“先序遍历+空树用0表示”的方法，即给定一颗二叉树的先序遍历的结果为AB0C00D00，其中空节点用字符‘0’表示。则 ...

一.直接（选择）插入排序 有两种方式：升序和降序 我使用升序 直接（简单）插入排序： 每次向已经排序好的队列里面找个合适的位置，将值插入 //笔试和面试： //1.算法的描述 2.算 ...

#返回上一级 @Author: 张海拔 @Update: 2014-01-11 @Link: http://www.cnblogs.com/zhanghaiba/p/3515407.html ...

栈可以想象成一个放套圈的柱子，柱子连着地面，所以先放进去的套圈想取出来就得把后放进的都拿出来才行，也就是先进后出原则。 C++中已经自带堆栈对象stack，无需编写堆栈操作的具体实现代码。本题 ...

#返回上一级 @Author: 张海拔 @Update: 2014-2-2 @Link: http://www.cnblogs.com/zhanghaiba/p/3537221.html ...