数据结构
数据结构
Jackie·Tang
这个作者很懒,什么都没留下…
展开
-
数据结构顺序表
#include<iostream>using namespace std;typedef int ElementType;const int MaxSize = 1010;//顺序表结构体struct List{ ElementType data[MaxSize]; int size; //构造函数 List():data{0},size{0...原创 2020-01-03 14:10:54 · 122 阅读 · 0 评论 -
快速排序,归并排序
#include<iostream>#include<time.h>using namespace std;const int MaxSize = 50;////归并排序void Merge(int * num, int left, int mid, int right) { int * buf = new int[right - left + 1]; int...原创 2019-12-17 15:15:17 · 131 阅读 · 0 评论 -
二叉搜索树
#include<iostream>#include<stdlib.h>#include<stack>using namespace std;typedef int ElementType;typedef struct BinTreeNode * NodePtr;struct BinTreeNode { ElementType data; Nod...原创 2019-12-03 09:07:37 · 131 阅读 · 0 评论 -
最大堆
#include<iostream>#include<stdlib.h>using namespace std;typedef struct HNode * Heap;typedef int ElementType;const int MaxSize = 1e3;struct HNode { ElementType * data; int size; in...原创 2019-12-02 13:39:35 · 115 阅读 · 0 评论 -
队列
#include<bits/stdc++.h>typedef int ElementType;typedef struct QNode{ ElementType* Data; int Front,Rear; int MaxSize;}* Queue;Queue CreatQueue(int MaxSize){ Queue Q = (Queue)malloc(sizeof...原创 2019-11-04 14:21:23 · 109 阅读 · 0 评论 -
中缀表达式转后缀表达式
#include<iostream>#include<queue>#include<map>#include<stack>#include<algorithm>#include<string>using namespace std;stack<char>s1;map<char, int>...原创 2019-10-14 12:56:09 · 115 阅读 · 0 评论 -
静态链表 单链表 哈夫曼树
#include<bits/stdc++.h>using namespace std;typedef int ElementType;const int maxn = 20;typedef struct Node{ ElementType self; int Cur;}Snode,Slist[maxn];void Init(Slist space){ for( int...原创 2019-09-30 14:59:28 · 441 阅读 · 0 评论 -
7-6 两个有序链表序列的交集 (20 分)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2...原创 2019-09-25 19:51:17 · 1362 阅读 · 0 评论 -
7-5 两个有序链表序列的合并 (20 分)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样...原创 2019-09-25 19:47:30 · 1711 阅读 · 0 评论 -
7-4 打印选课学生名单 (25 分)
假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。输入格式:输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、一个正整数C(≤20)代表该生所选的课程门数、随后是C个课程编号。简单起见,课程从1到K编号。输出格式:顺序输出课程1到...原创 2019-09-25 19:24:09 · 1597 阅读 · 2 评论 -
7-3 求链式线性表的倒数第K项 (20 分)
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7#include<iostream&...原创 2019-09-25 19:09:08 · 1147 阅读 · 0 评论 -
7-1 一元多项式的乘法与加法运算 (20 分)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 ...原创 2019-09-25 16:51:12 · 551 阅读 · 0 评论