概念
zi渊
这个作者很懒,什么都没留下…
展开
-
二叉树
1.二叉树三种遍历#include<iostream>#include<algorithm>#include<stdio.h>#include<malloc.h>#define error 0#define ok 1using namespace std;typedef struct BiTNode{ char data...原创 2018-12-13 08:55:50 · 141 阅读 · 0 评论 -
赫夫曼编码
赫夫曼编码#include&lt;iostream&gt;#include&lt;queue&gt;#include&lt;malloc.h&gt;#include&lt;algorithm&gt;#define maxn 100005using namespace std;typedef struct{ int weight; in原创 2018-12-13 11:58:13 · 293 阅读 · 0 评论 -
数据结构-绪论
数据结构-绪论1.基本定义数据结构学科: 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。数据结构: 是相互之间存在一种或多种特定关系的数据元素的集合。数据(data): 是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。结构(structure): 数据元素相互之间的关系。数据元素(data ...原创 2018-12-07 09:02:01 · 274 阅读 · 0 评论 -
数据结构-线性表
数据结构-线性表(linear_list)1.基本定义(1)线性表中每一个元素都只存在一个前驱和一个后继。(2)同一线性表中的元素必定具有相同的特性。(3)线性表中元素的个数 n 定义为线性表的长度,n=0 时称为空表。(4)ai 是第 i 个元素,称 i 为数据元素 ai 在线性表中的位序。2. 线性表的实现及12个操作(1)顺序表...原创 2018-12-09 17:58:03 · 176 阅读 · 0 评论 -
数据结构-栈和队列
一、栈(1)顺序栈#include<iostream>#include<malloc.h>#define stack_int_size 100#define stackincrement 10#define error 0#define ok 1using namespace std;typedef struct{...原创 2018-12-10 16:31:11 · 141 阅读 · 0 评论 -
数据结构-字符串
1.堆分配存储表示#include<iostream>#include<malloc.h>#define error 0#define ok 1using namespace std;typedef struct{ char *ch; int length;}HString;int StrAssign(HString &T,ch...原创 2018-12-11 08:59:18 · 468 阅读 · 0 评论