线性表 pta（sdut）

最新推荐文章于 2024-08-27 20:47:22 发布
最新推荐文章于 2024-08-27 20:47:22 发布
阅读量1.9k 收藏 10
点赞数 2
分类专栏： 数据结构 文章标签： c++ 算法
简 阳
本文链接：https://blog.csdn.net/qq_62268699/article/details/126645849
版权

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

读入n值及n个整数，建立顺序表并遍历输出。

输入格式:

读入n及n个整数

输出格式:

输出n个整数，以空格分隔（最后一个数的后面没有空格）。

输入样例:

在这里给出一组输入。例如：

4
-3 10 20 78

输出样例:

在这里给出相应的输出。例如：

-3 10 20 78
#include<bits/stdc++.h>
#define Max 100001
using namespace std;
struct sqlist
{
    int length;
    int data[Max];
};
int main()
{
    int n;
    cin>>n;
    sqlist *a;
    a=new sqlist;
    int i;
    for(i=1; i<=n; i++)
    {
        cin>>a->data[i];
    }
    for(i=1; i<=n; i++)
    {
        if(i==n)
            cout<<a->data[i];
        else cout<<a->data[i]<<" ";
    }
    return 0;
}

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

实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现
已知顺序表L递增有序，将X插入到线性表的适当位置上，保证线性表有序。。

输入格式:

第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。

输出格式:

对每一组输入，在一行中输出插入X后的递增的顺序表。

输入样例:

在这里给出一组输入。例如：

5
1 3 5 7 9
6

输出样例:

在这里给出相应的输出。例如：

1,3,5,6,7,9,
#include <iostream>
#define Max 100001
using namespace std;
struct sq
{
    int data[Max];
    int length;
};
int main()
{
    int n;
    while(cin>>n)
    {
        sq *s;
        s=new sq;
        s->length=n;
        int i;
        for(i=1; i<=n; i++)
        {
            cin>>s->data[i];
        }
        int x;
        cin>>x;
        int j;
        for(i=1; i<=n; i++)
        {
            if(x<=s->data[i])
            {
                for(j=n+1; j>i; j--)
                {
                    s->data[j]=s->data[j-1];
                }
                s->data[j]=x;
                s->length++;
                break;
            }else {

           s->data[n+1]=x;
            }
        }
        for(i=1; i<=n+1; i++)
        {
            cout<<s->data[i]<<",";
        }
        cout<<endl;
    }
    return 0;
}

7-3 顺序表（删除）

已知一组数据，采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素

输入格式:

输入包含三行数据，第一行是表中元素个数，第二行是顺序表的各个元素，第三行是区间x和y。

输出格式:

删除元素值在[x,y]之间的所有元素后，输出新的顺序表。(最后无空格)

输入样例:

在这里给出一组输入。例如：

10
55 11 9 15 67 12 18 33 6 22
10 20

输出样例:

在这里给出相应的输出。例如：

55 9 67 33 6 22
#include <bits/stdc++.h>
#define Max 1000001
using namespace std;
struct sq
{
    int data[Max];
    int length;
};
int main()
{
    int n;
    cin>>n;
    sq *q=new sq;
    q->length=n;
    int i;
    for(i=1; i<=n; i++)
    {
        cin>>q->data[i];
    }
    int x,y;
    cin>>x>>y;
    int t=0;
    for(i=1; i<=n; i++)
    {
        if(q->data[i]<=x||q->data[i]>=y)
        {
            if(t)
                cout<<" "<<q->data[i];
            else cout<<q->data[i];
            t++;
        }
    }

    return 0;
}

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

从键盘接收两个整数m和n，分别表示一维整型数组的元素个数，和要向移动的位数。已知0<m<=100，以及n>0。

在用户输入m和n后，第二行输入相应个数的数组元素。

程序要实现的功能是，让数组元素往右移动n位。

例如，数组的5个元素是：1,2,3,4,5。

往右移动1位后：5,1,2,3,4

往右移动2位后：4,5,1,2,3

输入格式:

第一行输入两个整数，第二行输入数组元素。

输出格式:

移动后，数组的每一个元素，注意每个数组元素后有且仅有一个空格。

输入样例:

第一行的数据5和2，表示数组容量为5，让数组元素往右移动2个位置。

第二行是数组的每一个元素的值。

5 2
1 2 3 4 5

输出样例:

输出移动后的数组元素值，注意每个元素后有且仅有一个空格。

4 5 1 2 3 
#include <bits/stdc++.h>
#define Max 100001
using namespace std;
struct sq{
int data[Max];
int length;
};
int main()
{int n,m;
cin>>n>>m;
sq q;
q.length=n;
int i;
for(i=0;i<n;i++){
    cin>>q.data[i];
}
int y;
for(i=0;i<n;i++){
    while(m>n)m-=n;
    y=(n-m+i)%n;
    cout<<q.data[y]<<" ";
}
    return 0;
}

7-5 单词逆置

输入一个可能包含若干（至少1个）单词的句子（可以假设每个单词之间有且仅有一个空格，标点符号视为单词的组成部分），输出每个单词逆置后的英文句子（参看样例输出）。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据输入一个字符串（长度不超过80），表示英文句子。

输出格式:

对于每组测试，输出每个单词逆置后的英文句子。

输入样例:

1
emoclew era uoY

输出样例:

welcome are You
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    getchar();
    while(n--)
    {
        string s;
        getline(cin,s);
        int len=s.size();
        int j=0;
        int k;
        int i;
        for(i=0; i<=len; i++)
        {
            if(s[i]==' '||s[i]=='\0')
            {
                for(k=i-1; k>=j; k--)
                {
                    cout<<s[k];
                }
                if(s[i]!='\0')
                    cout<<" ";
                j=i+1;
            }
        }
        cout<<endl;
    }

    return 0;
}

7-6 最大子列和问题

给定K个整数组成的序列{ N1​, N2​, ..., NK​ }，“连续子列”被定义为{ Ni​, Ni+1​, ..., Nj​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。

本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：

  • 数据1：与样例等价，测试基本正确性；
  • 数据2：102个随机整数；
  • 数据3：103个随机整数；
  • 数据4：104个随机整数；
  • 数据5：105个随机整数；

输入格式:

输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。

输出格式:

在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。

输入样例:

6
-2 11 -4 13 -5 -2

输出样例:

20
#include <bits/stdc++.h>

using namespace std;
int a[200000];
int main()
{
    int n;
    cin>>n;
    int i;
    for(i=1; i<=n; i++)
    {
        cin>>a[i];
    }
    int mx=0,nx=0;
    for(i=1; i<=n; i++)
    {
        nx+=a[i];
        if(nx>mx)
            mx=nx;
        if(nx<0)
            nx=0;
    }
    cout<<mx;


    return 0;
}

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

设计函数分别求两个一元多项式的乘积与和。

输入格式:

输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:

输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

输入样例:

4 3 4 -5 2  6 1  -2 0
3 5 20  -7 4  3 1

输出样例:

15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
#include <bits/stdc++.h>
using namespace std;
struct node
{
    int data,idx;
}a[2010],b[2010];
int main()
{
    long long int ans[2010],ans1[2010];
    int n1,n2;
    scanf("%d",&n1);
    memset(ans,0,sizeof(ans));
    memset(ans1,0,sizeof(ans1));
    for(int i=1;i<=n1;i++)
    {
        scanf("%d %d",&a[i].data,&a[i].idx);
        ans1[a[i].idx]+=a[i].data;
    }
    scanf("%d",&n2);
    for(int i=1;i<=n2;i++)
    {
        scanf("%d %d",&b[i].data,&b[i].idx);
        ans1[b[i].idx]+=b[i].data;
    }
    for(int i=1;i<=n1;i++)
    {
        for(int j=1;j<=n2;j++)
        {
            ans[a[i].idx+b[j].idx]+=a[i].data*b[j].data;
            //cout<<a[i].idx+b[i].idx<<" "<<ans[a[i].idx+b[i].idx]<<endl;
        }
    }
    int f=1;
    for(int i=2000;i>=0;i--)
    {
        if(ans[i]!=0&&f==1)
        {
            printf("%lld %d",ans[i],i);
            f=0;
        }
        else if(ans[i]!=0)
        {
            printf(" %lld %d",ans[i],i);
        }
    }
    if(f==1)
    printf("0 0");
    printf("\n");
    memset(ans,0,sizeof(ans));
    f=1;
    for(int i=2000;i>=0;i--)
    {
        if(ans1[i]!=0&&f==1)
        {
            printf("%lld %d",ans1[i],i);
            f=0;
        }
        else if(ans1[i]!=0)
        {
            printf(" %lld %d",ans1[i],i);
        }
    }
    if(f==1)
    printf("0 0\n");
    return 0;
}

7-8 合并有序数组

给定2个非降序序列，要求把他们合并成1个非降序序列。假设所有元素个数为N，要求算法的时间复杂度为O(N)。

输入格式:

输入有4行。
第1行是一个正整数m，表示第2行有m个整数，这些整数构成一个非降序序列，每个整数之间以空格隔开。第3行是一个正整数n，表示第4行有n个整数，这些整数也构成一个非降序序列，每个整数之间以空格隔开。

输出格式:

把第2行的m个整数和第4行的n个整数合并成一个非降序序列，输出这个整数序列。每个数之间隔1个空格。

输入样例:

6
1 3 6 6 8 9  
4
2 4 5 7

输出样例:

1 2 3 4 5 6 6 7 8 9

1.链表 2.数组

#include <stdio.h>
#include <stdlib.h>
struct node
{
    int data;
    struct node *next;
};
int main()
{
    int m,n,i,x;
    scanf("%d",&m);
    struct node *head1,*head2,*head3,*p,*q,*r;
    head1=(struct node *)malloc(sizeof(struct node));
    head1->next=NULL;
    q=head1;
    for(i=1; i<=m; i++)
    {
        scanf("%d",&x);
        struct node *p=(struct node *)malloc(sizeof(struct node));
        p->data=x;
        p->next=NULL;
        q->next=p;
        q=p;
    }
    scanf("%d",&n);
    head2=(struct node *)malloc(sizeof(struct node ));
    head2->next=NULL;
    q=head2;
    for(i=1; i<=n; i++)
    {
        scanf("%d",&x);
        struct node *p=(struct node *)malloc(sizeof(struct node));
        p->data=x;
        p->next=NULL;
        q->next=p;
        q=p;
    }
    head3=(struct node *)malloc(sizeof(struct node));
    head3->next=NULL;
    p=head1->next;
    q=head2->next;
    r=head3;
    for(i=1; i<=m+n; i++)
    {
        if(q&&p)
        {
            if(p->data>q->data)
            {
                r->next=q;
                r=q;
                q=q->next;
            }
            else
            {
                r->next=p;
                r=p;
                p=p->next;

            }

        }
        else
        {
            if(p)
            {
                r->next=p;
            }
            if(q)
            {
                r->next=q;
            }
        }
    }
    q=head3->next;
    while(q)
    {
        printf("%d ",q->data);
        q=q->next;
    }

    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int a[200022],b[202200],c[200220];
int main()
{ios::sync_with_stdio(false);
    int n,m;
    int i,j,k;
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>a[i];
    }
    cin>>m;
    for(j=1; j<=m; j++)
    {
        cin>>b[j];
    }
    i=1,j=1,k=1;
    while(i<=n&&j<=m)
    {
        if(a[i]<=b[j])
            c[k++]=a[i++];
        else c[k++]=b[j++];
    }
    while(i<=n)
        c[k++]=a[i++];
    while(j<=m)
        c[k++]=b[j++];
    for(i=1; i<k; i++)
    {
        cout<<c[i]<<" ";
    }
}

简·阳
关注
专栏目录
线性表_线性表_
10-03
线性表是一种基础的数据结构，它是由n（n≥0）个相同类型元素构成的有限序列。在计算机科学中，理解和掌握线性表对于学习其他更复杂的数据结构至关重要。线性表具有顺序特性，即每个元素都有一个前驱元素和一个后继...
7-2 单链表的创建及遍历 (30 分)
jin_xinyu的博客
10-14 1573
读入n值及n个整数，建立单链表并遍历输出。 输入格式: 读入n及n个整数。 输出格式: 输出n个整数，以空格分隔（最后一个数的后面没有空格）。 输入样例: 在这里给出一组输入。例如： 2 10 5 结尾无空行 输出样例: 在这里给出相应的输出。例如： 10 5 结尾无空行 #include <stdio.h> /* run this program using the console pauser or add your own getch, system("pause") or input
Sdut PTA 21级数据结构与算法实验1——顺序表（C语言版）
sky_kin的博客
09-08 5710
读入n值及n个整数，建立顺序表并遍历输出。
数据结构——顺序表
m0_61965705的博客
08-27 674
例如：查找顺序表中的某个元素所在下标，就可以使用ForeachSeqList函数，搭配FindData函数传参对遍历到的数据进行操作。如果要存放字符串类型的，最好写成以下形式。空间可以不连续，访问元素方便。
PTA作业-数据结构-顺序表的建立及遍历
Mly51522的博客
10-10 1175
使用C语言完成读入n值及n个整数，建立顺序表并遍历输出。
7-11 单链表就地逆置 (10 分)
weixin_51750109的博客
04-09 2574
7-11 单链表就地逆置 (10 分) 输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表进行就地逆置（不增加新结点），并输出逆置后的单链表数据。 输入格式: 首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入多个整数，以-1作为该组测试的结束（-1不处理）。 输出格式: 对于每组测试，输出逆置后的单链表数据（数据之间留一个空格）。 输入样例: 1 1 2 3 4 5 -1 输出样例: #include<bits/stdc++
7-1 顺序表的建立及遍历
dwjg123的博客
09-08 1876
读入n值及n个整数，建立顺序表并遍历输出。
数据结构 顺序表
m0_52432960的博客
11-05 2154
一、顺序表 7-1 两个有序链表序列的合并 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 样例: 1 3 5 -1 2 4 6 8 10 -1 结尾无空行 1 2 3 4 5 6 8 10 结尾无空行 #include&
C++实现动态线性表
08-19
在本文中，我们将深入探讨如何使用C++实现动态线性表，也称为动态数组。动态线性表是一种数据结构，允许在运行时改变其大小，以适应存储需求的变化。在C++中，我们可以利用类和动态内存分配来实现这一目标。 首先，...
C++通过类实现线性表
08-19
C++ 通过类实现线性表 本文详细介绍了 C++ 通过类实现线性表的知识点，包括线性表的基本概念、类实现线性表的思路、类成员函数的实现等。 线性表的基本概念 线性表是一种基本的数据结构，线性表是由零个或多个...
work_线性表_
09-29
线性表是计算机科学中一种基础的数据结构，它是由n（n≥0）个相同类型元素构成的有限序列。在本压缩包中，"work.cpp" 文件提供了实现线性表功能的C++源代码，而 "啊这.png" 可能是辅助理解的图表或者示例图像。 ...
data_struct-线性表
最新发布
09-27
c/c++ 线性表 线性表 线性表 线性表 线性表
顺序表的建立及遍历（C语言）
热门推荐
l870358133的博客
09-28 2万+
读入n值及n个整数，建立顺序表并遍历输出。 输入格式: 读入n及n个整数 输出格式: 输出n个整数，以空格分隔（最后一个数的后面没有空格）。 输入样例: 在这里给出一组输入。例如： 4 -3 10 20 78 输出样例: 在这里给出相应的输出。例如： -3 10 20 78 #include<stdio.h> #include<stdlib.h&g...
数据结构 PTA 7-1 顺序表的建立及遍历 (30分)
星光不问赶路人的博客
01-15 7598
问题描述： 读入n值及n个整数，建立顺序表并遍历输出。 输入： 读入n及n个整数 输出： 输出n个整数，以空格分隔（最后一个数的后面没有空格）。 示例输入： 在这里给出一组输入。例如： 4 -3 10 20 78 在这里给出相应的输出。例如： 样品输出： -3 10 20 78 #include<iostream> using namespace std; #define maxSize 1000 struct sqList{ int arrayList[maxSize]
7-1 顺序表的建立及遍历 PTA
qq_61351908的博客
01-04 3288
读入n值及n个整数，建立顺序表并遍历输出。 输入格式: 读入n及n个整数 输出格式: 输出n个整数，以空格分隔（最后一个数的后面没有空格）。 样例">输入样例: 在这里给出一组输入。例如： 4 -3 10 20 78 输出样例: 在这里给出相应的输出。例如： -3 10 20 78 #include <iostream> #include <stdlib.h> using namespace std; #define MAXSIZE 20 type
PTA - 顺序表的建立及遍历(vector容器)
小于零
04-29 4747
顺序表的建立及遍历 (Vector解法) 题目：读入n值及n个整数，建立顺序表并遍历输出。 输入格式： 读入n及n个整数 输出格式： 输出n个整数，以空格分隔（最后一个数的后面没有空格）。 输入样例： 在这里给出一组输入。例如 4 -3 10 20 78 输出样例： 在这里给出相应的输出。例如 -3 10 20 78 #include <iostream> #include &...
数据结构实验之链表一：顺序建立链表 （SDUT 2116）
Rocky0429
06-19 1728
#include #include struct node { int data; struct node *next; }; struct node *creat(int n) { struct node *head,*tail,*p; int i; head=(struct node *)malloc(sizeof(struct node));
数据结构实验一：7-2 顺序表的建立及遍历（数组）
weixin_54136687的博客
10-09 1620
#include<stdio.h> int main() { int n,i; int a[10000]; scanf("%d",&n); for( i=0;i<n;i++) { scanf("%d",&a[i]); } for( i=0;i<n-1;i++) { printf("%d ",a[i]); } if(n==0)//必须考虑一个不输入输出的情.
数据结构习题——7-1_顺序表的建立及遍历
算算的博客
08-13 5146
读入n值及n个整数，建立顺序表并遍历输出。 输入格式: 读入n及n个整数 输出格式: 输出n个整数，以空格分隔（最后一个数的后面没有空格）。 输入样例: 4 -3 10 20 78 输出样例: -3 10 20 78 #include <iostream> using namespace std; const int defaultSize = 100; class SeqList { protected: int* data; int length; int l
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值