PTA1.1-顺序表基本操作

最新推荐文章于 2025-03-06 01:22:05 发布
转载 最新推荐文章于 2025-03-06 01:22:05 发布 · 3.8k 阅读 · 6
文章标签：

#数据结构

本文介绍了一个关于顺序表的基本操作实现，包括元素的插入、删除、查找及输出等核心功能，并提供了一个具体的C语言实现示例。
部署运行你感兴趣的模型镜像

数据结构的第一次作业，讲顺序表的

6-1 顺序表基本操作（10 分）

本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &L, int pos, ElemType &e)是删除顺序表的pos位置的元素并用引用型参数e带回（pos应该从1开始），函数int ListLocate_Sq(SqList L, ElemType e)是查询元素e在顺序表的位次并返回（如有多个取第一个位置，返回的是位次，从1开始，不存在则返回0），函数void ListPrint_Sq(SqList L)是输出顺序表元素。实现时需考虑表满扩容的问题。

函数接口定义：

Status ListInsert_Sq(SqList &L, int pos, ElemType e);
Status ListDelete_Sq(SqList &L, int pos, ElemType &e);
int ListLocate_Sq(SqList L, ElemType e);
void ListPrint_Sq(SqList L);

其中 L 是顺序表。 pos 是位置； e 代表元素。当插入与删除操作中的pos参数非法时，函数返回ERROR，否则返回OK。

裁判测试程序样例：


//库函数头文件包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>


//函数状态码定义
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

typedef int  Status;

//顺序表的存储结构定义
#define LIST_INIT_SIZE  100
#define LISTINCREMENT   10
typedef int ElemType;  //假设线性表中的元素均为整型
typedef struct{
    ElemType* elem;   //存储空间基地址
    int length;       //表中元素的个数
    int listsize;     //表容量大小
}SqList;    //顺序表类型定义
Status ListInsert_Sq(SqList &L, int pos, ElemType e);
Status ListDelete_Sq(SqList &L, int pos, ElemType &e);
int ListLocate_Sq(SqList L, ElemType e);
void ListPrint_Sq(SqList L);

//结构初始化与销毁操作
Status InitList_Sq(SqList &L){
  //初始化L为一个空的有序顺序表
    L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
    if(!L.elem)exit(OVERFLOW);
    L.listsize=LIST_INIT_SIZE;
    L.length=0;
    return OK;
}


int main() {
    SqList L;

    if(InitList_Sq(L)!= OK) {
        printf("InitList_Sq: 初始化失败！！！\n");
        return -1;
    }

    for(int i = 1; i <= 10; ++ i)
        ListInsert_Sq(L, i, i);

    int operationNumber;  //操作次数
    scanf("%d", &operationNumber);

    while(operationNumber != 0) {
        int operationType;  //操作种类
        scanf("%d", & operationType);

        if(operationType == 1) {  //增加操作
            int pos, elem;
            scanf("%d%d", &pos, &elem);
            ListInsert_Sq(L, pos, elem);
        } else if(operationType == 2) {  //删除操作
             int pos; ElemType elem;
             scanf("%d", &pos);
             ListDelete_Sq(L, pos, elem);
             printf("%d\n", elem);
        } else if(operationType == 3) {  //查找定位操作
            ElemType elem;
            scanf("%d", &elem);
            int pos = ListLocate_Sq(L, elem);
            if(pos >= 1 && pos <= L.length)
                printf("%d\n", pos);
            else
                printf("NOT FIND!\n");
        } else if(operationType == 4) {  //输出操作
            ListPrint_Sq(L);
        }
       operationNumber--;
    }
    return 0;
}

/* 请在这里填写答案 */

输入格式： 第一行输入一个整数operationNumber，表示操作数，接下来operationNumber行，每行表示一个操作信息（含“操作种类编号 操作内容”）。 编号为1表示插入操作，后面两个参数表示插入的位置和插入的元素值 编号为2表示删除操作，后面一个参数表示删除的位置 编号为3表示查找操作，后面一个参数表示查找的值 编号为4表示顺序表输出操作 输出格式： 对于操作2,输出删除的元素的值 对于操作3,输出该元素的位置，如果不存在该元素，输出“NOT FOUND”； 对于操作4,顺序输出整个顺序表的元素，两个元素之间用空格隔开，最后一个元素后面没有空格。

输入样例：

4
1 1 11
2 2
3 3
4

输出样例：

1
3
11 2 3 4 5 6 7 8 9 10
作者: 鲁法明
单位: 山东科技大学
时间限制: 400ms
内存限制: 64MB



//库函数头文件包含

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>


using namespace std;




//函数状态码定义
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2


typedef int Status;


//顺序表的存储结构定义
#define LIST_INIT_SIZE  100
#define LISTINCREMENT   10
typedef int ElemType;  //假设线性表中的元素均为整型
typedef struct
{
    ElemType* elem;   //存储空间基地址
    int length;       //表中元素的个数
    int listsize;     //表容量大小
} SqList;   //顺序表类型定义
Status ListInsert_Sq(SqList &L, int pos, ElemType e);
Status ListDelete_Sq(SqList &L, int pos, ElemType &e);
int ListLocate_Sq(SqList L, ElemType e);
void ListPrint_Sq(SqList L);


//结构初始化与销毁操作
Status InitList_Sq(SqList &L)
{
    //初始化L为一个空的有序顺序表
    L.elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
    if(!L.elem)
    {
        exit(OVERFLOW);
    }
    L.listsize = LIST_INIT_SIZE;
    L.length = 0;
    return OK;
}


int main()
{
    SqList L;


    if(InitList_Sq(L) != OK)
    {
        printf("InitList_Sq: 初始化失败！！！\n");
        return -1;
    }


    for(int i = 1; i <= 10; ++i)
    {
        ListInsert_Sq(L, i, i);
    }


    int operationNumber;  //操作次数
    scanf("%d", &operationNumber);


    while(operationNumber != 0)
    {
        int operationType;  //操作种类
        scanf("%d", &operationType);


        if(operationType == 1)    //增加操作
        {
            int pos, elem;
            scanf("%d%d", &pos, &elem);
            ListInsert_Sq(L, pos, elem);
        }
        else if(operationType == 2)      //删除操作
        {
            int pos;
            ElemType elem;
            scanf("%d", &pos);
            ListDelete_Sq(L, pos, elem);
            printf("%d\n", elem);
        }
        else if(operationType == 3)      //查找定位操作
        {
            ElemType elem;
            scanf("%d", &elem);
            int pos = ListLocate_Sq(L, elem);
//            cout << pos << endl;
            if(pos >= 1 && pos <= L.length)
            {
                printf("%d\n", pos);
            }
            else
            {
                printf("NOT FIND!\n");
            }
        }
        else if(operationType == 4)      //输出操作
        {
            ListPrint_Sq(L);
        }
        operationNumber--;
    }
    return 0;
}


/* 请在这里填写答案 */
Status ListInsert_Sq(SqList &L, int pos, ElemType e)
{
    for(int i = L.length; i >= pos ; --i)
    {
        L.elem[i] = L.elem[i - 1];
    }
    L.elem[pos - 1] = e;
    L.length++;
    return 1;
}


Status ListDelete_Sq(SqList &L, int pos, ElemType &e)//what is the meaning of "并用引用型参数e带回"
{
    e = L.elem[pos - 1];
    L.length--;
    for(int i = pos - 1; i < L.length; i++)
    {
        L.elem[i] = L.elem[i + 1];
    }
    return 1;
}


int ListLocate_Sq(SqList L, ElemType e)
{
    for(int i = 0; i < L.length; i++)
    {
        if(L.elem[i] == e)
        {
            return i + 1;
        }
    }
    return 0;
}


void ListPrint_Sq(SqList L)
{
    printf("%d", L.elem[0]);
    for(int i = 1; i < L.length; i++)
    {
        printf(" %d", L.elem[i]);
    }
    printf("\n");
}

您可能感兴趣的与本文相关的镜像

HunyuanVideo-Foley

HunyuanVideo-Foley

语音合成

HunyuanVideo-Foley是由腾讯混元2025年8月28日宣布开源端到端视频音效生成模型，用户只需输入视频和文字，就能为视频匹配电影级音效

6-65 顺序表操作集
燕朝铭的博客
01-15 988
本题要求实现顺序表的基本操作集，如初始化、查找、插入、删除等操作。
数据结构复习10-10
Adrian099的博客
10-11 296
6-1 单链表逆转 (20分) 题意 给出单链表，逆置 这个是没有头节点的 恶心的一逼 #include <stdio.h> #include <stdlib.h> typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode List; List Read(); /* 细
PTA 数据结构顺序表操作集
Stephanie17395的博客
10-10 2839
6-1 顺序表---插入结点 （50 分） 创建顺序表，在顺序表中插入一个结点。 顺序表结构定义如下： typedef char ElemType; typedef struct { ElemType data[MaxSize]; int length; } SqList; 要求写出： void DispList(SqList *L); //输出顺序表,每个...
PTA 数据结构 6-2 顺序表基本操作
sensen426521的博客
10-14 3806
6-2 顺序表基本操作（10 分）本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &L, int pos, ElemType &e)是
PTA题目：顺序表基本操作
Tajang的大千世界
10-18 5080
实现顺序表的基本操作，如初始化、插入、删除、输出等。 注意：顺序表中可有重复元素值。 要求：写出三个基本操作函数ListInsert，ListDelete，ListDeleteElem。 顺序表结构与操作函数接口定义： typedef char ElemType; typedef struct //定义顺序表结构 { ElemType data[MaxSize]; int length; } SqList; void InitList(SqList *&L); //初始化线性表 voi
c语言实现关于顺序表的综合操作（创建、排序、查找、插入、删除、修改等操作）
hellohi1的博客
12-17 4228
关于线性表的综合操作 顺序表 @[TOC](文章目录) 前言 综合掌握顺序表的创建、排序、查找、插入、删除、修改等操作。 1. 基于顺序存储结构的图书信息表的创建和输出 定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。 输入 输入 n+1 行，其中前 n 行是 n 本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第 n+1 行是输入结束标
PTA程序设计综合实践1.10
m0_61206225的博客
03-11 1153
编写程序选用顺序存储结构和链式存储结构实现抽象数据类型栈和队列，再利用栈和队列，输入若干个整数，将输入后的正整数和负整数分别保存起来，输入完成后，首先将以输入相反的次序输出所有保存的正整数，再以输入相同次序输出所有保存的负整数，。 输入格式: 若干非0整数。 输出格式: 正整数和负整数输出各占一行，每个数占5位。 输入样例: 100 2 3 -2 -8 -6 -9 -10 50 2 -1 输出样例: 2 50 3 2 100 -2 -8 -6 -9 -10 -1 作者 李卫明 单位 杭州电子科技大学 代码长
pta 数据结构 线性表习题
热门推荐
Gettler的博客
11-19 1万+
学习使我快乐判断题选择题函数题 判断题 1-1 对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 T F 1-2 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 T F 1-3 对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 T F 1-4 若用链表来表示一个线性表，则表中元素的地址一定是连续的。 T F
人道救援（C++实现逐行读取csv数据）---PTA实验C++
hetupyou的博客
04-06 1107
struct City{//结构体名（结构体为自定义的数据类型）//城市名double lat;//经度double lng;//纬度//
【数据结构进阶】：PTA第八章链表与树的高级应用
![pta第二章到第八章的程序设计题代码]...同时，文章还涵盖了堆结构的基本概念、操作技巧以及优先队列在多个领域中的具体应用，旨在为开发者提供一个全面的数据结构学习指南。 # 关键字 链表；树结构；二叉搜索
6-2 顺序表操作集 (20 分)
qq_44704799的博客
10-28 6402
6-2 顺序表操作集 (20 分) 本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下...
PTA顺序表基本操作
hisfox的博客
10-30 2497
  本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &amp;L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &amp;L, int pos, ElemType &amp;e)是删除...
PTA 顺序表操作集
hhdovo的博客
04-26 480
其中List/* 保存线性表中最后一个元素的位置 */：创建并返回一个空的线性表；：返回线性表中X的位置。若找不到则返回ERROR；：将X插入在位置P并返回true。若空间已满，则打印“FULL”并返回false；如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false；：将位置P的元素删除并返回true。若参数P指向非法位置，则打印“POSITION P EMPTY”（其中P是参数值）并返回false。
PTA数据结构 6-2 顺序表操作集 (20 分)
m0_53846741的博客
07-26 729
本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode {
PTA-数据结构与算法-顺序表操作集&&链式表操作集
Super_Bb
01-19 674
** 顺序表操作集 List MakeEmpty(); //空表 Position Find( List L, ElementType X );//在表中查找X bool Insert( List L, ElementType X, Position P );//在位置P插入元素X bool Delete( List L, Position P );//删除位置P的元素 List MakeEmp...
顺序表基本操作
Enjoy_endless
01-09 584
//顺序表的基本操作 #include<stdio.h> #include<string.h>#define MAXLEN 10typedef struct { //定义节点 char key[10]; char name[10]; int age;}SD;typedef struct{ //节点顺序表 SD Listsd[MA
PTA6-1 顺序表操作集 (20分)
qq_43801143的博客
03-02 6350
函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef int Position; typede...
PTA：顺序表操作集
最新发布
ly1012_的博客
03-06 1353
其中List/* 保存线性表中最后一个元素的位置 */：创建并返回一个空的线性表；：返回线性表中X的位置。若找不到则返回ERROR；：将X插入在位置P并返回true。若空间已满，则打印“FULL”并返回false；否则，如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false；：将位置P的元素删除并返回true。若参数P指向非法位置，则打印“POSITION P EMPTY”（其中P是参数值）并返回false。
pta6-2 顺序表基本操作
12-29
### 关于PTA平台第6章第2节顺序表基本操作 顺序表作为一种重要的线性数据结构，在许多应用场景中都有广泛的应用。在 PTA 平台上的第六章第二节主要讲解了顺序表的基本概念及其常用的操作方法。 #### 1. 顺序表定义 顺序表是在计算机内存中以数组的形式保存的线性表，其特点是逻辑上相邻的数据元素物理位置也相邻[^1]。 #### 2. 初始化顺序表 创建一个新的顺序表通常需要指定初始容量，并分配相应大小的空间来存储列表中的元素。 ```cpp #define MAXSIZE 100 // 定义最大长度 typedef struct { ElemType *elem; // 存储空间基址 int length; // 当前长度 } SqList; Status InitList(SqList &L){ L.elem = (ElemType *)malloc(MAXSIZE*sizeof(ElemType)); if (!L.elem) exit(OVERFLOW); L.length = 0; return OK; } ``` #### 3. 插入元素 向顺序表中插入新元素时，需考虑当前是否有足够的剩余空间以及维护好其他已有元素的位置关系。 ```cpp bool ListInsert(SqList &L, int i, ElemType e){ if(i<1 || i>L.length+1) return false; if(L.length>=MAXSIZE) return false; for(int j=L.length;j>=i;j--) L.elem[j]=L.elem[j-1]; L.elem[i-1]=e; ++L.length; return true; } ``` #### 4. 删除元素 当要移除某个特定索引处的元素时，则应调整后续各节点使其向前移动一位填补空缺。 ```cpp bool DeleteList(SqList &L,int i,ElemType &e){ if(i<1||i>L.length)return false; e=L.elem[i-1]; for(int k=i;k<L.length;++k) L.elem[k-1]=L.elem[k]; --L.length; return true; } ``` #### 5. 查找元素 通过遍历整个列表直到找到目标项为止；也可以利用二分法加速定位过程（仅适用于已排序序列）。 ```cpp int LocateElem(const SqList& L, const ElemType& elem){ for(size_t pos=0 ;pos<L.length;++pos) if(L.elem[pos]==elem)return static_cast<int>(pos)+1; return 0; } ``` 以上就是针对 PTA 上有关顺序表基础功能的一些介绍与实现方式。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值