DFS 从图中某个顶点V0 出发，访问此顶点，然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和V0有路径相通的顶点都被访问到(使用堆栈). //使用邻接矩阵存储的无向图的深度优先遍历
template
void Graph::DFS()
{
stack iStack;
showVertex(0);
vertexList[0]->wasVi...
分类：
其他好文 时间：
2015-01-14 16:55:55
阅读次数：
204
利用两个栈模拟队列
stack1,stack2
首先向stack1当中放入数据，如果需要输出数据，从stack2中delete数据，如果stack2为空，就把stack1中数据导入stack2
#include "static.h"
#include
#include
template
class CQuue
{
public:
CQuue(){};
~CQuue(){}...
分类：
其他好文 时间：
2015-01-12 19:15:24
阅读次数：
144
2015年学习计划安排：http://www.cnblogs.com/cyrus-ho/p/4182275.html栈：LIFO的线性表队列：FIFO的线性表树：（递归定义）n个结点的有穷集合，对非空树，有且仅有一个称为根的结点，n>1时，其余结点分为m个互不相交的有限集，而每一个集合本身也是一棵树...
分类：
编程语言 时间：
2015-01-07 18:29:25
阅读次数：
140
编写完成重点数据结构和算法： 0.链表 1.栈 2.队列 3.二叉树数据结构和构建 4.前序中序后序遍历二叉树 5.构建哈夫曼树（最优二叉树） 6.图数据结构，图的深度优先遍历和广度优先遍历 7.拓扑排序 8.直接插入排序 9.希尔排序 10.希尔排序 11.冒泡排序 12.快速排序 13.直接选择...
分类：
其他好文 时间：
2015-01-07 01:50:00
阅读次数：
205
新年伊始 再破一谜团区别参考：队列只能在队头做删除操作,在队尾做插入操作.而栈只能在栈顶做插入和删除操作栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。{堆是指...
分类：
其他好文 时间：
2015-01-02 01:04:22
阅读次数：
228
---初步学习编程，写一下自己对于堆、栈、队列等数据结构的理解队列：先进先出，例如：就按照正常的排队先排队的优先； 栈：后进先出，如一个箱子，只有一个口，后放进的东西可以先拿出来，如果想要拿出，那么就需要把所有的东西都拿出来之后才可以； 堆：有序的树形结构，对于数据是按照一定的顺序排列存放，取出数据...
分类：
其他好文 时间：
2014-12-19 17:07:10
阅读次数：
166
这个在官网中list支持，有实现。补充一下栈，队列的特性：1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构，具有后进先出(last in first out，LIFO)的特征2.队列(queue)是一种具有先进先出特征的线性数据结构，元素的增加只能在一端进行，元素的删...
分类：
编程语言 时间：
2014-12-17 12:14:33
阅读次数：
216
要学习的
基本结构
高级结构
题单
集合结构
幷查集
POJ 1182
POJ 1308
POJ 1611
POJ 1986
POJ 1988
线性结构
数组
栈
队列
双端队列
POJ
POJ
POJ
POJ
POJ
树...
分类：
其他好文 时间：
2014-12-16 13:32:57
阅读次数：
203
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1702
ACboy needs your help again!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 351...
分类：
其他好文 时间：
2014-12-13 20:34:15
阅读次数：
200
//数据结构中指针的应用
//内存中的堆栈和数据结构中的堆栈室友区别的
//在数据结构中，常常把堆栈放在一起表示的一种数据结构，
//但是在内存中堆是存储动态的内存，栈是存放静态的以及调用的函数。
//在数据结构中涉及了堆栈，队列，链表等在这里主要实现的是队列。
//循环队列的指针应用
#include
#include
#define QueueSize_UarLen 8
...
分类：
其他好文 时间：
2014-12-09 00:37:01
阅读次数：
231
