m0_55986434的博客

目录实验内容一、实验目的二、程序设计流程图代码 ：顺序式队列代码：顺序式代码效果图：链式队列代码：链式代码效果图：实验内容利用队列求解报数问题。设有n个人站成一排，从左向右的编号分别为1～n，现在从左往右报数“1,2,1，2，…”，数到“1”的人出列，数到“2”的立即站到队伍的最右端。报数过程反复进行，直到n个人都出列为止。要求给出他们的出列顺序一、实验目的1．深入理解队列的“先进先出”特性；2．掌握链队列及循环队列结构类型定义及...

【实验内容】：给定权值{7,19,2,6,32,3,21,10}，构造哈夫曼树并进行编码。结果图：CODE :/* Author :LCH南安*/#include <stdio.h>#include <stdlib.h>#define max 10000#define maxleaf 100#define maxnode 200#define maxbit 30typedef struct{ ...

先上结果图：代码部分

先上结果图：代码部分：/* Author:LCH南安 Time：2021.10.25 */#include <stdio.h>#include <stdlib.h>#include <string.h>#define STACK_INIT_SIZE 1024#define MaxSize 1024;typedef char ElemType;typedef struct SqStack{ ..

实验内容设有n个人站成一排，从左向右的编号分别为1~n，现在从左往右报数“1，2，1，2，…”,数到“1”的人出列,数到“2”的立即站到队伍的最右端。报数过程反复进行，直到n个人都出列为止。要求给出他们的出列顺序。算法思想让所有元素入队当队列不为空时，第奇数个元素出队输出，第偶数个元素重新进队结果图：

【实验内容】建立一个二叉树，并能分别利用先序、中序、后序和层次四种不同的遍历方法输出结点元素。Input：1.A(B(D(,G)),C(E,F))2.A(B(D(H,G)),C(E,F))结果图：算法基本流程：CODE :/* Author ：LCH南安*/#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef struct node{.