数据结构
文章平均质量分 59
浮鱼浮鱼
一只浮鱼~
展开
-
课堂实验8查找
1:Ch8-1-1 整数序列顺序查找查看提交统计提问总时间限制: 10000ms 内存限制: 10000kB描述设计整数顺序表的顺序查找程序,并用数据测试。要求参加查找的整数个数为10个。输入10个整数输出每个关键字及其对应的逻辑位置样例输入1 2 3 4 5 6 7 8 9 0样例输出1:12:23:34:45:56:67:78:89:90:10#include<iostream>#include<iostream>using na原创 2021-11-29 13:12:04 · 702 阅读 · 0 评论 -
2021-10-30栈和队列作业
1:顺序栈查看提交统计提问总时间限制: 10000ms 内存限制: 5000kB描述编写一个程序实现顺序栈(假设栈中元素类型为char)的各种基本运算,并在此基础上设计一个主程序完成如下功能:(1)初始化顺序栈S;(2)判断顺序栈S是否为空;(3)依次进栈元素a,b,c,d,e;(4)判断顺序栈S是否为空;(5)输出顺序栈长度;(6)输出从栈顶到栈底的元素;(7)输出出栈序列;(8)判断顺序栈S是否为空;(9)释放顺序栈。输入两行数据,第一行是入栈字符数据的个数,第二行是具体入原创 2021-10-30 20:53:02 · 873 阅读 · 0 评论 -
课堂实验5 栈和队列
1:第三章基础实验1.1查看提交统计提问总时间限制: 1000ms 内存限制: 2000kB描述设计字符顺序栈的基本运算程序,并用相关数据测试。void InitStack(SqStack &st)//初始化顺序栈stvoid DestroyStack(SqStack st)//销毁顺序栈stint Push(SqStack &st,ElemType x)//进栈元素xint Pop(SqStack &st,ElemType &x)//出栈元素xint Ge原创 2021-10-29 19:07:05 · 958 阅读 · 0 评论 -
作业4双链表
1:整数双链表的基本运算-3总时间限制: 10000ms 内存限制: 10000kB描述设计整数双链表的基本访问程序,并用相关数据进行测试输入顺序输入双链表A的各个元素输出第一行:创建双链表A后,按输入顺序输出所有元素第二行:按输入反顺序输出双链表A的所有元素样例输入1 2 3 4 0 9样例输出1 2 3 4 0 99 0 4 3 2 1#include<iostream>#include<cstdlib>using namespace std;c原创 2021-10-23 14:52:51 · 615 阅读 · 0 评论 -
线性表的应用
1:顺序表(有序)二路归并找成绩排名总时间限制: 100000ms 内存限制: 10240kB描述学生成绩表A、B分别存储有n和m个学生的成绩(int整数),A、B中所有成绩分别以递减有序顺序表的方式存储,假设这n+m个成绩各不相同。利用二路归并的思路设计一个算法求这n+m个成绩中排名第k(k从1开始编号)的学生,输出其成绩。输入排名k输出排名k 成绩或k=排名k err样例输入2样例输出2 92ac代码:#include <stdio.h>#define MAX原创 2021-10-19 19:27:04 · 362 阅读 · 0 评论 -
单链表课上实验
1:单链表的基本运算总时间限制: 5000ms 内存限制: 65535kB描述实现单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。(1)初始化单链表L,输出L->next的值;(2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。(3)输出单链表L;(4)输出单链表L的长度;(5)判断单链表L是否为空;(6)输出单链表L的第3个元素;(7)输出元素a的位置;(8)在第4个元素位置上插入‘x’元素;(9)输原创 2021-10-11 16:49:49 · 217 阅读 · 0 评论 -
顺序表作业
1:第二章 实验题2:2.1 顺序表——调整数据元素总时间限制: 10000ms 内存限制: 10000kB描述假设一个顺序表L中所有元素为整数,设计一个算法调整该顺序表,使其中所有小于零的元素移动到所有大于等于零的元素的前面。输入无输出2 -1 0 2 -2 3 -3-3 -1 -2 2 0 3 2样例输入无样例输出2 -1 0 2 -2 3 -3-3 -1 -2 2 0 3 2ac代码:#include <stdio.h>#include <iostre原创 2021-10-11 16:47:54 · 5245 阅读 · 0 评论