顺序表
五星上将美玉
个人总结使用 请选择性参考
展开
-
利用顺序表计算间隔天数
问题描述】将每月天数存放在顺序表,计算某天到2021-10-10的间隔天数【输入形式】输入三个数,以空格为分隔【输出形式】一个整数【样例输入】1997 2 18【样例输出】9000【样例说明】【评分标准】#include<iostream>using namespace std;typedef struct node{ int *day; int length;}list;int main(){ list A; //设置一个list类型原创 2021-10-31 16:40:18 · 546 阅读 · 1 评论 -
顺序表比较
【问题描述】设A=(a1,...an)和B=(b1,...bn)均为顺序表,A'和B'分别为A和B中除去最大共同前缀后的子表。若A'=B'=空表,则A=B;若A'=空表,而B'≠空表,或者两者均不为空表,且A'的首元小于B'的首元,则A<B;否则A>B。试写一个比较A,B大小的算法。【输入形式】输入A、B两表的整数序列,整数之间用“,”号分开。【输出形式】A>B输出1;A=B输出0;A<B输出-1。【样例输入】5//该行为A表元素个数2,3,4,10,15//..原创 2021-09-23 19:59:10 · 196 阅读 · 0 评论 -
有序顺序表的插入
【问题描述】设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。【输入形式】输入整数递增有序序列和插入的元素x,整数之间用逗号分开。【输出形式】输出插入后的有序序列,整数之间用逗号分开。【样例输入】6 //注:顺序表元素个数1,5,6,10,14,17 //注:该行是有序顺序表的数据;7 //注:该行是插入值x;【样例输出】1,5,6,7,10,14,17【样例说明】【评分标准】思路:通过条件判断插入的元...原创 2021-09-23 18:23:50 · 291 阅读 · 0 评论 -
线性表 顺序结构
【问题描述】创建一个数据类型为整形的顺序结构的线性表完成输入,插入以及输出功能【输入形式】先输入元素个数 再输入数据 输入插入的位置 插入元素【输出形式】输出线性表【样例输入】31 2 32 4【样例输出】1 4 2 3【样例说明】插入的位置必须在范围内例如上述例子的范围在1到4超出直接退出【评分标准】投机取巧使用数组完成单一链表的输出数组作为顺序表并不是死板的位序,不能抽象的看作是储存条(插入元素必须移位)数组在输出时可以根据下标的变化,进行输出元素的改...原创 2021-09-20 21:11:28 · 326 阅读 · 0 评论 -
链表归并.将两个非递减有序链表合并为一个非递减有序链表
设头指针为La和Lb的单链表分别为线性表La和Lb的存储结构,归并La和Lb,以La为基础void MergeList_L(LinkList &La, LinkList &Lb){ //归并有序表La和Lb,生成新的有序表Lc //并且在归并之后删除La和Lb pa = La->next; pb = Lb->next; pre = La;//将pre作为链表合并后的新的头节点 while (pa&&pb)//la和lb任意一条链表归并完毕后跳出原创 2021-09-17 18:00:32 · 4920 阅读 · 3 评论 -
数组主元素(2013考研题)
【问题描述】已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素例如0 5 5 3 5 7 5 5 则为主元素 5又如0 5 5 3 5 1 5 7则中没有主元素。假设中的个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出的主元素。若存在主元素则输出该元素否则输出【输入形式】一个整数数组【输出形式】主元素【样例输入】0 5 5 3 5 7 5 5【样例输出】5【样例说明】长度为8,共有5个“5&rd原创 2021-09-15 18:25:45 · 624 阅读 · 0 评论