数据结构
yueyueniao96
这个作者很懒,什么都没留下…
展开
-
普里姆(Prim)算法
1.基本思想:设G=(V, E)是具有n个顶点的连通网,T=(U, TE)是G的最小生成树, T的初始状态为U={u0}(u0∈V),TE={},重复执行下述操作:在所有u∈U,v∈V-U的边中找一条代价最小的边(u, v)并入集合TE,同时v并入U,直至U=V。即: (1)从连通网络 G = { V, E }中的某一顶点 u0 出发,选择与它关联的具有最小权值的边(u0, v),将其转载 2012-03-24 23:43:29 · 874 阅读 · 0 评论 -
栈模板
#include #include using namespace std;templateclass STACK{private: struct Node{ T val; struct Node *next; }; Node *top; int empty; public: STACK(); void push(T x); v转载 2012-03-16 16:04:17 · 586 阅读 · 0 评论 -
查找链表中倒数第k个结点
原文地址: http://blog.sina.com.cn/s/blog_7045cb9e0100mgs9.html题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下:structListNode{ int m_nKey; ListNode* m_pNext;};分析:为了得到倒数第k个结转载 2012-03-16 16:01:09 · 400 阅读 · 0 评论 -
二叉树递归创建遍历
题目描述:编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入:输入包括1行字符串,长度不超过100。输出:可能有多组测试数据,转载 2012-03-22 23:23:29 · 668 阅读 · 0 评论