队列的存储结构有两种：一种是线性表存储，一种是链式存储。用线性表存储时，要注意队列的长度有没有超过预先设置的大小，在这个程序中，队列的可以在存满的时候，自动增加队列的长度。用链表存储，则没有长度的限制。...
分类：
其他好文 时间：
2014-06-11 06:37:33
阅读次数：
236
栈的存储结构有两种：一种是线性栈，一种是链式栈。下面分别是这两种存储结构的实现。...
分类：
其他好文 时间：
2014-06-11 06:09:13
阅读次数：
226
本文出自：http://blog.csdn.net/svitter
题目4：二叉树
给出一颗无线的二叉树。树的每一个结点用一整数对标识。二叉树构造如下
树根被标识为（1, 1）；
如果一个结点被标识为（a, b）, 则其左孩子被标识为（a+b，b），右孩子被标识为（a， a+b）。现在给出某一结点（a, b），求树根到该结点的最短路径，并且同时求出从树根出发向左走和向右走的次数。建...
分类：
其他好文 时间：
2014-06-11 00:33:16
阅读次数：
343
几个实例展示python中数据结构list的魅力！
list变量申明
the_count = [1, 2, 3, 4, 5]
fruits = ['apples', 'oranges', 'pears', 'apricots']
change = [1, 'pennies', 2, 'dimes', 3, 'quarters']
访问list元素
array= [1,2,5,3,6,8...
分类：
编程语言 时间：
2014-06-11 00:16:28
阅读次数：
285
按先序遍历创建一棵树，以层次遍历输出
样例输入
A B # D # # C E # # F # #
样例输出
LevelOrder: A B C D E F
代码：
#include
#include
using namespace std;
struct node { //表示一个树上的节点
char ch;
nod...
分类：
其他好文 时间：
2014-06-10 15:58:02
阅读次数：
295
最小生成树： 一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。这种构造连通网的最小代价生成树称为最小生成树，详见数据结构之图（术语、存储结构、遍历）。
求连通网的最小生成树有两种经典方法：普里姆（Prime）算法和克鲁斯卡尔（Kruskal）算法。
1、Prime算法
(1)算法描述：假设N=(V,{E})是连通网，TE是N上最小生成树中边的集合。从V中任选一个顶点u0，算法从U={u0}(u0∈V)，TE={}开始，重复执行以下步骤：
在所有u∈U、v∈V-U...
分类：
其他好文 时间：
2014-06-10 15:38:52
阅读次数：
211
排序从大体上来讲，做了两件事情：
1、比较两个数据项；
2、交换两个数据项，或复制其中一项
一、冒泡排序
大O表示法：交换次数和比较次数都为O(N*N)。
算法原理：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。...
分类：
编程语言 时间：
2014-06-10 15:23:19
阅读次数：
234
拓扑排序：（1）由偏序变成全序的过程！直观的说，偏序指集合中仅有部分成员之间可比较！而全序指集合中全体成员之间均可比较！
（2）将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。
数据结构中进行拓扑排序的方法：
方法一：
（1）在有向图中选一个没有前驱的顶点且输出之！
（2）从图中删...
分类：
其他好文 时间：
2014-06-10 14:22:43
阅读次数：
447
栈的定义
1， 栈是一种特殊的线性表
2，栈仅能在线性表的一端进行操作
3，栈顶(Top)： 允许操作的一端 允许操作的一端
4，栈底(Bottom)： ,不允许操作的一端 不允许操作的一端
这里我们实现了顺序栈和链式栈~~~~...
分类：
编程语言 时间：
2014-06-10 13:49:52
阅读次数：
265
从无向图中的一个结点出发走出一条道路，每条边恰好经过一次。这样的路线称为欧拉道路。
奇点的概念：一个点的度数为奇数的时候，这个点就称为：奇点。
无向图中结论：
不难发现，在欧拉道路中，除了起点跟终点，其他所有点的度数都应该是偶数！
如果一个无向图是连通的，且最多只有两个奇点，则一定存在欧拉道路。
如果有两个奇点，则必须从其中一个出发，然后从另外一个终止。
如果不存在奇点，则可以从任意点...
分类：
其他好文 时间：
2014-06-10 13:36:18
阅读次数：
229
