Yutouxn0的博客

#include"stdio.h"#include"stdlib.h"#define MAXNODE 1000typedef int elemtype;//不带头结点的二叉中序线索链表typedef struct bitnode { elemtype data; struct bitnode* lchild,* rchild; int ltag, rtag;}bitnode,*bittree;bitnode* createnode(elemtype data) { bitnode* .

实验内容：1．设置7个字符a~g的权值，以它们为叶子构造哈夫曼树2. 输出它们的哈夫曼编码。哈夫曼树：#include<stdio.h>#include<stdlib.h>#include"string.h"//哈夫曼树#define MAXLEAF 100 //最多叶子节点数#define MAXVALUE 100 //最大权值typedef struct { int weight;//权值 int parent;//父节点 int lch

实验内容：1．建立二叉树的二叉链表存储结构。2．实现二叉树的先序、中序和后序三种遍历操作（验证性内容）。3. 用函数实现统计二叉树叶子结点个数、深度的功能。4．实现二叉树的层次遍历（借用队列）。#include "stdio.h"#include"stdlib.h"#define MAXNODE 1000//不带头结点的二叉链表typedef int elemtype;typedef struct bitnode { elemtype data; struct bitno

实验内容：1．建立顺序循环队列，并在顺序循环队列上实现入队、出队基本操作（验证性内容）。2．建立链队列，并在循环链队列上实现入队、出队基本操作（设计性内容）。顺序循环队列：//顺序循环队列（少用一个存储空间）#include"stdio.h"#include"stdlib.h"#define INITSIZE 5#define INCREMENT 20typedef int elemtype;typedef struct { elemtype* base; int fro

实验内容：1．建立顺序栈，并在顺序栈上实现入栈和出栈操作（验证性内容）。2．使用栈实现十进制转其他进制问题（应用性设计内容）。3．建立链栈，并在链栈上实现入栈和出栈操作（设计性内容）。顺序栈：#include"stdio.h"#define INITSIZE 100#define INCREMENT 20typedef char ElemType;typedef struct { ElemType* base;//栈底指针，数组首地址 ElemType* top;//栈顶

实验目的：1．掌握线性表的链式存储结构的表示和实现方法。2．掌握链表基本操作的算法实现。实验内容：1．建立单链表，并在单链表上实现插入、删除和查找操作（验证性内容）。2．建立单循环链表，并在该链表上实现插入、删除和查找操作（设计性内容）。3．计算已知一个单链表中数据域值为一个指定值x的结点个数（应用性设计内容）。单链表：#include"stdio.h"#include"stdlib.h"typedef int ElemType;typedef struct LNo

#include"stdio.h"#include"stdlib.h"#define INIT_SIZE 5 #define INCREMENT 2typedef int ElemType;typedef struct{ ElemType*elem; int length; int listsize;}Sqlist;//1.初始化 int chushihua(Sqlist *L){ L->elem=(ElemType*)malloc(INIT_SIZE*sizeof(E..