徐大大的博客

图的基本操作-数据结构1.创建图2.输入元素3.广度优先遍历BFS4.深度优先遍历DFS#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>using namespace std;typedef int Status;#define maxnode 40#define MAXSIZE 100#define MVNum 100 //最大顶点数#

数据结构—二叉树基本操作编程实现如下功能：（1）假设二叉树的结点值是字符，根据输入的一棵二叉树的括号表示法建立一棵以二叉链表表示的二叉树。（2）对二叉树进行先序、中序和后序遍历操作，并输出遍历序列，观察输出的序列是否与逻辑上的序列一致。#include <stdio.h>#include <stdlib.h>#define MAXSIZE 30 #define NULL 0#define ok 1#define overflow -2typedef char E

数据结构—哈夫曼编码1.哈夫曼树的初始化2.创建哈夫曼树4.便利哈夫曼树5.求哈夫曼编码前缀编码—后缀编码是对一颗n个叶子的哈夫曼树，若对树中的每个左右分支赋予0，右分支赋予1，则从根到每一个叶子的路径上，各分支的赋值分别构成一个二进制串，该二进制串称为哈夫曼编码6.哈夫曼编码的实现在构造哈夫曼树之后，求哈夫曼编码的主要思想：依次以叶子结点为出发，向上回溯至根结点为止，回溯时走左分支则生成代码0，走右分支则生成代码1. #include<stdio.h>#include&

#include <stdio.h>#include <stdlib.h>#define queuesize 100 //顺序栈分配储存空间#define null 0#define ok 1typedef int elemtype;typedef struct{elemtype data[queuesize];int front,rear; //队头指针，队尾指针;}sqqueue;sqqueue * initsqqueue(){sqqueue *q

```cpp#include<stdio.h>#include<stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define maxsize 100#define NULL 0typedef int elemtype;typedef struct{ elemtype *base; int *t.