数据结构
文章平均质量分 67
焰火灿烂时
这个作者很懒,什么都没留下…
展开
-
找鞍点
找鞍点// 找鞍点 鞍点就是马鞍中间的那些临界点,在当前所在行是最小,在当前所在列是最大。原创 2013-06-30 12:47:42 · 1009 阅读 · 0 评论 -
[二叉树] 后根遍历算法
#include #include using namespace std; struct Tree { string data; Tree *lchild, *rchild;}; struct Stack { Tree *data; Stack *top;}; class CTreestack {public: CTreestack原创 2013-07-06 12:07:59 · 1225 阅读 · 0 评论 -
[二叉树] 先序非归递遍历算法
#include #include using namespace std;struct Tree { string data; Tree *lchild, *rchild;};struct Stack { Tree* data; Stack *next;}; class Treestack {public: Stack *Init(原创 2013-07-03 21:08:27 · 741 阅读 · 0 评论 -
链表的删除操作
下列操作: 从已建好的链表中删除第 i 个数,然后在输出删除之后的链表,找到第 i 个数的前驱和第 i 个数的位置,让第 i 个数的前驱指向第个 i 数的后驱,删除第 i 个数; #include using namespace std;struct list { int data; list *next;};// 初始化链表,输入数据;原创 2013-06-24 14:04:59 · 855 阅读 · 0 评论 -
合并两个链表
#include using namespace std;struct SList {int data;SList *next;};// 初始化链表:输入 n 个数;SList *Create(int n) {SList *head, *p, *q;p = head = new SList();p->next = NULL;int i = 1原创 2013-06-24 14:16:21 · 683 阅读 · 0 评论 -
[栈] 括号匹配问题
#include using namespace std;// 定义;struct Stack { char data; Stack *next;};// 初始化;Stack *Init() { Stack *top; top = new Stack(); top->next = NULL; return top;}原创 2013-06-24 14:27:13 · 679 阅读 · 1 评论 -
[队] 链式
描述: 用链表实现队列#include using namespace std;struct Queue { int data; Queue *next;};// 定义队链指针域;struct List { Queue *front, *rear;};//初始化队链;List *Init() { Queue *p; List *原创 2013-06-24 14:53:16 · 617 阅读 · 0 评论 -
[队] 循环队链
描述: 用数组实现循环队列。 #include using namespace std;// 定义结点数据;struct Queue {int array[100];int front, rear;};// 初始化队链;Queue Init() {Queue q;q.front = q.rear = 0;return q;}// 进队;void Ci原创 2013-06-24 14:59:42 · 778 阅读 · 0 评论 -
[二叉树] 满二叉树建立方式
#include using namespace std;struct Tree{ char data; Tree *Lchild, *Rchild;};Tree *Create() { Tree *s[50], *t, *p; char ch; int i, j; while (1) { cin >> i; if (i == 0) break; else { p = new Tre原创 2013-07-01 00:19:49 · 2487 阅读 · 0 评论 -
[二叉树] 先根遍历归递算法
#include using namespace std;struct Tree { int data; Tree *lchild, *rchild;};// 建立二叉树以指针数组形式存放;Tree *Create() { Tree *p, *s[50], *t; int i, j, e; while (1) {// i 为数组编号,输入编号i;原创 2013-07-02 00:36:33 · 1061 阅读 · 0 评论 -
[二叉树] 层次遍历算法
#include #include #define size 100using namespace std;struct Tree { string data; Tree *lchild, *rchild;};Tree *Create() { int i, j; Tree *s[size], *p, *t; while (1) { cin原创 2013-07-07 13:13:23 · 873 阅读 · 0 评论