数据结构
戮漠
这个作者很懒,什么都没留下…
展开
-
数据结构课设 - 平衡二叉树的演示
平衡二叉树的演示课设报告下载:一、需求分析:(1) 构建一个平衡二叉树并实现创建、插入、查找、删除、销毁等操作。每种操作均提示输入关键字。每次插入或删除一个结点后,更新平衡二叉树的显示。(2) 平衡二叉树的显示采用凹入表现形式。(3)输入的形式时数字,无论对功能的选择还是对数据的录入,都是以数字的形式进行输入,无需使用文件保存数据。 (4) 输出的形式时在dos界面进行输出,一旦检测到错...原创 2020-02-03 21:10:46 · 1561 阅读 · 0 评论 -
数据结构 - 堆
堆的基础操作数据结构报告下载:#include<stdio.h>#include<string.h>#include<stdlib.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW 0typedef int Status;typedef in...原创 2020-02-03 21:08:31 · 190 阅读 · 0 评论 -
B树
B树的基础操作#include <cstdio>#include <cstdlib>#include <cstring>#include <conio.h>using namespace std;typedef int KeyType;typedef int Record;//m阶子树,可更改int m = 3;typedef s...原创 2020-02-02 13:54:23 · 121 阅读 · 0 评论 -
广工anyview数据结构第7~8章
第七章/**********【题目】试编写算法,对一棵以孩子兄弟链表表示的树统计叶子的个数。孩子兄弟链表类型定义:typedef struct CSTNode {TElemType data;struct CSTNode *firstChild, *nextSibling;} CSTNode, *CSTree;**********/int Leave(CSTree T) /...原创 2020-01-10 20:24:56 · 2057 阅读 · 0 评论 -
广工anyview数据结构第6章
第六章PE06/**********【题目】若两棵二叉树T1和T2皆为空,或者皆不空且T1的左、右子树和T2的左、右子树分别相似,则称二叉树T1和T2相似。试编写算法,判别给定两棵二叉树是否相似。二叉链表类型定义:typedef struct BiTNode {TElemType data;struct BiTNode *lchild, *rchild;} BiTNode...原创 2020-01-04 00:16:55 · 3557 阅读 · 0 评论 -
广工anyview数据结构第3~5章
第三章PE03/**********【题目】试以顺序表L的L.rcd[L.length+1]作为监视哨,改写教材3.2节中给出的升序直接插入排序算法。顺序表的类型RcdSqList定义如下:typedef struct {KeyType key;…} RcdType;typedef struct {RcdType rcd[MAXSIZE+1]; // rcd[0]闲置int...原创 2020-01-04 00:14:15 · 1419 阅读 · 1 评论 -
广工anyview数据结构第2章
第二章PE03/**********【题目】试写一算法,实现顺序栈的判空操作StackEmpty_Sq(SqStack S)。顺序栈的类型定义为:typedef struct {ElemType *elem; // 存储空间的基址int top; // 栈顶元素的下一个位置,简称栈顶位标int size; // 当前分配的存储容量int increme...原创 2020-01-04 00:13:29 · 4344 阅读 · 2 评论 -
广工anyview数据结构第1章
第一章PE06/**********【题目】试写一算法,如果三个整数a,b和c的值不是依次非递增的,则通过交换,令其为非递增。***********/void Descend(int &a, int &b, int &c)/* 通过交换,令 a >= b >= c */{ int t; if( a< b) { ...原创 2020-01-04 00:11:38 · 368 阅读 · 0 评论 -
哈希表处理冲突
头文件#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW 0#define SUCCESS 1#define UNSUCCESS 0#define DUPLICATE -1结构体typedef int KeyType;typedef st...原创 2020-01-04 00:10:09 · 117 阅读 · 0 评论 -
广义表求深度与求长度
头文件#include<stdio.h>#include<stdlib.h>#define Status bool#define OVERFLOW 0#define OK 1#define SUCCESS 1#define UNSUCCESS 0typedef char AtomType;结构体typedef enum {ATOM,LIST} E...原创 2020-01-04 00:09:13 · 622 阅读 · 0 评论 -
矩阵的快速转置
头文件#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW 0typedef int ElemType; typedef int Status;结构体typedef struct { int i,j ; //非零元的行和列 Ele...原创 2020-01-04 00:07:41 · 276 阅读 · 0 评论