头歌:实现顺序表中数据的查找功能

这篇具有很好参考价值的文章主要介绍了头歌:实现顺序表中数据的查找功能。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

1数据结构-顺序表及其应用

第1关:顺序表的实现之查找功能

任务描述

本关任务:实现顺序表中数据的查找功能。

相关知识

为了完成本关任务,你需要掌握:1. 线性表,2. 顺序表。

线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中,数据元素之间通过一对一首尾相接的方式连接起来。具体实现时,线性表可以采用不同的存储策略。下面给出了一种基于顺序存储的线性表(即:顺序表)实现方案:

头歌:实现顺序表中数据的查找功能,头歌实践教学平台数据结构题解,数据结构,Powered by 金山文档

该方案将线性表存储在一片连续空间里,并通过elemlength两个属性元素,组织成为一个结构体:

  • elem: 给出线性表存储空间的起始地址

  • length: 当前线性表里的数据元素个数

为了讨论简化,我们假设每个数据元素是一个整数:

typedef int ElemType;  // 数据元素的类型
顺序表

顺序表的类型定义如下:

#define  MAXSIZE 100     //最大长度
typedef  struct {
  ElemType  *elem;     //指向数据元素的起始地址
  int  length;          //线性表的当前长度
 }SqList;

若定义:SqList L,则通过L就可对顺序表进行操作。

对数据元素进行操作处理是一个数据结构的重要组成部分。顺序表涉及的主要操作如下:

  • 顺序表的初始化:构造一个最多可存储MAXSIZE个数据元素的顺序表,并将其初始状态设置为length=0,即为空表。该操作函数具体定义如下:

void SL_Initiate(SqList &L)
  • 释放顺序表:释放L.elem所指向的用于存储数据元素的存储空间。该操作函数具体定义如下:

void SL_Free(SqList &L)
  • 判断顺序表是否为空:若为空表,则返回true,否则返回false。该操作函数具体定义如下:

bool SL_IsEmpty(SqList L)
  • 判断顺序表是否已满:若顺序表达到最大长度,则返回 true,否则返回false。该操作函数具体定义如下:

bool SL_IsFull(SqList L)
  • 创建顺序表:输入n个数据元素,创建一个顺序表。该操作函数具体定义如下:

void SL_Create(SqList &L,int n)
  • 输出顺序表: 输出整个顺序表。该操作函数具体定义如下:

void SL_Print(SqList L)
  • 获取顺序表的第i个数据元素:获取顺序表的第i个数据元素L.elem[i-1]赋给ei的有效范围[1,L.length]。该操作函数具体定义如下:

void SL_GetAt(SqList L, int i, ElemType &e)
  • 查找顺序表中第一个值为x的数据元素的位置: 在顺序表中查找第一个值为x的元素,找到则返回该元素在表中的位置,否则返回0。该操作函数具体定义如下:

int SL_FindValue(SqList L, ElemType x)
编程要求

在右侧编辑器中补充代码,完成SL_GetAtSL_FindValue两个操作函数,以实现顺序表中数据的查找功能。具体要求如下:

  1. SL_GetAt: 获取顺序表的第i个数据元素L.elem[i-1]i的有效范围[1,L.length]

  1. SL_FindValue: 在顺序表中查找第一个值为x的元素,找到则返回该元素在表中的位置,否则返回0

注意:在实现两个操作函数的函数体内可调用其他操作。

题解文章来源地址https://www.toymoban.com/news/detail-721524.html

/*************************************************************
    顺序表的实现之查找功能  实现文件
    更新于2020年4月13日   
**************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include "Seqlist.h"

void SL_Initiate(SqList &L)
// 顺序表的初始化,即构造一个空的顺序表
{
    L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
    L.length=0;
}

void SL_Free(SqList &L)
// 释放顺序表
{
    free(L.elem);
}

bool SL_IsEmpty(SqList L)
// 判断顺序表是否空
{
    return L.length==0;
}

bool SL_IsFull(SqList L)
// 判断顺序表是否满
{
    return L.length==MAXSIZE;
}

void SL_Create(SqList &L,int n)
// 输入n个数据元素,创建一个顺序表L
{
    int i;
    L.length=n;
    for(i=0; i<n; i++)
        scanf("%d", &L.elem[i]);        
}

void SL_Print(SqList L)
// 输出整个顺序表
{
    if (L.length==0)
    {
        printf("The slist is empty.\n");        
        return;
    }

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

void SL_GetAt(SqList L, int i, ElemType &e)
// 获取顺序表L的第i个元素赋给e,i的有效范围[1,L.length]。
{
    // 请在这里补充代码,完成本关任务
    /********** Begin *********/
    e = L.elem[i-1];
    /********** End **********/
}

int SL_FindValue(SqList L, ElemType x)
// 在顺序表L中查找第一个值为x的元素,找到则返回该元素在表中的位置,否则返回0。
{
    // 请在这里补充代码,完成本关任务
    /********** Begin *********/
    for(int a = 0;a < L.length;a++)
    {
        if(L.elem[a] == x)
        {
            return a+1;
        }
    }
    return 0;
    /********** End **********/
}

第2关:顺序表的实现之增删功能

任务描述

本关任务:实现顺序表中数据的插入和删除功能。

相关知识

为了完成本关任务,你需要掌握:1. 顺序表的类型定义,2.顺序表涉及的主要操作。

顺序表的类型定义

定义如下:

#define  MAXSIZE 100     //最大长度
typedef int ElemType;  // 数据元素的类型
typedef  struct {
  ElemType  *elem;     //指向数据元素的起始地址
  int  length;          //线性表的当前长度
 }SqList;
顺序表涉及的主要操作

主要操作如下:

  • 顺序表的初始化

void SL_Initiate(SqList &L)
  • 释放顺序表

void SL_Free(SqList &L)
  • 判断顺序表是否为空

bool SL_IsEmpty(SqList L)
  • 判断顺序表是否已满

bool SL_IsFull(SqList L)
  • 创建顺序表

void SL_Create(SqList &L,int n)
  • 输出顺序表

void SL_Print(SqList L)
  • 获取顺序表的第i个数据元素

void SL_GetAt(SqList L, int i, ElemType &e)
  • 查找顺序表中第一个值为x的数据元素的位置

int SL_FindValue(SqList L, ElemType x)
  • 在顺序表第i个位置插入数据元素e: 将e插入L.elem[i-1]之前。参数i范围应在[1,L.length+1]内,否则会产生不能预料的异常或错误。该操作函数具体定义如下:

void SL_InsAt(SqList &L, int i, ElemType e)
  • 删除顺序表的第i个数据元素: 删除顺序表的第i个数据元素。参数i范围应在[1,L.length]内,否则会产生不能预料的异常或错误。该操作函数具体定义如下:

void SL_DelAt(SqList &L, int i)
  • 删除顺序表中第一个值为x的数据元素: 删除第一个值为x的数据元素。该操作函数具体定义如下:

void SL_DelValue(SqList &L, ElemType x)
编程要求

在右侧编辑器中补充代码,完成SL_InsAtSL_DelAtSL_DelValue三个操作函数,以实现顺序表中数据的插入和删除功能。具体要求如下:

  1. SL_InsAT: 在顺序表的第i个位置插入新元素e, 即在元素L.elem[i-1]之前插入,i的有效范围[1,L.length+1],插入之前要判断表满。

  1. SL_DelAt:删除顺序表的第i个元素,i的有效范围[1,L.length]

  1. SL_DelValue:删除顺序表中第一个值为x的元素。

题解

/*************************************************************
    顺序表的实现之增删功能 实现文件
    更新于2020年4月13日    
**************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include "Seqlist.h"

void SL_Initiate(SqList &L)
// 顺序表的初始化,即构造一个空的顺序表
{
    L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
    L.length=0;
}

void SL_Free(SqList &L)
// 释放顺序表
{
    free(L.elem);
}

bool SL_IsEmpty(SqList L)
// 判断顺序表是否空
{
    return L.length==0;
}

bool SL_IsFull(SqList L)
// 判断顺序表是否满
{
    return L.length==MAXSIZE;
}

void SL_Create(SqList &L,int n)
// 输入n个数据元素,创建一个顺序表L
{
    int i;
    L.length=n;
    for(i=0; i<n; i++)
        scanf("%d", &L.elem[i]);        
}

void SL_Print(SqList L)
// 输出整个顺序表
{
    if (L.length==0)
    {
        printf("The slist is empty.\n");        
        return;
    }

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

void SL_InsAt(SqList &L, int i, ElemType e)
// 在顺序表的第i个位置插入新元素e, 即在元素L.elem[i-1]之前插入
// i的有效范围[1,L.length+1]
{
    // 请在这里补充代码,完成本关任务
    /********** Begin *********/
    for(int a = L.length;a >= i;a--)
    {
        L.elem[a] = L.elem[a-1];
    }
    L.elem[i-1] = e;
    (L.length)++;
    /********** End **********/
}

void SL_DelAt(SqList &L, int i)
// 删除顺序表L的第i个元素
//i的有效范围[1,L.length]
{
    // 请在这里补充代码,完成本关任务
    /********** Begin *********/
    for(int a = i - 1;a < L.length-1;a++)
    {
        L.elem[a] = L.elem[a+1];
    }
    (L.length)--;
    /********** End **********/
}

void SL_DelValue(SqList &L, ElemType x)
// 删除第一个值为x的元素
{
    // 请在这里补充代码,完成本关任务
    /********** Begin *********/
    for(int a = 0;a < L.length;a++)
    {
        if(L.elem[a] == x)
        {
            a = a+1;
            SL_DelAt(L,a);
            break;
        }
    }

    /********** End **********/
}

第3关:顺序表的合并

任务描述

本关任务:已知两个顺序表A和B,数据元素按值非递减有序排列,现将A和B归并成一个新的顺序表C,使C中的数据元素仍按值非递减有序排列。例如:设 A=(3,5,8,11) B=(2,6,9,15,20)则 C=(2,3,5,6,8,9,11,15,20)

相关知识

为了完成本关任务,你需要掌握:1. 顺序表的类型定义,2.顺序表涉及的主要操作。

顺序表的类型定义

定义如下:

#define  MAXSIZE 100     //最大长度
typedef int ElemType;  // 数据元素的类型
typedef  struct {
  ElemType  *elem;     //指向数据元素的起始地址
  int  length;          //线性表的当前长度
 }SqList;
顺序表涉及的主要操作

主要操作如下:

  • 顺序表的初始化:构造一个最多可存储MAXSIZE个数据元素的顺序表,并将其初始状态设置为length=0,即为空表。该操作函数具体定义如下:

void SL_Initiate(SqList &L)
  • 释放顺序表:释放L.elem所指向的用于存储数据元素的存储空间。该操作函数具体定义如下:

void SL_Free(SqList &L)
  • 判断顺序表是否为空:若为空表,则返回true,否则返回false。该操作函数具体定义如下:

bool SL_IsEmpty(SqList L)
  • 判断顺序表是否已满:若顺序表达到最大长度,则返回 true,否则返回false。该操作函数具体定义如下:

bool SL_IsFull(SqList L)
  • 创建顺序表:输入n个数据元素,创建一个顺序表。该操作函数具体定义如下:

void SL_Create(SqList &L,int n)
  • 输出顺序表: 输出整个顺序表。该操作函数具体定义如下:

void SL_Print(SqList L)
  • 顺序表的合并: 已知顺序表LALB的元素按值非递减排列,归并LALB得到新的顺序表LCLC的元素也按值非递减排列。该操作函数具体定义如下:

编程要求

根据提示,在右侧编辑器中补充代码,完成MergeList_Sq操作函数,以实现顺序表的合并。具体要求如下:

MergeList_Sq: 已知顺序表LALB的元素按值非递减排列,归并LALB得到新的顺序表LCLC的元素也按值非递减排列。

提示:已知顺序表 AB 中的数据元素按值非递减有序排列,现要求将 AB 归并为一个新的顺序表 C ,且 C 中的数据元素仍按值非递减有序排列。

题解

/*************************************************************
    顺序表的合并  实现文件
    更新于2020年4月13日  
**************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include "Seqlist.h"

void SL_Initiate(SqList &L)
// 顺序表的初始化,即构造一个空的顺序表
{
    L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
    L.length=0;
}

void SL_Free(SqList &L)
// 释放顺序表
{
    free(L.elem);
}

bool SL_IsEmpty(SqList L)
// 判断顺序表是否空
{
    return L.length==0;
}

bool SL_IsFull(SqList L)
// 判断顺序表是否满
{
    return L.length==MAXSIZE;
}

void SL_Create(SqList &L,int n)
// 输入n个数据元素,创建一个顺序表L
{
    int i;
    L.length=n;
    for(i=0; i<n; i++)
        scanf("%d", &L.elem[i]);        
}

void SL_Print(SqList L)
// 输出整个顺序表
{
    if (L.length==0)
    {
        printf("The slist is empty.\n");        
        return;
    }

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

void MergeList_Sq(SqList LA,SqList LB,SqList &LC)
//已知顺序表LA和LB的元素按值非递减排列
//归并LA和LB得到新的顺序表LC,LC的元素也按值非递减排列。
{
    // 请在这里补充代码,完成本关任务
    /********** Begin *********/
    int n = 0;
    LC.length = LA.length + LB.length;
    for(int a = 0;a < LA.length;a++)
    {
        LC.elem[a] = LA.elem[a];
        n = a;
    }
    n++;
    for(int a = 0;a < LB.length;a++)
    {
        LC.elem[a+n] = LB.elem[a];
    }
    for(int a = 0;a < LC.length;a++)
    {
        for(int b = a+1;b < LC.length;b++)
        {
            if(LC.elem[a] > LC.elem[b])
            {
                n = LC.elem[a];
                LC.elem[a] = LC.elem[b];
                LC.elem[b] = n;
            }
        }
    }
    /********** End **********/
} 

到了这里,关于头歌:实现顺序表中数据的查找功能的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【数据结构初阶】五、线性表中的栈(C语言 -- 顺序表实现栈)

    ========================================================================= 相关代码gitee自取 : C语言学习日记: 加油努力 (gitee.com)  ========================================================================= 接上期 : 【数据结构初阶】四、线性表里的链表(带头+双向+循环 链表 -- C语言实现)_高高的胖子的博客

    2024年02月08日
    浏览(45)
  • 数据结构入门(C语言版)线性表中顺序表介绍及接口实现

    C语言的学习结束,就该入门数据结构了呦 不论在程序员的工作上,还是在学习或是考研上,数据结构都是一门非常重要且值得我们一直研究探索的学科,可以说数据结构和算法就是编程的核心。OK,接下来我们来到数据结构的入门第一步就是学习线性表,接下来由作者来详细

    2023年04月12日
    浏览(48)
  • JDBC增删改查 头歌实践教学Java

       

    2024年02月04日
    浏览(54)
  • 头歌实践教学平台答案(Java实训作业答案)

    搜集整理了一份最新最全的头歌(EduCoder)Java实训作业答案,分享给大家.(EduCoder)是信息技术类实践教学平台。(EduCoder)涵盖了计算机、大数据、云计算、人工智能、软件工程、物联网等专业课程。超60000个实训案例,建立学、练、评、测一体化实验环境。这份是头歌实践教学平

    2023年04月11日
    浏览(84)
  • 头歌实践教学平台答案(消息队列面试题及答案)

    头歌实践教学平台消息队列 面试题及答案,消息队列⾯试题及答案。 1、为什么使用消息队列? 消息队列使用的场景和中间件有很多,但解决的核心问题主要是:异步、解耦、消峰填谷。 异步、解耦、消峰填谷这是消息队列最大的优点,除了这些消息队列还可以会解决一些

    2024年02月11日
    浏览(68)
  • 实验-动态规划(头歌实践教学平台-ACM/ICPC培训)

    任务描述 相关知识 编程要求 解题思路: 测试说明 任务描述 本关任务:编写用动态规划解决数塔问题。 相关知识 为了完成本关任务,你需要掌握:动态规划。 编程要求 求上图从顶层到顶层的一个路径,使路径上的数字和最大。要求输出最大的数字和max和数值和最大的路径

    2024年02月04日
    浏览(76)
  • 数据结构-查找(顺序查找与二分查找的讲解与代码实现)

    顺序查找概念:从表的另一端开始,一次将记录的和给定值进行比较,若某个记录的和给定的值相等,则查找成功,反之则查找失败。 ASL:平均查找长度 pi查找概率,ci查找次数 eg:序列1,2,3 查找1的次数为1概率为1/3,2为两次概率1/3,3的次数为3概率1/3  将12

    2024年02月06日
    浏览(69)
  • 头歌实践教学平台答案(Python实训答案之循环结构)

    头歌实践教学平台答案(Python实训答案之循环结构),一共有6关, Python实训答案编程要求 本关的编程任务是补全line.py文件中的判断语句部分,具体要求如下: 填入当已处理零件数小于总零件数count partcount时的while循环判断语句; 在停电时填入break语句跳出循环。 本关涉及的代

    2024年04月13日
    浏览(77)
  • python头歌实践教学平台-python第三章作业(初级)

    第1关 判断是否直角三角形 第2关 今年多少天? 第3关 判断三角形并计算面积 第4关 身高测算 第5关 个税计算器 第6关 判断闰年 第7关 分段函数B 第8关 百分制成绩转换五分制E 第9关 正负交错数列前n项和 第10关 求数列前n项的平方和 第11关 百钱买百鸡A 第12关 用户登录

    2024年02月02日
    浏览(95)
  • 头歌(C语言)-数据结构与算法-栈的实现-第1关:实现一个顺序存储的栈

    任务描述 相关知识 栈的基本概念 栈结构的定义(C) 顺序栈的操作 编程要求 测试说明 任务描述 本关任务是实现 step1/SeqStack.cpp 中的 SS_IsFull 、 SS_IsEmpty 、 SS_Length 、 SS_Push 和 SS_Pop 五个操作函数,以实现判断栈是否为满、是否为空、求栈元素个数、进栈和出栈等功能。 相关

    2024年02月07日
    浏览(65)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包