1. Toy模板网首页
  2. > Toy博客

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

7月前 作者：q64q 分类：Toy博客 阅读(34) 违法举报

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

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

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

任务描述

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

相关知识

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

线性表

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

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

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

  • 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]赋给e，i的有效范围[1,L.length]。该操作函数具体定义如下：

void SL_GetAt(SqList L, int i, ElemType &e)

  • 查找顺序表中第一个值为x的数据元素的位置： 在顺序表中查找第一个值为x的元素，找到则返回该元素在表中的位置，否则返回0。该操作函数具体定义如下：

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

在右侧编辑器中补充代码，完成SL_GetAt和SL_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_InsAt、SL_DelAt和SL_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)

  • 顺序表的合并： 已知顺序表LA和LB的元素按值非递减排列，归并LA和LB得到新的顺序表LC，LC的元素也按值非递减排列。该操作函数具体定义如下：

编程要求

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

MergeList_Sq: 已知顺序表LA和LB的元素按值非递减排列，归并LA和LB得到新的顺序表LC，LC的元素也按值非递减排列。

提示：已知顺序表 A 和 B 中的数据元素按值非递减有序排列，现要求将 A 和 B 归并为一个新的顺序表 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语言版）线性表中顺序表介绍及接口实现

    数据结构入门（C语言版）线性表中顺序表介绍及接口实现

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

    2023年04月12日
    浏览(36)
  • 【数据结构初阶】五、线性表中的栈（C语言 -- 顺序表实现栈）

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

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

    2024年02月08日
    浏览(35)
  • JDBC增删改查 头歌实践教学Java

    JDBC增删改查 头歌实践教学Java

       

    2024年02月04日
    浏览(39)

  • 头歌实践教学平台答案(Java实训作业答案)

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

    2023年04月11日
    浏览(72)

  • 头歌实践教学平台答案(消息队列面试题及答案)

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

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

    实验-动态规划（头歌实践教学平台-ACM/ICPC培训）

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

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

    数据结构-查找（顺序查找与二分查找的讲解与代码实现）

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

    2024年02月06日
    浏览(59)

  • python头歌实践教学平台-python第三章作业（初级）

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

    2024年02月02日
    浏览(74)

  • 头歌实践教学平台答案(Python实训答案之循环结构)

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

    2024年04月13日
    浏览(56)
  • 头歌（C语言）-数据结构与算法-栈的实现-第1关：实现一个顺序存储的栈

    头歌（C语言）-数据结构与算法-栈的实现-第1关：实现一个顺序存储的栈

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

    2024年02月07日
    浏览(47)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包