DS
沙滩上的咸鱼崽
这个作者很懒,什么都没留下…
展开
-
【数据结构】问题 B: DS单链表--合并
【数据结构】问题 B: DS单链表–合并题目描述假定两个单链表是递增有序,定义并实现以下函数,完成两个单链表的合并,继续保持递增有序int LL_merge(LinkList& La, LinkList& Lb)输入第1行先输入n表示有n个数据,接着输入n个数据第2行先输入m表示有M个数据,接着输入m个数据输出输出合并后的单链表数据,数据之间用空格隔开----------------------样例输入3 11 33 554 22 44 66 88样例输出11 2原创 2021-01-23 14:07:26 · 771 阅读 · 0 评论 -
【数据结构】问题 C: DS单链表--结点交换
【数据结构】问题 C: DS单链表–结点交换题目描述用C++实现含头结点的单链表,然后实现单链表的两个结点交换位置。注意不能简单交换两个结点包含数据,必须通过修改指针来实现两个结点的位置交换交换函数定义可以参考:swap(int pa, int pb) //pa和pb表示两个结点在单链表的位置序号swap (ListNode * p, ListNode * q) //p和q表示指向两个结点的指针输入第1行先输入n表示有n个数据,接着输入n个数据第2行输入要交换的两个结点位置第3行输原创 2021-01-23 14:04:52 · 769 阅读 · 1 评论 -
【数据结构】问题 A: DS单链表--类实现
【数据结构】问题 A: DS单链表–类实现题目描述用C++语言和类实现单链表,含头结点属性包括:data数据域、next指针域操作包括:插入、删除、查找注意:单链表不是数组,所以位置从1开始对应首结点,头结点不放数据类定义参考输入n第1行先输入n表示有n个数据,接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置第5行输入要删除的位置第6行输入要查找的位置第7行输入要查找的位置输出n数据之间用空格隔开,第1行输出创建后的单链原创 2021-01-23 13:57:38 · 427 阅读 · 0 评论 -
【数据结构】问题 D: DS顺序表之循环移位
【数据结构】问题 D: DS顺序表之循环移位题目描述顺序表的移位是循环移位,例如顺序表:1,2,3,4,5,6。如果左移1位,即原来的头元素移动到末尾,其它元素向左移1位,变成2,3,4,5,6,1。同理,如果右移1位,即原来的尾元素移动到头,其它元素向右移1位,变成6,1,2,3,4,5。以下是移位的多个例子:原数据:1,2,3,4,5,6左移3位:4,5,6,1,2,3,与原数据对比右移4位:3,4,5,6,1,2,与原数据对比请编写程序实现顺序表的循环移位操作输入第1行输入n表示顺序表原创 2021-01-23 13:41:40 · 369 阅读 · 0 评论 -
【数据结构】问题 C: DS顺序表--合并操作
【数据结构】问题 C: DS顺序表–合并操作题目描述建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000)已知两个递增序列,把两个序列的数据合并到顺序表中,并使得顺序表的数据递增有序输入第1行先输入n表示有n个数据,接着输入n个数据,表示第1个序列,要求数据递增互不等第2行先输入m表示有m个数据,接着输入m个数据,表示第2个序列,要求数据递增互不等输出顺序表内容包括顺序表的实际长度和数据,数据之间用空格隔开第1行输出创建后的顺序表内容---------------样例输入原创 2021-01-23 13:36:38 · 357 阅读 · 0 评论 -
【数据结构】问题 B: DS顺序表--连续操作
【数据结构】问题 B: DS顺序表–连续操作题目描述建立顺序表的类,属性包括:数组、实际长度、最大长度(设定为1000)该类具有以下成员函数:构造函数:实现顺序表的初始化。插入多个数据的multiinsert(int i, int n, int item[])函数,实现在第i个位置,连续插入来自数组item的n个数据,即从位置i开始插入多个数据。删除多个数据的multidel(int i, int n)函数,实现从第i个位置开始,连续删除n个数据,即从位置i开始删除多个数据。编写main函数测原创 2021-01-23 13:33:11 · 213 阅读 · 1 评论 -
【数据结构】问题 A: DS顺序表--类实现
【数据结构】问题 A: DS顺序表–类实现题目描述实现顺序表的用C++语言和类实现顺序表属性包括:数组、实际长度、最大长度(设定为1000)操作包括:创建、插入、删除、查找类定义参考输入第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置第5行输入要删除的位置第6行输入要查找的位置第7行输入要查找的位置输出数据之间用空格隔开第1行输出创建后的顺序表内容,包括顺序表实际长度和数据每成功原创 2021-01-23 13:29:00 · 234 阅读 · 0 评论 -
【数据结构】问题 E: Point_Array
【数据结构】问题 E: Point_Array题目描述上面是我们曾经练习过的一个习题,请在原来代码的基础上作以下修改:1、增加自写的拷贝构造函数;2、增加自写的析构函数;3、将getDisTo方法的参数修改为getDisTo(const Point &p);4、根据下面输出的内容修改相应的构造函数。然后在主函数中根据用户输入的数目建立Point数组,求出数组内距离最大的两个点之间的距离值。输入测试数据的组数 t第一组点的个数第一个点的 x 坐标 y坐标第二个点的 x坐标 y坐标原创 2021-01-23 13:23:54 · 1061 阅读 · 0 评论 -
【数据结构】问题 D: 点圆运算
问题 D: 点圆运算题目描述设计一个点类Point,包含私有属性x坐标和y坐标,操作包括1、构造函数,要求满足两个条件:1.能够使用类Point去创建一个对象数组(缺省构造方法!);2.能够接收外来输入的x和坐标做初始化,提示:构造函数重载2、析构函数,把x坐标和y坐标都清0,并输出信息“point clear”3、设置(setXY),接受外来输入,并设置x坐标和y坐标4、获取x坐标,直接返回x值5、获取y坐标,直接返回y值设计一个圆类Circle,包含私有属性:圆心坐标x和y、半径r;操作原创 2021-01-23 13:18:24 · 352 阅读 · 0 评论 -
【数据结构】问题 C: Date(类与对象)
【数据结构】问题 C: Date(类与对象)题目描述下面是一个日期类的定义,请在类外实现其所有的方法,并在主函数中生成对象测试之。注意,在判断明天日期时,要加入跨月、跨年、闰年的判断例如9.月30日的明天是10月1日,12月31日的明天是第二年的1月1日2月28日的明天要区分是否闰年,闰年则是2月29日,非闰年则是3月1日输入测试数据的组数t第一组测试数据的年 月 日…要求第一个日期的年月日初始化采用构造函数,第二个日期的年月日初始化采用setDate方法,第三个日期又采用构造函数,第四原创 2021-01-23 13:08:35 · 541 阅读 · 0 评论