![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构相关代码
平林寒山98
这个作者很懒,什么都没留下…
展开
-
常见排序算法
冒泡排序 算法描述 步骤1: 比较相邻的元素。如果第一个比第二个大,就交换它们两个; 步骤2: 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 步骤3: 针对所有的元素重复以上的步骤,除了最后一个; 步骤4: 重复步骤1~3,直到排序完成。 图解 代码 static void bubbleSort(int[] arr)//冒泡排序 { ...原创 2020-03-29 13:47:47 · 268 阅读 · 0 评论 -
哈夫曼编码
头文件Huffman.h #ifndef _HUFFMAN_H_ #define _HUFFMAN_H_ struct HTNode { int weight; int parent; int lchild; int rchild; }; typedef HTNode *HTree; typedef char **HCode; void Select(HTree HT,int ...原创 2019-11-17 01:15:04 · 164 阅读 · 0 评论 -
二叉数的初始化和前序、中序、后序、层次遍历。
先建BTree.h头文件 #pragma once #define ELEMTYPE int typedef struct Node{ ELEMTYPE data; Node *lchild; Node *rchild; }*BTree,Node; void InitTree(BTree HEAD,ELEMTYPE *a,int length);//初始化树 void PreOrder(BT...原创 2019-11-16 21:49:00 · 148 阅读 · 0 评论 -
栈实现表达式计算
原理: 数:入栈 ‘(’:入栈 ‘)’:运算符出栈,直到’(‘和’)'匹配 运算符: ①:当前符优先级>栈顶符优先级:入栈 ②:当前符优先级<=栈顶符优先级:栈内运算符出栈,运算后进栈,再比较 其中 */优先级大于± 代码如下: 先建compute.h头文件 #pragma once double Compute(char* str);//计算 bool IsOp(char c);//判...原创 2019-11-16 17:21:04 · 334 阅读 · 0 评论 -
顺序表
先创建一个SqList.h的头文件: #pragma once #define ElemType int #define MAXSIZE 50 typedef struct { ElemType data[MAXSIZE];//顺序表存储的内容 int length;//长度 }SqList; void InitList(SqList &L);//初始化 int Length(...原创 2019-08-26 17:08:58 · 79 阅读 · 0 评论 -
单链表
先创建一个LinkList.h的头文件: #pragma once #include<STDIO.H> #define ElemType int typedef struct Node{ ElemType data; struct Node *next; }Node,*LinkList; void InitLinkList(LinkList &L); LinkList...原创 2019-08-26 20:51:42 · 90 阅读 · 0 评论 -
顺序栈
先建stack.h头文件 #pragma once #define MAXSIZE 50 #define ELEMTYPE int typedef struct { int top; ELEMTYPE data[MAXSIZE]; }Stack; void InitStack(Stack &S);//初始化 bool Push(Stack &S, ELEMTYPE e);//入...原创 2019-09-05 21:40:14 · 86 阅读 · 0 评论 -
顺序队列
先建Queue.h头文件 #pragma once #define MAXSIZE 5 #define ELEMTYPE int typedef struct { int front, rear; ELEMTYPE data[MAXSIZE]; }Queue; void InitQueue(Queue &Q); bool EnQueue(Queue &Q, ELEMTYPE...原创 2019-09-05 22:12:31 · 111 阅读 · 0 评论