数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
广工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...原创 2019-11-29 22:25:59 · 1240 阅读 · 0 评论 -
广工anyview数据结构第6章
第六章PE06/**********【题目】若两棵二叉树T1和T2皆为空,或者皆不空且T1的左、右子树和T2的左、右子树分别相似,则称二叉树T1和T2相似。试编写算法,判别给定两棵二叉树是否相似。二叉链表类型定义:typedef struct BiTNode {TElemType data;struct BiTNode *lchild, *rchild;} BiTNode...原创 2019-11-29 22:23:43 · 3133 阅读 · 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...原创 2019-10-03 14:49:45 · 203 阅读 · 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...原创 2019-11-29 11:43:37 · 560 阅读 · 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...原创 2019-11-29 21:52:44 · 137 阅读 · 0 评论 -
广工anyview数据结构第2章
第二章PE03/**********【题目】试写一算法,实现顺序栈的判空操作StackEmpty_Sq(SqStack S)。顺序栈的类型定义为:typedef struct {ElemType *elem; // 存储空间的基址int top; // 栈顶元素的下一个位置,简称栈顶位标int size; // 当前分配的存储容量int increme...原创 2019-11-29 22:06:37 · 1592 阅读 · 0 评论 -
广工anyview数据结构第1章
第一章PE06/**********【题目】试写一算法,如果三个整数a,b和c的值不是依次非递增的,则通过交换,令其为非递增。***********/void Descend(int &a, int &b, int &c)/* 通过交换,令 a >= b >= c */{ int t; if( a< b) { ...原创 2019-11-29 22:05:14 · 575 阅读 · 0 评论