前段时间数据结构的作业里有一个这样的题跟大家分享一下：
若栈采用顺序存储方式存储，现两栈共享空间V[1..m]， top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ ）。
A. |top[2]-top[1]|=0 B. top[1]+1=top[2]
C. top[1]+top[2]=m D....
分类：
其他好文 时间：
2014-05-22 09:48:38
阅读次数：
258
剑指offer上的第21题，之前在Cracking the Coding interview上做过，思路参考这里，这次写了测试函数，在九度OJ上测试通过。
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，...
分类：
其他好文 时间：
2014-05-22 07:15:30
阅读次数：
318
先附上题目要求：下面附上数据结构框图，本人整理（勿喷！）在解题的时候用到了栈和队列，其中货车FILO用到了栈的结构，各国运货平台FIFO用到了队列结构，动态分配各运货平台，其实题目读懂之后模拟整个运货平台分理过程也没有那么难，关键是做好数据结构！下面附上代码：
1 #include 2 #in...
分类：
其他好文 时间：
2014-05-22 05:33:25
阅读次数：
287
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字互不相同分析：由后序遍历可以知道最后一个数字是树的根节点，而二叉搜索树的性质可以知道其左边的节点值小于根节点的值，右边的节点值大于根节点的值。由此递归。/*剑指...
分类：
其他好文 时间：
2014-05-22 00:36:31
阅读次数：
305
经典排序算法 - 堆排序Heap
sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类：
其他好文 时间：
2014-05-22 00:05:09
阅读次数：
319
结构化查询语言简称SQL，结构化查询语言是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统；同时也是数据库脚本文件的扩展名。结构化查询语言是高级的非过程化编程语言，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以具有...
分类：
其他好文 时间：
2014-05-21 20:59:29
阅读次数：
328
第4章 组织程序和数据
从前面的学习中，我们可以发现程序并不是我们所想的那么简短，他们都有一个共同的特性，那就是
1）都能解决某些特定类型的问题
2）与其他的大多数工具都互相独立
3）都具有一个自己的名称
C++中提供两种基本的方法来让我们组织大型的程序，函数（子程序）和数据结构。
1、组织计算
1）计算总成绩
子函数grade
//根据学生的期中考试、期末考试、家庭作...
分类：
编程语言 时间：
2014-05-21 10:50:28
阅读次数：
386
经典排序算法：堆排序法 让算法会说话，让程序自己告诉我们怎么回事.........
分类：
其他好文 时间：
2014-05-21 06:43:20
阅读次数：
231
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。下面这棵树就是一棵二叉树..
分类：
其他好文 时间：
2014-05-21 01:29:57
阅读次数：
216
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表，特殊之处在于插入和删除操作的位置受到限制。栈：插入和删除只允许在线性表的一端进行，后进先出..
分类：
其他好文 时间：
2014-05-20 23:20:54
阅读次数：
436
