
数据结构
文章平均质量分 75
yzrefueling
内心的充盈远重于外表的浮华
展开
-
栈 括号匹配
#include #include #define Stack_size 100typedef char ElemType;typedef struct Node{ ElemType elem[Stack_size]; int top;} Seqstack;void Initstack (Seqstack *s){ s->top=-1;原创 2017-08-27 16:47:02 · 644 阅读 · 1 评论 -
数据结构 图 Dijkstra算法
#include #include #include #include #include using namespace std;const int maxn = 1024;const int INF = 0x7fffffff;typedef pair P; //到这个点的最短路长度 和这个点int ans;struct edge //边的终点 和长度{ int原创 2017-08-29 07:59:36 · 559 阅读 · 0 评论 -
数据结构 图的遍历 C语言版
#include #include #define max_vertex_num 100 //最多顶点个数typedef char VertexData;typedef int AdjType ;typedef int OtherInfo ;typedef struct ArcNode{ int adj; //对于无权图 用1表示相邻 0表示不相邻 ;对于带权图,则为权值类型原创 2017-08-29 07:58:47 · 3762 阅读 · 0 评论 -
数据结构 图的建立 C语言版
#include #include #define max_vertex_num 100 //最多顶点个数typedef char VertexData;typedef int AdjType ;typedef int OtherInfo ;typedef struct ArcNode{ AdjType adj; //对于无权图 用1表示相邻 0表示不相邻 ;对于带权图,则为权值类原创 2017-08-29 07:57:52 · 7544 阅读 · 1 评论 -
数据结构 树 二叉树的建立及遍历 C语言版
//二叉树的建立以及先序、中序、后序遍历算法 以及统计二叉树的叶子结点数目算法#include #include typedef char DataType;typedef struct Node{ DataType data; struct Node *LChild; struct Node *RChild;} BiTNode,*BiTree; //定义二叉树void原创 2017-08-27 17:23:17 · 3163 阅读 · 5 评论 -
数据结构 树 层次遍历二叉树 C语言版
//层次遍历二叉树并输出结点的算法#include #include typedef struct NNode{ char data; struct NNode *LChild; struct NNode *RChild;} BiTNode,*BiTree; //定义二叉树结点和结点指针typedef BiTree QueueElementType;typedef str原创 2017-08-27 17:18:55 · 7116 阅读 · 3 评论 -
数据结构 链表 合并两个有序的单链表 C语言版
#include #include typedef struct Node{ int data; struct Node * next;} Node,* Linklist; //定义链表的结点,链表头void Initlist (Linklist *L) //初始化链表{ *L=(Linklist)malloc(sizeof(Node)); (*L原创 2017-08-27 17:07:29 · 4244 阅读 · 0 评论 -
数据结构 链表 循环单链表的建立 C语言版
#include #include typedef struct Node{ int data; struct Node * next;} Node,* Linklist; //定义链表的结点,链表头void Initlist (Linklist *CL) //初始化链表{ *CL=(Linklist)malloc(sizeof(Node)); (原创 2017-08-27 17:02:33 · 1099 阅读 · 0 评论 -
数据结构 链表 单链表的建立 C语言版
#include #include typedef struct Node{ int data; struct Node * next;} Node,* Linklist; //定义链表的结点,链表头void Initlist (Linklist *L) //初始化链表{ *L=(Linklist)malloc(sizeof(Node)); (*L原创 2017-08-27 17:00:05 · 1301 阅读 · 0 评论 -
数据结构 链队列的建立及其函数 C语言版
#include #include typedef int QueueElementType;typedef struct Node{ QueueElementType data; struct Node *next;} LinkQueueNode; //定义队列结点typedef struct{ LinkQueueNode *front; //队列头结点原创 2017-08-27 16:56:19 · 1203 阅读 · 0 评论 -
数据结构 顺序串的建立及其函数 C语言版
#include #include #define MAXLEN 100typedef struct{ char ch[MAXLEN]; int len;} SString;int SteInsert (SString *s,int pos,SString t) //在串s中下标为pos的字符之前插入串t;{ int i; if(poss->len)原创 2017-08-27 16:54:07 · 5709 阅读 · 0 评论 -
数据结构 栈 无括号算术表达式处理算法 C语言版
#include "seqstack.h"#include "stdio.h"#include char ch;int ExpEvaluation()/*读入一个简单算术表达式并计算其值。operatsign和operatdata分别为运算符栈和运算数栈OPS为运算符集合*/{ char x,y; char op; int a,b,v;原创 2017-08-27 16:52:19 · 2922 阅读 · 0 评论 -
数据结构 栈的建立及入栈出栈操作 C语言版
//链栈的建立及其出栈入栈操作#include #include typedef int StackElementType ;typedef struct SNode{ StackElementType data; struct SNode * next;} LinkStackNode,* LinkStack; //定义链表的结点,链表头v原创 2017-08-27 16:48:46 · 4243 阅读 · 0 评论 -
数据结构 树 哈夫曼树及编码 C语言版
//哈弗曼编码的算法#include #include #include #define N 50//叶子结点的最大值#define M 2*N-1 //所有结点的最大值typedef struct{ int weight; int parent; int LChild; int RChild;} HTNode,HuffmanTree[M+1];原创 2017-08-29 07:59:57 · 5908 阅读 · 3 评论