![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
First_Anna
这个作者很懒,什么都没留下…
展开
-
欢迎使用CSDN-markdown编辑器
6-1 求二叉树高度(20 分) 本题要求给定二叉树的高度。函数接口定义:int GetHeight( BinTree BT ); 其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; B原创 2017-10-24 20:35:23 · 306 阅读 · 0 评论 -
7-1 畅通工程之局部最小花费问题(35 分)
#include#define MAX 100#define INFINITY 65535bool marked[MAX];//标记是否合并int pathMar[MAX][MAX];//所有路径长int Dist[MAX];//当前连通量与其他连通量的最短距离int main(){ int n;//村庄数 scanf("%d", &n); for(int原创 2017-11-15 10:11:58 · 982 阅读 · 0 评论 -
3-1 顺序表创建和就地逆置(10 分)
本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表,函数ListCreate_Sq(SqList &L)用于创建一个顺序表,函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置,如原顺序表元素依次为1,2,3,4,则逆置后为4,3,2,1。函数接口定义:Status ListCreate_Sq(SqList &L);void L原创 2017-12-18 08:50:03 · 1630 阅读 · 0 评论 -
-2 有序顺序表的插入(10 分)
本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。 比如:原数据有:2 5,要插入一个元素3,那么插入后顺序表为2 3 5。 要考虑扩容的问题。函数接口定义:Status ListInsert_SortedSq(SqList &L, E原创 2017-12-18 08:52:19 · 1744 阅读 · 0 评论 -
4-1 jmu-ds-集合的并交差运算(15 分)
有两个整数集合A和B,现在要求实现集合的并、交、差运算。例如A={2,7,9} ,B={3,7,12,2},则集合的并C=A∪B={2,7,9,3,12},而集合的交 C=A∩B={2,7},集合的差C=A-B={9}。集合A和B中元素个数在1~100之间。输入格式:三行,第一行分别为集合A,B的个数第二行为A集合的数据第三行为B集合的数据输出格式:三行第一原创 2017-12-18 08:54:09 · 2479 阅读 · 0 评论 -
4-2 jmu-ds-顺序表区间元素删除(15 分)
#include#include#includeint main(){ int *a, *b, *c, d, n, m; scanf("%d", &d); a = (int*)malloc(d * sizeof(int)); for(int i = 0; i < d; i++) { scanf("%d", &a[i]); }原创 2017-12-18 09:02:31 · 3480 阅读 · 0 评论 -
7-1 两个有序链表序列的合并(20 分)
7-1 两个有序链表序列的合并(20 分)#include#include#define OK 1#define ERROR 0#define OVERFLOW -1using namespace std;typedef int Status;typedef int ElemType;typedef struct LNode{ ElemType data; s原创 2017-12-18 17:06:20 · 1969 阅读 · 0 评论