数据结构上机课
abns
这个作者很懒,什么都没留下…
展开
-
二叉树(数据结构)
#include <iostream> #include <malloc.h> #define TElemType char #define SElemType char #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define MAXQSIZE 100 typedef char QElemType; t...原创 2018-12-13 12:50:59 · 225 阅读 · 0 评论 -
哈弗曼树
#include"stdio.h" #include"string.h" #include"malloc.h" #include"iostream" using namespace std; typedef struct{ unsigned int weight; unsigned int parent,lchild,rchild; }HTNode,*HuffTree; type...原创 2018-12-13 12:52:30 · 141 阅读 · 0 评论 -
栈
#include<iostream> #include<malloc.h> #define SElemType int #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int Status; using namespace std; typedef struct{ SElemType *...原创 2018-12-13 12:53:15 · 88 阅读 · 0 评论 -
线性表
#include <iostream> #include <cstdlib> using namespace std; //1.定义存储表示 ppt 22页 typedef int ElemType; //定义ElemType类型为int # define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量 # d...原创 2018-12-13 12:53:57 · 132 阅读 · 0 评论 -
队列
/*#include<iostream> #define Status int typedef int QElemType; using namespace std; typedef struct QNode { QElemType data; struct QNode *next; }QNode, *QueuePtr; typedef struct { ...原创 2018-12-13 12:54:20 · 98 阅读 · 0 评论 -
临界表和邻接矩阵DFS,BFS,Dijkstra
#include<iostream> #include<string.h> #include<stdio.h> #include<stdlib.h> #define MaxInt 32767 #define MVNum 100 #define MAX_VERTEX_NUM 20 #define clear(a,b) memset(a,b,size...原创 2018-12-13 12:55:25 · 484 阅读 · 0 评论