顺序表的各种基本运算

最新推荐文章于 2022-04-24 01:03:13 发布
最新推荐文章于 2022-04-24 01:03:13 发布
阅读量4.1k 收藏 31
点赞数 17
分类专栏： 数据结构 c-c++ 计算机基础 文章标签： c-c++ 数据结构 顺序表 devc++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq923132714/article/details/78604429
版权

顺序表的各种基本运算

码文不易，如果帮助到您，希望您可以帮我刷一下点击量，与您无害，与我有益谢谢 支持原创 。

  欢迎大家阅读我的博客，如果有错误请指正，有问题请提问，我会尽我全力改正错误回答问题。在此谢谢大家。下面开始正式内容

順序表是在計算機內存中以數組的形式保存的線性表，是指用一組地址連續的存儲單元依次存儲數據元素的線性結構。维基百科-顺序表


实验环境

  • 语言c/c++
  • 编译器devc++5.11


实验内容与要求

  1. 初始化顺序表；
  2. 依次插入a,b,c,d,e元素；
  3. 输出顺序表L；
  4. 输出顺序表L的长度；
  5. 判断顺序表L是否为空；
  6. 输出顺序表L指定位置元素；
  7. 输出顺序表L指定元素的位置；
  8. 插入元素；
  9. 输出顺序表L；
  10. 删除L元素；
  11. 释放顺序表。


目录

码文不易，如果帮助到您，希望您可以帮我刷一下点击量，与您无害，与我有益谢谢 支持原创 。


实验解析

结构说明

  由于C语言的数组类型也有随机存取的特点，一维数组的机内表示就是顺序结构。因此，可用C语言的一维数组实现线性表的顺序存储。
  在此，我们利用C语言的结构体类型定义顺序表：

#define   LIST_INIT_SIZE   100  // 线性表初始存储空间分配量
#define   LISTINCREMENT    10 //线性表存储空间的分配增量
typedef struct{
   ElemType   * elem;     //线性表存储空间基址
   int    length;                 //当前线性表长度
   int    listsize;                //当前分配的线性表存储空间大小
                                   //（以sizeof(ElemType)为单位）
}SqList;


定义说明

#define  OK  1
#define  ERROR  0
#define  TRUE  1
#define  FALSE  0
typedef  int  Status;
typedef  char ElemType;

  定义常用常量，类型别称


函数说明


顺序表函数

初始化顺序表
Status InitList_Sq(SqList &L){
      L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); //构造一个空的顺序表L       
      if (! L.elem)        exit(0);  //存储分配失败
      L. length=0;  //空表长度为0
      L.Listsize=LIST_INIT_SIZE; //初始存储容量
      return OK;
}//InitList_Sq

   给传入顺序表分配空间 ，成功返回1，失败则结束程序。 使用顺表一定要先初始化再使用顺序表


判空
Status EmptyList_Sq ( SqList L) { 
    if(L.length==0)  
        return TRUE;
    else 
        return FALSE;
}

  判断传入顺序表L是否为空，空返回1，不空为0


获取长度
Status LengthList_Sq ( SqList L) { 
    return L.length;
}

  返回传入顺序表长度


打印
Status DisplayList_Sq ( SqList L){  //打印表中元素
    int i ;
    for(i=0;i<L.length;i++)
        printf("%c" , L.elem[i]); 
    printf("\n");
    return OK;
}

  打印传入顺序表中的值到屏幕


码文不易，如果帮助到您，希望您可以帮我刷一下点击量，与您无害，与我有益谢谢 支持原创 。

插入
Status ListInsert_Sq(SqList &L, int i , ElemType e) {
    //在顺序表L中第i个位置之后插入新的元素e,
    // i的合法值为1≤i≤L.length+1,当i =L.length+1时
     //  e插在表尾
    if (i<1|| i>L.length+1)   
        return ERROR; // i值不合法
    if (L.length>=L.Listsize)   
        return ERROR; //顺序表已满
    for (int j=L.length-1 ; j>= i-1; --j)     
        L.elem[j+1] =L.elem[j];        //插入位置及之后的元素后移一个位置
    L.elem[i-1] =e;         //插入e
    L.length++;             //表长增1*/
    return OK;
}//ListInsert_Sq

  将元素e插入顺序表L的第i位，成功返回1，失败返回0


删除
Status ListDelete_Sq(SqList &L, int i, ElemType &e) {
    //在顺序表L中删除第 i个元素，并用e返回其值
    //   i的合法值为  1≤i≤L.length
    if ((i<1)||(i>L.length)) 
        return ERROR; // i值不合法或表空
    e = L.elem[i-1] ;               // 被删除元素的值赋给e
    for (int j= i; j<= L.length-1; ++j) 
        L.elem[j-1]= L.elem[j];            //被删除元素之后的元素前移
    L.length--;          //表长减1
    return OK;
}//ListDelete_Sq

   删除顺序表L第i个元素并保存该元素到变量e，成功返回1，失败返回0


查询
Status GetElemList_Sq ( SqList L,int i,ElemType &e) {
    if(i<1||i>L.length) 
        return ERROR;
    e=L.elem[i-1];
    return OK;
}

  获取顺序表L的第i个元素，存到变量e中，成功返回1，失败返回0

Status  LocateElemList_Sq( SqList L,ElemType e) {
    int i=0;
    while(i<L.length&&L.elem[i]!=e) 
        i++;
    if(i>=L.length) return 0;
    return i+1;
}

  获取顺序表L中e元素第一次出现的位置，成功返回元素位置，失败返回0


释放
Status DestroyList_Sq ( SqList &L) {      
    if (!L.elem)  return ERROR; 
      free (L.elem);    
      L.elem = NULL;
      L.length = 0;
      L.Listsize = 0;
      return OK;
}// DestroyList_Sq

   释放传入的顺序表，成功返回1，失败返回0



主函数

int main(){
    SqList L;
    ElemType e;
    printf("(1)初始化顺序表\n");
    InitList_Sq(L);

    printf("(2)依次插入a,b,c,d,e元素\n");
    ListInsert_Sq(L,1,'a');
    ListInsert_Sq(L,2,'b');
    ListInsert_Sq(L,3,'c');
    ListInsert_Sq(L,4,'d');
    ListInsert_Sq(L,5,'e');
    ListInsert_Sq(L,3,'q');
    ListInsert_Sq(L,1,'q');

    printf("(3)输出顺序表:"); 
    DisplayList_Sq(L);

    printf("(4)顺序表的长度=%d\n",LengthList_Sq(L));

    printf("(5)顺序表为%s\n",(EmptyList_Sq(L)?"空":"非空"));
    GetElemList_Sq(L,3,e);

    printf("(6)顺序表的第三个元素是%c\n",e);

    printf("(7)元素a的位置=%d\n",LocateElemList_Sq(L,'a'));

    printf("(8)在第四个元素插入元素f\n");
    ListInsert_Sq(L,4,'f');

    printf("(9)输出顺序表:");
    DisplayList_Sq(L);

    printf("(10)删除第三个元素\n");
    ListDelete_Sq(L,3,e);

    printf("(11)f元素第一次出现的位置:");
    printf("%d\n",LocateElemList_Sq(L,'f'));

    printf("(12)输出顺序表:");
    DisplayList_Sq(L);

    printf("(13)释放顺序表\n");
    DestroyList_Sq(L);
}


结果展示

顺序表的各种基本运算


附录

相关资料

  1. 维基百科-顺序表


源代码

码文不易，如果帮助到您，希望您可以帮我刷一下点击量，与您无害，与我有益谢谢 支持原创 。

#include<stdio.h>   //EOF,NULL
#include<malloc.h>  //malloc()
#include<process.h>  //exit()

#define  OK  1
#define  ERROR  0
#define  TRUE  1
#define  FALSE  0
typedef  int  Status;
typedef      char    ElemType;
#define   LIST_INIT_SIZE   100  // 线性表初始存储空间分配量
#define   LISTINCREMENT    10 //线性表存储空间的分配增量

typedef struct{
    ElemType   * elem;     //线性表存储空间基址
    int    length;                 //当前线性表长度
    int    Listsize;                //当前分配的线性表存储空间大小
                                        //（以sizeof(ElemType)为单位）
}SqList;

Status InitList_Sq(SqList &L){
      L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); //构造一个空的顺序表L       
      if (! L.elem)        exit(0);  //存储分配失败
      L. length=0;  //空表长度为0
      L.Listsize=LIST_INIT_SIZE; //初始存储容量
      return OK;
}//InitList_Sq 

Status DestroyList_Sq ( SqList &L) {      
    if (!L.elem)  return ERROR; 
      free (L.elem);    
      L.elem = NULL;
      L.length = 0;
      L.Listsize = 0;
      return OK;
}// DestroyList_Sq  

Status EmptyList_Sq ( SqList L) { 
    if(L.length==0)  
        return TRUE;
    else 
        return FALSE;
}

Status LengthList_Sq ( SqList L) { 
    return L.length;
}

Status DisplayList_Sq ( SqList L){  //打印表中元素
    int i ;
    for(i=0;i<L.length;i++)
        printf("%c" , L.elem[i]); 
    printf("\n");
    return OK;
}

Status ListInsert_Sq(SqList &L, int i , ElemType e) {
    //在顺序表L中第i个位置之后插入新的元素e,
    // i的合法值为1≤i≤L.length+1,当i =L.length+1时
     //  e插在表尾
    if (i<1|| i>L.length+1)   
        return ERROR; // i值不合法
    if (L.length>=L.Listsize)   
        return ERROR; //顺序表已满
    for (int j=L.length-1 ; j>= i-1; --j)     
        L.elem[j+1] =L.elem[j];        //插入位置及之后的元素后移一个位置
    L.elem[i-1] =e;         //插入e
    L.length++;             //表长增1*/
    return OK;
}//ListInsert_Sq

Status ListDelete_Sq(SqList &L, int i, ElemType &e) {
    //在顺序表L中删除第 i个元素，并用e返回其值
    //   i的合法值为  1≤i≤L.length
    if ((i<1)||(i>L.length)) 
        return ERROR; // i值不合法或表空
    e = L.elem[i-1] ;               // 被删除元素的值赋给e
    for (int j= i; j<= L.length-1; ++j) 
        L.elem[j-1]= L.elem[j];            //被删除元素之后的元素前移
    L.length--;          //表长减1
    return OK;
}//ListDelete_Sq

Status GetElemList_Sq ( SqList L,int i,ElemType &e) {
    if(i<1||i>L.length) 
        return ERROR;
    e=L.elem[i-1];
    return OK;
}

Status  LocateElemList_Sq( SqList L,ElemType e) {
    int i=0;
    while(i<L.length&&L.elem[i]!=e) 
        i++;
    if(i>=L.length) return 0;
    return i+1;
}

int main(){
    SqList L;
    ElemType e;
    printf("(1)初始化顺序表\n");
    InitList_Sq(L);
    printf("(2)依次插入a,b,c,d,e元素\n");
    ListInsert_Sq(L,1,'a');
    ListInsert_Sq(L,2,'b');
    ListInsert_Sq(L,3,'c');
    ListInsert_Sq(L,4,'d');
    ListInsert_Sq(L,5,'e');
    ListInsert_Sq(L,3,'q');
    ListInsert_Sq(L,1,'q');
    printf("(3)输出顺序表:"); 
    DisplayList_Sq(L);
    printf("(4)顺序表的长度=%d\n",LengthList_Sq(L));
    printf("(5)顺序表为%s\n",(EmptyList_Sq(L)?"空":"非空"));
    GetElemList_Sq(L,3,e);
    printf("(6)顺序表的第三个元素是%c\n",e);
    printf("(7)元素a的位置=%d\n",LocateElemList_Sq(L,'a'));
    printf("(8)在第四个元素插入元素f\n");
    ListInsert_Sq(L,4,'f');
    printf("(9)输出顺序表:");
    DisplayList_Sq(L);
    printf("(10)删除第三个元素\n");
    ListDelete_Sq(L,3,e);
    printf("(11)f元素第一次出现的位置:");
    printf("%d\n",LocateElemList_Sq(L,'f'));
    printf("(12)输出顺序表:");
    DisplayList_Sq(L);
    printf("(13)释放顺序表\n");
    DestroyList_Sq(L);
}

码文不易，如果帮助到您，希望您可以帮我刷一下点击量，与您无害，与我有益谢谢 支持原创 。

logic923
关注
  • 17
    点赞
  • 踩
  • 31
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
顺序表的算法
kxbdys的博客
04-18 3865
一、顺序表的初始化 1、顺序表的初始化操作就是构造一个空的顺序表。初始化也就是为顺序表分配地址空间。 2、算法步骤：①为顺序表L动态分配一个预定义大小的数组空间，使elem指向这段地址空间的基地址。 ②将表的当前长度设为0。 3、算法描述 Status InitList(SqList &L) {//构造一个空的顺序表L L.elem=new ElemType[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间 if(！L.elem) exit(OVERFLOW)
实现顺序表各种基本运算的算法
最新发布
About_Yu的博客
05-20 902
目的: 领会顺序表存储结构和掌握顺序表中各种基本运算算法设计。 内容: 编写一个程序sqlist.cpp,实现顺序表的各种基本运算和整体建表算法(假设顺序表的元素类型ElemType为char),并在此基础上设计一个主程序,完成如下功能:
【数据结构】----顺序表查找算法
LeeCH的博客
07-18 2万+
1、顺序查找是最基本的查找算法，从表的开头或结尾依次对表中的元素进行对比，直到成功找到关键字或是将表中的所有元素对比一遍。 顺序查找的平均查找长度为 时间复杂度为O(n) 2、顺序表的实现算法       可以自己输入序列，再自己输入需要查找的关键字 #include &lt;stdio.h&gt; #define MAXSIZE 100 typedef int KeyType; t...
顺序表中按照元素值查找元素的算法
qq_36981023的博客
03-19 1万+
顺序表中按照元素值查找元素的算法 经典的查找方法 顺序表中想要查找某个元素，我们通常想到的办法是：用for循环，逐个元素便利顺序表 如下 int findElem(Sqlist L,int x) { for(int i=0;i<L.length;i++) { if(x<a[i]) return i; } return i;//当表中不存在比x大的元素时，返回i=L...
顺序表基本运算算法
我家有个zz~
09-08 4965
//顺序表基本运算算法 #include <stdio.h> #include <malloc.h> #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; //存放顺序表元素 int length; //存放顺序表的长度 } SqLis
数据结构实现顺序表的各种基本运算.doc
09-22
本文档将详细阐述如何实现顺序表的各种基本运算，包括初始化、插入、输出、长度计算、空表判断、获取指定位置元素、查找元素位置、删除以及释放顺序表。 1. **初始化顺序表** 初始化顺序表的过程是为顺序表分配...
数据结构顺序表的基本操作
06-25
本实验报告旨在介绍顺序表的基本操作，包括顺序表的生成、插入、删除、输出等基本运算。实验要求编写一个完整的程序，实现顺序表的基本操作，并设计一个简单的菜单，分别测试上述算法。 一、顺序表的基本操作 顺序...
顺序表单链表基本运算
11-19
本节我们将深入探讨顺序表的实现及其基本运算。 首先，顺序表是一种线性表，它的特点是所有元素在内存中是连续存放的，就像一串珍珠项链，每个元素的位置都是已知的，可以通过索引快速访问。在C语言中，我们可以用...
顺序表基本运算的类实现
11-30
本篇文章将详细探讨如何使用C++类来实现顺序表的基本运算，而非使用结构体，因为类在封装、继承和多态等方面具有更强大的功能。 首先，我们需要创建一个表示顺序表的类，我们可以命名为`SequentialList`。这个类应...
顺序表各种基本运算的算法
喜欢藏风里
03-14 2189
线性表的顺序存储结构是把线性表中所有元素按照逻辑顺寻依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中。 #include<stdio.h> #include<malloc.h> #define MaxSize 50 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int ...
【数据结构】：实现顺序表各种基本运算的算法
flin666的博客
04-24 1万+
文章目录目的内容二、详细代码运行结果 目的 领会顺序表存储结构和掌握顺序表中各种基本运算算法设计。 内容 编写一个程序sqlist.cpp，实现顺序表的各种基本运算和整体建表算法（假设顺序表的元素类型ElemType为char），并在此基础上设计一个主程序，完成如下功能： 初始化顺序表L 依次插入a,b,c,d,e元素 输出顺序表L 输出顺序表L长度 判断顺序表是否为空 输出顺序表L的第3个元素 输出元素a的位置 在第4个元素位置上插入f元素 输出顺序表L 删除顺序表L的第3个元素 输出顺序表L 释放顺
数据结构 顺序表各种基本运算的实现
weixin_43775933的博客
12-27 1009
数据结构 顺序表各种基本运算的实现 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #define MaxSize 10 typedef struct { char data[MaxSize]; int length; }SqList; void InitList(SqList * &amp;amp;L) //初始化线性表...
编写一个程序，实现顺序表的各种基本运算
热门推荐
Stay hungry
11-14 2万+
本实验的顺序表元素的类型为char，完成如下实验要求： （1）初始化顺序表L （2）采用尾插法依次插入a、b、c、d、e （3）输出顺序表L （4）输出顺序表L的长度 （5）判断顺序表L是否为空 （6）输出顺序表的第3个元素 （7）输出元素a的逻辑位置 （8）在第4个元素位置上插入元素f （9）输出顺序表L （10）删除L的第3个元素 （11）输出顺序表L （12）释放顺序
顺序表的基本运算
西红柿的博客
09-14 543
Copyright (c)2014,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：顺序表.cpp 作 者：张耀 完成日期：2015年9月14日 版 本 号：v1.0 问题描述：测试“建立线性表”的算法CreateList，为查看建表的结果，需 要实现“输出线性表”的算法DispList。
顺序表的查找
wyqwilliam的博客
10-01 1659
顺序表的查找     对于数组，按顺序比较给定的值，时间复杂度0(n),，以下是实现：  public static int Linear_Search(int[] data, int key) { if (data == null || data.length &lt;= 0) { return -1; } for (int i = 0; i &lt; data.leng...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值