- 博客(7)
- 收藏
- 关注
RSS订阅原创 广工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
1343
原创 广工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
3450
原创 广工anyview数据结构第2章
第二章PE03/**********【题目】试写一算法，实现顺序栈的判空操作StackEmpty_Sq(SqStack S)。顺序栈的类型定义为：typedef struct {ElemType *elem; // 存储空间的基址int top; // 栈顶元素的下一个位置，简称栈顶位标int size; // 当前分配的存储容量int increme...
2019-11-29 22:06:37
2017
原创 广工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
742
原创 哈希表处理冲突
头文件#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
183
原创 广义表求深度与求长度
头文件#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
675
原创 矩阵的快速转置
头文件#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
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人