数据结构OJ实验1-顺序表

gyeolhada2024-01-02 11:04

A. DS顺序表--存储结构与操作

题目描述

实现顺序表的存储结构和操作

属性包括：数组、实际长度、最大长度（设定为1000）

操作包括：创建、插入、删除、查找

输入

第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据

第2行输入要插入的位置和新数据

第3行输入要插入的位置和新数据

第4行输入要删除的位置

第5行输入要删除的位置

第6行输入要查找的位置

第7行输入要查找的位置

输出

数据之间用空格隔开

第1行输出创建后的顺序表内容，包括顺序表实际长度和数据

每成功执行一次操作（插入或删除），输出执行后的顺序表内容

每成功执行一次查找，输出查找到的数据

如果执行操作失败（包括插入、删除、查找等失败），输出字符串error，不必输出顺序表内容

输入样例1

6 11 22 33 44 55 66

3 777

1 888

1

9

0

5

输出样例1

6 11 22 33 44 55 66

7 11 22 777 33 44 55 66

8 888 11 22 777 33 44 55 66

7 11 22 777 33 44 55 66

error

error

44

AC代码

cpp 复制代码 
#include<bits/stdc++.h>
using namespace std;
class seqlist
{
    vector<int>v;
    int size;
    int maxlen;
public:
    seqlist()
    {
        maxlen=1000;
        cin>>size;
        v.resize(size);
        for(int i=0;i<size;i++)
        {
            cin>>v[i];
        }
    }
    void display()
    {
        cout<<size<<" ";
        for(int i=0;i<size;i++)
        {
            cout<<v[i]<<" ";
        }
        cout<<endl;
    }
    void Insert(int idx,int data)
    {
        //idx从1开始要还原
        idx--;
        if(idx<0||idx>size)//可以最后插入
        {
            cout<<"error"<<endl;
            return;
        }
        int temp=v[idx];
        v.push_back(0);//增加空位
        for(int i=size-1;i>=idx;i--)
        {
            v[i+1]=v[i];
        }
        size++;
        v[idx]=data;
        display();
    }
    void Delete(int idx)
    {
        idx--;
        if(idx<0||idx>=size)
        {
            cout<<"error"<<endl;
            return;
        }
        for(int i=idx;i+1<size;i++)
        {
            v[i]=v[i+1];
        }
        size--;
        display();
    }
    void Find(int idx)
    {
        idx--;
        if(idx<0||idx>=size)
        {
            cout<<"error"<<endl;
            return;
        }
        cout<<v[idx]<<endl;
    }
};
int main()
{
    seqlist s;
    s.display();
    for(int i=0;i<2;i++)
    {
        int x,y;
        cin>>x>>y;
        s.Insert(x,y);
    }
    for(int i=0;i<2;i++)
    {
        int x;
        cin>>x;
        s.Delete(x);
    }
    for(int i=0;i<2;i++)
    {
        int x;
        cin>>x;
        s.Find(x);
    }
    return 0;
}

B. DS顺序表--连续操作

题目描述

建立顺序表的存储结构，属性包括：数组、实际长度、最大长度（设定为1000）

编写如下函数

实现顺序表的初始化函数。

插入多个数据的multiinsert(int i, int n, int item[])函数，实现在第i个位置，连续插入来自数组item的n个数据，即从位置i开始插入多个数据。

删除多个数据的multidel(int i, int n)函数，实现从第i个位置开始，连续删除n个数据，即从位置i开始删除多个数据。

编写main函数测试该顺序表。

输入

第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据

第2行先输入i表示插入开始的位置，再输入k表示有k个插入数据，接着输入k个数据

第3行先输入i表示删除开始的位置，再输入k表示要删除k个数据

输出

顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

第2行输出执行连续插入后的顺序表内容

第3行输出执行连续删除后的顺序表内容

样例查看模式

正常显示查看格式

输入样例1

6 11 22 33 44 55 66

2 3 99 88 77

4 5

输出样例1

6 11 22 33 44 55 66

9 11 99 88 77 22 33 44 55 66

4 11 99 88 66

AC代码

cpp 复制代码 
#include<bits/stdc++.h>
using namespace std;
class seqlist
{
    vector<int>v;
    int size;
    int maxlen;
public:
    seqlist()
    {
        maxlen=1000;
        cin>>size;
        v.resize(size);
        for(int i=0;i<size;i++)
        {
            cin>>v[i];
        }
    }
    void display()
    {
        cout<<size<<" ";
        for(int i=0;i<size;i++)
        {
            cout<<v[i]<<" ";
        }
        cout<<endl;
    }
    void Insert(int idx,int data)
    {
        //idx从1开始要还原
        idx--;
        if(idx<0||idx>size)//可以最后插入
        {
            cout<<"error"<<endl;
            return;
        }
        int temp=v[idx];
        v.push_back(0);//增加空位
        for(int i=size-1;i>=idx;i--)
        {
            v[i+1]=v[i];
        }
        size++;
        v[idx]=data;
        display();
    }
    void Delete(int idx)
    {
        idx--;
        if(idx<0||idx>=size)
        {
            cout<<"error"<<endl;
            return;
        }
        for(int i=idx;i+1<size;i++)
        {
            v[i]=v[i+1];
        }
        size--;
        display();
    }
    void Find(int idx)
    {
        idx--;
        if(idx<0||idx>=size)
        {
            cout<<"error"<<endl;
            return;
        }
        cout<<v[idx]<<endl;
    }
    void MultiInsert(int idx,int n,vector<int>vv)
    {
        idx--;
        for(int i=0;i<n;i++)v.push_back(0);
        for(int i=size-1+n;i>=idx+n;i--)
        {
            v[i]=v[i-n];
        }
        for(int i=idx,j=0;i<idx+n;i++,j++)
        {
            v[i]=vv[j];
        }
        size+=n;
        display();
    }
    void MultiDelete(int idx,int n)
    {
        idx--;
        for(int i=idx;i<=size-1-n;i++)
        {
            v[i]=v[i+n];
        }
        size-=n;
        display();
    }
};
int main()
{
    seqlist s;
    s.display();
    int idx,k;
    cin>>idx>>k;
    vector<int>vv;
    for(int i=0;i<k;i++)
    {
        int x;
        cin>>x;
        vv.push_back(x);
    }
    s.MultiInsert(idx,k,vv);
    cin>>idx>>k;
    s.MultiDelete(idx,k);
    return 0;
}

C. DS顺序表--合并操作

题目描述

建立顺序表数据类型，属性包括：数组、实际长度、最大长度（设定为1000）

已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序

输入

第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等

第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等

输出

顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

样例查看模式

正常显示查看格式

输入样例1

3 11 33 55

5 22 44 66 88 99

输出样例1

8 11 22 33 44 55 66 88 99

AC代码

cpp 复制代码 
#include<bits/stdc++.h>
using namespace std;
class seqlist
{
    vector<int>v;
    int size;
    int maxlen;
public:
    seqlist()
    {
        maxlen=1000;
        cin>>size;
        v.resize(size);
        for(int i=0;i<size;i++)
        {
            cin>>v[i];
        }
    }
    void display()
    {
        cout<<size<<" ";
        for(int i=0;i<size;i++)
        {
            cout<<v[i]<<" ";
        }
        cout<<endl;
    }
    void Insert(int idx,int data)
    {
        //idx从1开始要还原
        idx--;
        if(idx<0||idx>size)//可以最后插入
        {
            cout<<"error"<<endl;
            return;
        }
        int temp=v[idx];
        v.push_back(0);//增加空位
        for(int i=size-1;i>=idx;i--)
        {
            v[i+1]=v[i];
        }
        size++;
        v[idx]=data;
        display();
    }
    void Delete(int idx)
    {
        idx--;
        if(idx<0||idx>=size)
        {
            cout<<"error"<<endl;
            return;
        }
        for(int i=idx;i+1<size;i++)
        {
            v[i]=v[i+1];
        }
        size--;
        display();
    }
    void Find(int idx)
    {
        idx--;
        if(idx<0||idx>=size)
        {
            cout<<"error"<<endl;
            return;
        }
        cout<<v[idx]<<endl;
    }
    void MultiInsert(int idx,int n,vector<int>vv)
    {
        idx--;
        for(int i=0;i<n;i++)v.push_back(0);
        for(int i=size-1+n;i>=idx+n;i--)
        {
            v[i]=v[i-n];
        }
        for(int i=idx,j=0;i<idx+n;i++,j++)
        {
            v[i]=vv[j];
        }
        size+=n;
        display();
    }
    void MultiDelete(int idx,int n)
    {
        idx--;
        for(int i=idx;i<=size-1-n;i++)
        {
            v[i]=v[i+n];
        }
        size-=n;
        display();
    }
    void Merge(vector<int>u)
    {
        int n=u.size();
        for(int i=0;i<n;i++)
        {
            v.push_back(u[i]);
        }
        sort(v.begin(),v.end());
        size+=n;
        display();
    }
    vector<int> getv()
    {
        return v;
    }
};
int main()
{
    seqlist s;
    seqlist q;
    s.Merge(q.getv());
    return 0;
}

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表示顺序表包含的·n个数据

第2行输入n个数据，数据是小于100的正整数

第3行输入移动方向和移动的位数，左移方向为0，右移方向为1

第4行输入移动方向和移动的位数，左移方向为0，右移方向为1

注意：移动操作是针对上一次移动后的结果进行的

输出

第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开

第二行输出第一次移位操作后，顺序表内的所有数据，数据之间用空格隔开

第三行输出第二次移位操作后，顺序表内的所有数据，数据之间用空格隔开

样例查看模式

正常显示查看格式

输入样例1

5

11 22 33 44 55

0 2

1 4

输出样例1

11 22 33 44 55

33 44 55 11 22

44 55 11 22 33

AC代码

cpp 复制代码 
#include<bits/stdc++.h>
using namespace std;
int n;
vector<int>v;
void display()
{
    for(int i=0;i<n;i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
}
void transform(int op,int k)
{
    vector<int>temp;
    temp=v;
    if(op==0)//左移
    {
        for(int i=0;i<n;i++)
        {
            v[i]=temp[(i+k)%n];
        }
    }
    else//右移
    {
        for(int i=0;i<n;i++)
        {
            v[i]=temp[(i-k+n)%n];
        }
    }
}
int main()
{
    cin>>n;
    v.resize(n);
    for(int i=0;i<n;i++)cin>>v[i];
    display();
    int op,k;
    for(int i=0;i<2;i++)
    {
        cin>>op>>k;
        transform(op,k);
        display();
    }
    return 0;
}

E. 计算2支股票的M天运动平均价格

题目描述

给定2支股票的开盘价和收盘价的N天历史数据，

要求按开盘和收盘，分别计算每支股票的每个日期对应的M天移动平均价格。

假定两个股票数据如下：

日期 开盘/收盘 第1支股票价格S1 第2支股票价格S2

2004/7/29 close 6 4

2004/7/25 close 2 6

2004/7/26 open 8 12

2004/7/30 open 2 4

2004/7/27 close 8 10

2004/7/28 open 4 2

按M=2天（日期不用连续）计算移动平均价格，按先开盘，后收盘价，输出如下：（若某日期之前，没有M-1条的记录（日期不用连续），则不用输出）

2004/7/28 open 6 7

2004/7/30 open 3 3

2004/7/27 close 5 8

2004/7/29 close 7 7

其中, 2004/7/28日的S1的值为(8+4)/2 = 6， 即将2004/7/28和（最近1条记录2004/7/26，最近2条记录，最近M-1条记录）的价格，求和并计算平均。

输入

第1行：N天记录 M天平均

第2行到N+1行：N天2支股票的开盘与收盘价格（注意日期是无序的）

6 2

2004/7/29 close 6 4

2004/7/25 close 2 6

2004/7/26 open 8 12

2004/7/30 open 2 4

2004/7/27 close 8 10

2004/7/28 open 4 2

输出

每个日期的最近M条记录（包括该日期的价格在内）的平均价格（若某日期之前没有M-1条的记录（日期不用连续），则不用输出）

2004/7/28 open 6 7

2004/7/30 open 3 3

2004/7/27 close 5 8

2004/7/29 close 7 7

样例查看模式

正常显示查看格式

输入样例1

6 2

2004/7/29 close 6 4

2004/7/25 close 2 6

2004/7/26 open 8 12

2004/7/30 open 2 4

2004/7/27 close 8 10

2004/7/28 open 4 2

输出样例1

2004/7/28 open 6 7

2004/7/30 open 3 3

2004/7/27 close 5 8

2004/7/29 close 7 7

AC代码

cpp 复制代码 
#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
vector<pair<string,pii>>Open;
vector<pair<string,pii>>Close;
int n,m;
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        string s1,s2;
        int x,y;
        cin>>s1>>s2>>x>>y;
        if(s2=="close")
        {
            Close.push_back({s1,{x,y}});
        }
        else
        {
            Open.push_back({s1,{x,y}});
        }
    }
    sort(Close.begin(),Close.end());
    sort(Open.begin(),Open.end());
    for(int i=0;i<Open.size();i++)
    {
        if(i+m-1>=Open.size())break;
        int sum1=0;
        int sum2=0;
        for(int j=i;j<i+m;j++)
        {
            sum1+=Open[j].second.first;
            sum2+=Open[j].second.second;
        }
        cout<<Open[i+m-1].first<<" open "<<sum1/m<<" "<<sum2/m<<endl;
    }
     for(int i=0;i<Close.size();i++)
    {
        if(i+m-1>=Close.size())break;
        int sum1=0;
        int sum2=0;
        for(int j=i;j<i+m;j++)
        {
            sum1+=Close[j].second.first;
            sum2+=Close[j].second.second;
        }
        cout<<Close[i+m-1].first<<" close "<<sum1/m<<" "<<sum2/m<<endl;
    }
    return 0;
}
相关推荐
问道飞鱼14 分钟前
每日学习一个数据结构-B+树
数据结构·b树·学习
DKPT20 分钟前
数据结构之快速排序、堆排序概念与实现举例
java·数据结构·算法
Hiweir ·34 分钟前
机器翻译之创建Seq2Seq的编码器、解码器
人工智能·pytorch·python·rnn·深度学习·算法·lstm
Element_南笙36 分钟前
数据结构_1、基本概念
数据结构·人工智能
qq_1873526341 小时前
马踏棋盘c++
开发语言·c++·马踏棋盘c++
star数模1 小时前
2024“华为杯”中国研究生数学建模竞赛（E题）深度剖析_数学建模完整过程+详细思路+代码全解析
python·算法·数学建模
Tak1Na1 小时前
2024.9.19
算法
熙曦Sakura1 小时前
【数据结构】队列
数据结构
qing_0406031 小时前
C++——string的了解和使用
开发语言·c++·string
sjsjs111 小时前
【数据结构-扫描线】力扣57. 插入区间
数据结构·算法·leetcode
热门推荐
01CCF-CSP认证考试 202406-3 文本分词 100分题解02RAG 实践- Ollama+RagFlow 部署本地知识库032024年高教社杯数学建模国赛C题超详细解题思路分析04实战 | 基于YOLOv9和OpenCV实现车辆跟踪计数（步骤 + 源码）05组基轨迹建模 GBTM的介绍与实现（Stata 或 R）06【2024数模国赛赛题思路公开】国赛B题思路丨附可运行代码丨无偿自提07【数据分享】1961—2022年全国范围的逐日降水栅格数据08苍穹外卖面试总结09【2024高教社杯全国大学生数学建模竞赛】B题 生产过程中的决策问题——解题思路 代码 论文10软件工程从理论到实践客观题汇总(头歌第一章至第八章)