- 博客(7)
- 收藏
- 关注
原创 广工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 1271
原创 广工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 3164
原创 广工anyview数据结构第2章
第二章 PE03 /********** 【题目】试写一算法,实现顺序栈的判空操作 StackEmpty_Sq(SqStack S)。 顺序栈的类型定义为: typedef struct { ElemType *elem; // 存储空间的基址 int top; // 栈顶元素的下一个位置,简称栈顶位标 int size; // 当前分配的存储容量 int increme...
2019-11-29 22:06:37 1744
原创 广工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 628
原创 哈希表处理冲突
头文件 #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 146
原创 广义表求深度与求长度
头文件 #include<stdio.h> #include<stdlib.h> #define Status bool #define OVERFLOW 0 #define OK 1 #define SUCCESS 1 #define UNSUCCESS 0 typedef char AtomType; 结构体 typedef enum {ATOM,LIST} E...
2019-11-29 11:43:37 581
原创 矩阵的快速转置
头文件 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define OVERFLOW 0 typedef int ElemType; typedef int Status; 结构体 typedef struct { int i,j ; //非零元的行和列 Ele...
2019-10-03 14:49:45 220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人