SDUT数据结构pta-顺序表

于 2024-10-05 08:17:38 发布
阅读量98 收藏
点赞数 1
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79894935/article/details/142710708
版权

7-1 顺序表的建立及遍历

#include<stdio.h>
#include<stdlib.h>
#define max 100
typedef struct {
    int *data;
    int length;
}sqlist;
int initlist(sqlist *l)
{
    l->data=(int *)malloc(max*sizeof(int));
    l->length=0;
    return 1;
}
void creatsq( sqlist *l)
{
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&l->data[i]);
        l->length++;
    }
}
void printsq( sqlist *l)
{
    int i;
    for(i=0;i<l->length;i++)
    {
        if(i!=0)printf(" ");
        printf("%d",l->data[i]);
    }
}
int main()
{
     sqlist l;
    initlist(&l);
    creatsq(&l);
    printsq(&l);
    return 0;
}

7-2 递增有序顺序表的插入

#include<stdio.h>
#include<stdlib.h>
#define max 100000
typedef struct{
    int* data;
    int length;
}list;
int initlist(list *l)
{
    l->data=(int *)malloc(max*(sizeof(int)));
    l->length=0;
    return 1;
}
void creatlist(list *l)
{
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&l->data[i]);
        l->length++;
    }
}
int findlist(list *l)
{
    int x,i=0,j,p,len;
    scanf("%d",&x);
    while(i < l->length && x >= l->data[i])
    {
        i++;
    }
    p = i;
    if((i<0)||(i>l->length+1))return 0;
    if(i == max)return 0;
    for(j=l->length-1;j>=p;j--)
    {
        l->data[j+1]=l->data[j];
    }
    l->data[p]=x;
    l->length++;
    return 1;
}
void printlist(list *l)
{
    int i;
    for(i=0;i<l->length;i++)
    {
        if(i!=0)printf(",");
        printf("%d",l->data[i]);
    }
    printf(",");
}
int main()
{
    list l;
    initlist(&l);
    creatlist(&l);
    findlist(&l);
    printlist(&l);
}

7-3 顺序表（删除）

#include<stdio.h>
#include<stdlib.h>
#define max 1000
typedef struct{
    int* data;
    int length;
}list;
int initlist(list *l){
    l->data=(int*)malloc(max*(sizeof(int)));
    l->length=0;
}
void creatlist(list *l){
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&l->data[i]);
        l->length++;
}
}
void delelist(list *l)
{
    int m,p,i,j,e;
    j=l->length;
    scanf("%d %d",&m,&p);
    i = 0;
    while (i < j) {
        if (l->data[i] >= m && l->data[i] <= p) {
            for (e = i; e < j - 1; e++) {
                l->data[e] = l->data[e + 1];
            }
            j--;
        } else {
            i++;
        }
    }
    l->length = j;
}
void printlist(list *l){
    int i;
    for(i=0;i<l->length;i++)
    {
        if(i==0)printf("%d",l->data[i]);
        else printf(" %d",l->data[i]);
    }
}
int main()
{
        list l;
        initlist(&l);
        creatlist(&l);
        delelist(&l);
        printlist(&l);
}

7-4 最大子列和问题

#include<stdio.h>
int main()
{
    int n,i,ssum=0,qsum=0;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n;i++){
        ssum+=a[i];
        if(ssum<0){
            ssum=0;
        }
        if(ssum>qsum)
            qsum=ssum;
    }
    if(qsum<0)printf("0");
    else printf("%d",qsum);
}

7-5 数组元素循环右移n位

#include<stdio.h>
#include<stdlib.h>
#define max 100
int main()
{
    int n,m,i,j,p,t;
    scanf("%d %d",&n,&m);
    int a[max];
    int b[max];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    p=m%n;
    for(i=0;i<n;i++)
    {
        b[(p+i)%n]=a[i];
    }
    for(i=0;i<n;i++)
    {
        printf("%d ",b[i]);
    }
}

7-6 单词逆置

#include<stdio.h>
#include<string.h>
int main()
{
    long long int t;
    scanf("%lld",&t);
    getchar();
    while(t--)
    {
        char a[81];
        int i,j=0;
        int m,n=0;
        gets(a);
        int len=strlen(a);
        for(i=0;i<len;i++)
        {
            if(a[i]==' ')
            {
                m=i;
                for(j=m-1;j>=n && a[j] != ' ';j--) // 添加条件判断，确保不输出空格
                {
                    printf("%c",a[j]);
                }
                printf(" "); // 输出空格分隔单词
                n=m+1;
            }
        }
        for (j = len - 1; j >= n && a[j] != ' '; j--) { // 添加条件判断，确保不输出空格
            printf("%c",a[j]);
        }
        printf("\n"); // 添加换行符以分隔每个测试用例的输出
    }
}

7-7 一元多项式的乘法与加法运算

#include<stdio.h>
#define max 10000
int a[max];
int b[max];
int mu[max];
int sum[max];
int main()
{
    int m,n,i,j,cnt=0;
    scanf("%d",&n);
    int x,y;
    while(n--){
        scanf("%d %d",&x,&y);
            a[y]=x;
    }
    scanf("%d",&m);
    int q,w;
    while(m--){
        scanf("%d %d",&q,&w);
        b[w]=q;
    }
    for(i=0;i<max;i++)
    {
        if(a[i]){
            for(j=0;j<max;j++){
                if(b[j]){
                    mu[i+j]=mu[i+j]+a[i]*b[j];
                }
            }
        }
    }
    for(i=0;i<max;i++)
    {
        if(a[i])
        sum[i]+=a[i];
    }
    for(j=0;j<max;j++)
    {
        if(b[j])
        sum[j]+=b[j];
    }
    cnt=0;
    for(i=max-1;i>=0;i--){
        if(mu[i]){
        if(cnt!=0)
            printf(" ");
            printf("%d %d",mu[i],i);
            cnt++;
    }
    }
    if(cnt==0)printf("0 0");
    printf("\n");
    cnt=0;
    for(i=max-1;i>=0;i--)
    {
        if(sum[i]){
        if(cnt!=0)
            printf(" ");
            printf("%d %d",sum[i],i);
            cnt++;
        }
    }
    if(cnt==0)printf("0 0");
}

7-8 一元多项式的加法

#include<bits/stdc++.h>
#define ll long long
#define eb emplace_back
#define x first
#define y second
const int N = 1e7 + 10;
using namespace std;

map<ll,ll>ind;
vector<ll>res;

void solve(){
    int n;
    cin>>n;
    int a,b;
    for(int i=1;i<=n;i++){ // 输入第一个表达式
        cin>>a>>b;
        ind[b]+=a;  // 对应指数位置加上系数值
    }
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a>>b;
        ind[b]+=a;
    }
    for(auto i:ind){  // 遍历指数 去除系数为零的指数
        if(i.y){
            res.eb(i.x);
            res.eb(i.y);
        }
    }
    if(res.size()){  // 如果不是零多项式 倒序输出
        for(int i=res.size()-1;i>=0;i--){
            if(i!=res.size()-1) cout<<" ";
            cout<<res[i];
        }
        cout<<endl;
    }else cout<<"0 0"<<endl;  // 如果是零多项式 输出 0 0
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}

7-9 合并有序数组

#include<stdio.h>
int main()
{
    int n, m;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n; i++)
        scanf("%d", &a[i]);
    scanf("%d", &m);
    int b[m];
    for (int i = 0; i < m; i++)
        scanf("%d", &b[i]);
    int w[n + m];
    int i = 0, j = 0, k = 0;
    while (i < n && j < m) {
        if (a[i] <= b[j]) {
            w[k++] = a[i++];
        } else {
            w[k++] = b[j++];
        }
    }
    while (i < n) {
        w[k++] = a[i++];
    }
    while (j < m) {
        w[k++] = b[j++];
    }
    for (int i = 0; i < n + m; i++) {
        
            printf("%d ", w[i]);
        
    }
    return 0;
}
ja哇
关注
SDUT ACM OJ PTA 数据结构与算法实验一顺序表
林夕的博客
08-28 1739
数据结构
SDUT PTA 22级数据结构与算法实验1——顺序表
qq_25497963的博客
11-16 766
【代码】SDUT 22级数据结构与算法实验1——顺序表。
SDUT数据结构PTA专题（实验二）题解
qq_45830025的博客
09-28 1852
数据结构与算法A实验二链表7 - 1 单链表的创建及遍历7 - 2 两个有序链表序列的合并7 - 3 单链表的创建，遍历与销毁7 - 6 删除重复字符7 - 10 链表去重7 - 11 单链表就地逆置 7 - 1 单链表的创建及遍历 #include<bits/stdc++.h> using namespace std; struct node{ // 定义节点结构体 int data; // 值 node *next; // 指向下一个节点的索引 }; node *b
SDUT数据结构PTA专题（实验八）题解
qq_45830025的博客
12-04 1752
数据结构与算法A实验八排序7-1 统计工龄 (20 分)7-2 寻找大富翁 (25 分)7-3 点赞狂魔 (25 分)7-4 插入排序还是归并排序 (25 分)7-5 逆序对 (15 分)7-6 第k数 (20 分)7-7 堆排序 (10 分)7-8 快速排序 (10 分)7-9 归并排序 (20 分)7-10 逆序对的数量 (20 分) 7-1 统计工龄 (20 分) #include<bits/stdc++.h> #define eb emplace_back #define PSI pai
SDUT数据结构PTA专题（实验一）题解
qq_45830025的博客
09-27 1766
@TOC 两个有序链表序列的合并 题目链接 答案： #include<bits/stdc++.h> using namespace std; struct node{ // 定义节点结构体 int data; // 值 node *next; // 指向下一个节点的索引 }; node *build(node *head){ // 建立链表 head=new node; node *tail,*p; head->next=NULL;
SDUT PTA 顺序表
qq_62846665的博客
08-28 1132
7-1 顺序表的建立及遍历读入n值及n个整数，建立顺序表并遍历输出。
SDUT数据结构PTA专题（实验四）题解
qq_45830025的博客
10-16 1068
数据结构与算法A实验四串、数组、广义表7-1 【模板】KMP字符串匹配 (20 分)7-2 串的模式匹配 (25 分)7-3 字符串模式匹配 (5 分) 7-1 【模板】KMP字符串匹配 (20 分) #include<bits/stdc++.h> #define ll long long const int N = 1e5 + 10; using namespace std; int ne[N]; // 前缀数组 string s,st; // s母串，st模式串 void get_n
数据结构——顺序表
2401_85502974的博客
08-29 109
定义存储数据类型和顺序表标签结构。检测顺序表是否已满、是否为空。遍历元素并指定所需要的操作。例如：更新指定位置元素。
9-21 sdut-C语言实验-单链表的顺序建立与结点的删除
xxn66666666的博客
12-28 2127
分数 15全屏浏览题目切换布局作者 马新娟单位 山东理工大学输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。
SDUT 《程序设计基础I 》实验2-选择结构程序 知识点+题目详解
m0_72900498的博客
11-07 530
SDUT 《程序设计基础I 》实验2-选择结构程序 设计题解 && c语言语法讲解（一题多解）
PTA 面向对象程序设计-实验一
cTiebo的博客
09-06 1958
PTA java实验
山东理工大学pta链表
09-01
对于这些题目，提前学习和掌握C语言中的链表操作可以帮助减轻大二数据结构课程的负担，并提供更简洁和优美的代码书写方式。<span class="em">1</span><span class="em">2</span><span class="em">3 #### 引用[....
数据结构实验之链表七：单链表中重复元素的删除
BlessingXRY的博客
03-09 630
think: 1逆序建立链表（元素逆序输出）+链表的查询操作（重复元素查询）+链表的删除操作（重复元素删除）sdut原题链接数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一
C语言 链表 数据结构实验之链表二：逆序建立链表
zdadan
01-20 1896
数据结构实验之链表二：逆序建立链表 Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;； 第二行依次输入N个整数，逆序建立单链表。 Output 依次输出单链表所存放的数据。 Example Input 10 11 3 5 27
数据结构_2.2、顺序表插入删除查找
cfy2401926342的博客
09-29 398
线性表：是具有相同数据类型的n （n≥0）个数据元素的有限序列顺序表：用顺序存储的方式实现线性表顺序存储：把逻辑上相邻的元素存储在物理 位置上也相邻的存储单元中，元素之间的关 系由存储单元的邻接关系来体现。ElemType ：就是你的顺序表中存放的数据元素类型。
数据结构-3.10.队列的应用
ADCvbV的博客
10-01 305
与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。
数据结构（栈和队列的实现）
2301_80475151的博客
09-30 1127
这里介绍了栈的实现和队列的实现，还有栈和队列的OJ题例如用栈实现队列和用队列实现栈等‘；
【数据结构】链表-1
最新发布
2301_79740539的博客
10-04 317
链表与数组
sdut数据结构pta
11-10
SDUT数据结构PTA是山东理工大学开设的数据结构在线测评系统，旨在帮助学生更好地掌握数据结构的知识和应用。该系统包含多个题目，涵盖了数据结构的各个方面，例如链表、栈、队列、树、图等。学生可以通过该系统进行在线练习和测试，以检验自己的掌握程度和提高自己的编程能力。 如果您想了解更多关于SDUT数据结构PTA的信息，可以访问该系统的官方网站：http://acm.sdut.edu.cn/onlinejudge2/。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值