408数据结构
作为考研路上的真实记录,每日一道数据结构课后题进行分享。希望自己完美圆梦。我必上岸!
小博士·
早不忙,夜熄慌,黑了熬夜补裤裆!
展开
-
408数据结构每日一题-----链表(2)
2012年统考真题,题目如下:代码如下:#include <iostream>#include <cstdlib>using namespace std;#define max 50#define Elemtype chartypedef struct Linklist{ Elemtype data; struct Linklist *next;}Linklist;typedef struct Array{ Elemtype num[max]; in原创 2021-11-06 00:28:57 · 84 阅读 · 0 评论 -
408数据结构每日一题-----链表(1)
题目:代码如下:#include <iostream>#include <cstdlib>using namespace std;#define max 50typedef struct Linklist{ int data; struct Linklist *next;}Linklist;typedef struct Array{ int num[max]; int length=0;};Linklist *Init(Linklist *L,原创 2021-11-05 07:58:28 · 97 阅读 · 0 评论 -
408数据结构每日一题-----线性表(12)
题目:思路:快排,然后找;怎么找呢?设置一个变量temp=1,如果序列内每一个正整数和temp相等,则比较下一个,否则就输出temp++;代码如下:#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length; }Sqlist;Sqlist *In(Sql原创 2021-09-21 01:03:30 · 79 阅读 · 0 评论 -
408数据结构每日一题-----线性表(11)
题目:完了,题没读懂!!!!!!我读懂了!淦!这题的意思就是在序列中有没有一个众数,其个数严格大于n/2,如果有,那他就是主元素,否则就不是。代码如下:#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length; }Sqlist; Sqlist In(Sqli原创 2021-09-20 00:22:28 · 103 阅读 · 0 评论 -
408数据结构每日一题-----线性表(10)
题目:先说一下我的思路:第1种:把两个序列先合并为一个序列,然后用快排,排序后顺序找。第2种:两个序列都是升序,一层循环,计数器循环[n/2]次,两个指针对比两个序列,i指针和j指针比较后谁小谁往前++,当计数器==[n/2]时,此时的最后移动的指针所指的数就是中位数目前就这两种想法我本次实现使用的是快排的方法,不为什么,因为快排重要!!代码如下:#include <iostream>using namespace std;#define Elemtype int #d原创 2021-09-19 01:39:45 · 111 阅读 · 0 评论 -
408数据结构每日一题-----线性表(9)
题目:大概说一下我的思路,采用逆置的思想()第一次整体逆置;第二次逆置中间(p+1,n-p-1);第三次逆置(0,p)第四次逆置(n-p-1,n-1)原创 2021-09-18 00:30:38 · 124 阅读 · 0 评论 -
数据结构408---插入排序
插入排序特点:将0下标位设为哨兵,方便比较及移动;找到插入下标时,进行移动注意下标变化代码如下:#include <iostream>#define Max 50using namespace std;typedef struct{ int data[Max]; int length;}Num;void InsertSort(Num num){ cout<<"插入排序"<<endl; int j; for(int i=2;i<原创 2021-09-16 17:45:15 · 106 阅读 · 0 评论 -
408数据结构每日一题-----线性表(8)
题目:线性表(a1,a2,···,an)中元素递增有序且按顺序存储于计算机中内。要求设计一个算法,完成用最少时间在表中查找数值为x的元素,若找到,则将其与后继元素位置想交换,若找不到,则将其插入表中并使表中元素仍递增有序。代码如下我写的就是个垃圾!今天写不出来了埋坑!!日后必填! ...原创 2021-09-16 00:39:56 · 382 阅读 · 0 评论 -
408数据结构每日一题-----线性表(7)
题目:已知在一堆数组A[m+n]中依次存放两个线性表(a1,a2,a3···am)和(b1,b2,b3···bn)。试编写一个函数,将数组中两个顺序表的位置互换,即将(b1,b2,b3···bn)放在(a1,a2,a3···am)的前面。代码如下:#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype dat原创 2021-09-15 00:05:41 · 97 阅读 · 0 评论 -
408数据结构每日一题-----线性表(6)
题目将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表。代码如下:#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length; }Sqlist; Sqlist In(Sqlist L) { L.length=0; cout<原创 2021-09-14 01:02:29 · 77 阅读 · 0 评论 -
408数据结构每日一题-----线性表(5)
题目从有序顺序表中删除其值重复的元素,使表中所有元素的值均不同代码如下#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length=0; }Sqlist; Sqlist del_repeat(Sqlist L) { int i; int j; for(i原创 2021-09-13 00:31:00 · 53 阅读 · 0 评论 -
408数据结构每日一题-----线性表(4)
昨天有点懒!立正挨打不还手!题目从有序顺序表中删除其值在给定值s和t之间(要求s<t)的所有元素若s或t不合理或顺序表为空,则显示出错信息并退出运行。代码如下#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length=0; }Sqlist; Sql原创 2021-09-12 00:39:43 · 88 阅读 · 0 评论 -
408数据结构每日一题-----线性表(3)
题目对长度为n的顺序表L,编写一个事件复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中的所有值为x的数据元素代码如下:#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length=0; }Sqlist; Sqlist del_x(Sqlist原创 2021-09-09 23:58:50 · 87 阅读 · 0 评论 -
408数据结构每日一题-----线性表(2)
题目设计一个高效算法,将顺序表的所有元素逆置,要求算法的空间复杂度为O(1)每日一问:这个要怎么高效???代码如下#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length=0; }Sqlist; Sqlist reverse(Sqlist L){ i原创 2021-09-09 00:23:03 · 72 阅读 · 0 评论 -
408数据结构每日一题-----线性表(1)
2.2.3-1题目:从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。代码如下#include <iostream>using namespace std;#define Elemtype int #define maxsize 50typedef struct Sqlist{ Elemtype data[maxsize]; int length=0; }Sqlist; Sql原创 2021-09-08 00:40:10 · 99 阅读 · 0 评论