
数据结构
curiosity9
这个作者很懒,什么都没留下…
展开
-
数据结构 栈 数值转换
新手,可能会有问题,欢迎指正#include <iostream>#include <cstdio>#include <malloc.h>#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0#defin...原创 2018-10-12 18:55:53 · 1722 阅读 · 0 评论 -
kruskal,prim算法
生成下图的最小生成树prim循环找到这一个集合外的最小边的点,加入该集合。kruskal算法就是排序选择最小的,且不能构成环。排序没有自己实现调用了sort()函数,可能有的编译器运行不了。#include <iostream>#include "stdio.h"#include <algorithm>#include "stdlib.h"#define N...原创 2018-12-06 16:53:54 · 252 阅读 · 0 评论 -
二叉树按层输入及先序输入,及三种输出
二叉树的指针和地址看的真难受,各种问题。*&#include <stdio.h>#include <iostream>#include <stdlib.h>#include "string.h"#define num 100using namespace std;typedef char datatype;typedef struct ...原创 2018-11-18 11:33:51 · 4058 阅读 · 2 评论 -
数据结构 稀疏矩阵的加减
#include <cstdio>#include <iostream>#define MAX 50#define m 6#define n 8using namespace std;typedef struct TripleNode{ int i,j,v;}Triple[MAX];void InitMatrix(int A[m][n],int B...原创 2018-11-14 17:11:45 · 575 阅读 · 0 评论 -
数据结构 严蔚敏 稀疏矩阵的转置
#include <iostream>#include <cstdio>#define MAXN 1500#define m 6#define n 7using namespace std;typedef struct{ int i,j; int e;}Triple;typedef struct{ Triple data[MAXN...原创 2018-11-10 12:40:22 · 573 阅读 · 2 评论 -
中序表达式转换为后序、前序表达式(非计算)
中序转换成后序:对每一个字符进行判断,并用一个栈存优先级较高的字符,符合规则的进队列,最后队列从队首至队尾输出。中序转换成后序:先用一个栈ks存下整个表达式,然后从栈顶(表达式最尾端)开始判断, 一个栈qs存优先级高的字符,符合规则的进入栈os。ks表达式判断完后,qs中还会有字符未出栈,需要全部进行出栈处理。完毕后,输出栈os。写的比较复杂,也怪老师的给的太繁琐。#include <...原创 2018-10-26 13:29:53 · 854 阅读 · 0 评论 -
约瑟夫环链表实现
写的蛮繁琐的,而且中间还出现了些问题#include <iostream>#include <stdio.h>#include <cstring>using namespace std;typedef struct node{ int data; struct node *next;}ListNode;typedef ListN...原创 2018-10-19 11:10:52 · 164 阅读 · 0 评论 -
链表及其操作的实现
#include <iostream>#include <cstdio>#include <stdlib.h>using namespace std;typedef char ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkLi...原创 2018-10-18 17:13:47 · 136 阅读 · 0 评论 -
栈元素排序
最多用一个栈进行排序,最小的位于栈顶#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;stack&gt;//直接引用头文件 内含栈的定义 using namespace std;stack&lt;int&gt; b;stack&lt;int&gt; c;原创 2018-10-17 21:46:48 · 884 阅读 · 0 评论 -
排课软件(拓扑排序)
要求:程序接收输入的课程总数,专业,以及每个课程的各种信息(课程号,课程名,任课老师名等),课程之间的先修关系,没门课程开始的开课时间。根据拓扑排序后的课程先修关系进行排刻,使用MFC界面显示排课信息,并使用MFC控件进行查询。程序没写的太完善,就以拓扑排序为中心写的。UI界面用的是VS的MFC写的,挺丑的,就不弄上来了。程序总体也就是3个函数,写的挺简单。#include &lt;ios...原创 2019-01-21 17:02:19 · 2188 阅读 · 2 评论