数据结构—顺序表的实现

最新推荐文章于 2022-08-01 07:30:00 发布
最新推荐文章于 2022-08-01 07:30:00 发布
阅读量5.3k 收藏
点赞数 1
分类专栏： 数据结构 一起学习C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26768741/article/details/51511410
版权
本文介绍了线性表的顺序存储结构——顺序表，通过一组地址连续的存储单元依次存储元素，逻辑顺序与物理顺序相同。文章提供了seqlist.h、seqlist.c和test.c三个文件，用于实现顺序表的操作。
摘要由CSDN通过智能技术生成

线性表的顺序存储又称为顺序表。它是用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置，第i个元素的存储位置后面紧接着存储的是第i+1个元素。因此，顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。

所以在这里我们实现一下顺序表！

seqlist.h

#define _CRT_SECURE_NO_WARNINGS 1


#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#define MAX_SIZE 100 //顺序表最大大小

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef int datatype;
typedef struct seqlist
{
    datatype data[MAX_SIZE];
    int sz;
}Seqlist,*pSeqlist;


static enum seq
{
    EXIT,
    INIT,
    PUSHBACK,
    POPBACK,
    PUSHFRONT,
    POPFRONT,
    INSERT,
    REMOVE,
    REMOVEALL,
    SORT,
    BINARYSEARCH,
    PRINTFSEQLIST

};

void PrintSeqlist(pSeqlist pSeq);
void InitSqlist(pSeqlist pSeq);
void PushBack(pSeqlist pSeq, datatype x);
void PopBack(pSeqlist pSeq);
void PushFront(pSeqlist pSeq,datatype x);
void PopFront(pSeqlist pSeq);
void Insert(pSeqlist pSeq,int pos,datatype x);
void Remove(pSeqlist pSeq,datatype x);
void RemoveAll(pSeqlist pSeq,datatype x);
void Sort(pSeqlist pSeq);
int BinarySearch(pSeqlist pSeq,datatype x);

void meau();

void Exit_seq();
#endif //！__SEQLIST_H__

seqlist.c

#define _CRT_SECURE_NO_WARNINGS 1

#include"seqlist.h"


void meau()
{
    printf("$$$$$$$$$$$$$$   SEQLIST  $$$$$$$$$$$$\n");
	printf("$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$\n");
    printf("$$$  1.init       2.push_back      $$$\n");
    printf("$$$  3.pop_back   4.push_front     $$$\n");
    printf("$$$  5.pop_front  6.insert         $$$\n");
    printf("$$$  7.remove     8.removeall      $$$\n");
    printf("$$$  9.sort       10.binary_search $$$\n");
    printf("$$$  11.print     12.EXIT          $$$\n");
    printf("$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$\n");

}
//打印顺序表
void PrintSeqlist(pSeqlist pSeq)
{
    int i = 0;
    for (i = 0; i < pSeq->sz; i++)
    {
        printf("%3d", pSeq->data[i]);
    }
    printf("\n");
}
//初始化
void InitSqlist(pSeqlist pSeq)
{
    pSeq->sz = 0;
    memset(pSeq->data, 0, sizeof(datatype)*MAX_SIZE);
}
//尾插
void PushBack(pSeqlist pSeq, datatype x)
{
    if ((pSeq->sz) >= MAX_SIZE)
    {
        printf("顺序表已经满了。\n");
        return;
    }
    pSeq->data[pSeq->sz] = x;
    pSeq->sz++;
}
//尾出
void PopBack(pSeqlist pSeq)
{
    if (pSeq->sz <= 0)
    {
        printf("顺序表已空\n");
        return;
    }
    pSeq->sz--;
}
//头插
void PushFront(pSeqlist pSeq, datatype x)
{
    if ((pSeq->sz) >= MAX_SIZE)
    {
        printf("顺序表已经满了。\n");
        return;
    }

    for (int i = 0; i < pSeq->sz; i++)
    {
        pSeq->data[i + 1] = pSeq->data[i];
    }
    pSeq->data[0] = x;
    pSeq->sz++;
}
//头出
void PopFront(pSeqlist pSeq)
{
    if (pSeq->sz <= 0)
    {
        printf("顺序表已空\n");
        return;
    }
    for (int i = 0; i < pSeq->sz; i++)
    {
        pSeq->data[i] = pSeq->data[i + 1];
    }
    pSeq->sz--;
}
//插入
void Insert(pSeqlist pSeq, int pos, datatype x)
{
    if ((pSeq->sz) >= MAX_SIZE)
    {
        printf("顺序表已经满了。\n");
        return;
    }
    for (int i = pos; i < pSeq->sz; i++)
    {
        pSeq->data[i + 1] = pSeq->data[i];
    }
    pSeq->data[pos] = x;
    pSeq->sz++;
}
//删除第一个元素为x的元素
void Remove(pSeqlist pSeq, datatype x)
{
    if (pSeq->sz <= 0)
    {
        printf("顺序表已空,无法删除\n");
        return;
    }
    for (int i = 0; i < pSeq->sz; i++)
    {
        if (pSeq->data[i] == x)
        {
            for (int j = i; j < pSeq->sz - i; j++)
            {
                pSeq->data[j] = pSeq->data[j + 1];
            }
            pSeq->sz--;
            return;
        }
    }

}
//删除所有元素为x的元素
void RemoveAll(pSeqlist pSeq, datatype x)
{
    if (pSeq->sz <= 0)
    {
        printf("顺序表已空,无法删除\n");
        return;
    }
    for (int i = 0; i < pSeq->sz; i++)
    {
        if (pSeq->data[i] == x)
        {
            for (int j = i; j < pSeq->sz ; j++)
            {
                pSeq->data[j] = pSeq->data[j + 1];
            }
            pSeq->sz--;
        }
    }
}
//排序
void Sort(pSeqlist pSeq)
{

    char ch = 0;
    int i = 0;
    int j = 0;
    if (pSeq->sz <= 0)
    {
        printf("顺序表已空,无法排序\n");
        return;
    }
    printf("请选择排序类型（>:从大到小），（<:从小到大）：\n");
    fflush(stdin);
    scanf("%c", &ch);

    switch (ch)
    {
    case'>':
        for (i = 0; i < pSeq->sz-1; i++)
        {
            for (j = 0; j < pSeq->sz - i - 1; j++)
            {
                if (pSeq->data[j] < pSeq->data[j + 1])
                {
                    int tmp = pSeq->data[j];
                    pSeq->data[j] = pSeq->data[j + 1];
                    pSeq->data[j + 1] = tmp;
                }
            }
        }
        break;
    case'<':
        for (i = 0; i < pSeq->sz - 1; i++)
        {
            for (j = i; j < pSeq->sz - i - 1; j++)
            {
                if (pSeq->data[j] > pSeq->data[j + 1])
                {
                    int tmp = pSeq->data[j];
                    pSeq->data[j] = pSeq->data[j + 1];
                    pSeq->data[j + 1] = tmp;
                }
            }
        }
        break;
    default:
        printf("所给出排序类型有问题！\n");
        break;
    }
}
//二分查找
int BinarySearch(pSeqlist pSeq, datatype x)
{
    int left = 0;
    int right = pSeq->sz - 1;
    int mid = 0;
    while (left <= right)
    {
        mid = (left + right) >> 1;
        if (pSeq->data[mid] < x)
        {
            left = mid + 1;
        }
        else if (pSeq->data[mid]>x)
        {
            right = mid - 1;
        }
        else
            return mid;
    }
    return -1;

}

test.c

#define _CRT_SECURE_NO_WARNINGS 1


#include"seqlist.h"
void Test()
{
    Seqlist seq;
    int input = 1;
    int x = 0;
    int pos = 0;
    int search = 0;
    InitSqlist(&seq);
    while (input)
    {
        meau();
        printf("请选择:");
        scanf("%d", &input);
        fflush(stdin);
        switch (input)
        {
        case INIT:
            InitSqlist(&seq);
            break;
        case PUSHBACK:
            fflush(stdin);
            printf("请输入你所要尾部push的元素：\n");
            scanf("%d", &x);
            PushBack(&seq, x);
            break;
        case POPBACK:
            PopBack(&seq);
            break;
        case PUSHFRONT:
            fflush(stdin);
            printf("请输入你所要头部push的元素：\n");
            scanf("%d", &x);
            PushFront(&seq, x);
            break;
        case POPFRONT:
            PopFront(&seq);
            break;
        case INSERT:
            fflush(stdin);
            printf("请输入你所要插入的元素：\n");
            scanf("%d", &x);
            fflush(stdin);
            printf("请输入你所要插入的位置：\n");
            scanf("%d", &pos);
            Insert(&seq, pos, x);
            break;
        case REMOVE:
            fflush(stdin);
            printf("请输入要删除的元素\n");
            scanf("%d", &x);
            Remove(&seq, x);
            break;
        case REMOVEALL:
            fflush(stdin);
            printf("请输入要删除的元素\n");
            scanf("%d", &x);
            RemoveAll(&seq, x);
            break;
        case SORT:
            Sort(&seq);
            break;
        case BINARYSEARCH:
            fflush(stdin);
            printf("请输入要二分查找的元素\n");
            scanf("%d", &x);
            search = BinarySearch(&seq, x);
            printf("%d所在的位置是：%d", x, search);
            break;
        case EXIT:
            InitSqlist(&seq);
            input = 0;
            break;
        case PRINTFSEQLIST:
            PrintSeqlist(&seq);
            break;
        default:
            break;
        }
    }

}


int main()
{
    Test();


    system("pause");
    return 0;
}
宇哲_安菲尔德
关注
专栏目录
数据结构顺序表基本流程
采菊东篱下，Python满乾坤！
11-13 4290
生活中很多事物是有顺序关系的，如班级座位从前到后是按排的顺序，从左到右是按列的顺序，可以很方便的定位到某一个位置，但如果座位是散乱的，就很难定位。 在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。 对于这种需求，最简单的解决方案便是将这样一组元素看成一个序
数据结构----顺序表的实现
justforfun
05-27 636
//测试mian.cpp #include #include "seqList.h" void print(ElemType &c) {     printf("%d ",c); } int main() {     SqList La;     int j,a[4]= {3,5,8,11};     ElemType e;     InitList(La); // 创建空
数据结构--顺序表的实现
syt160623的博客
08-10 252
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include "SeqList.h" /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char ...
数据结构：顺序表的实现
成龙大侠的博客
02-29 218
#include <stdio.h> #include <stdlib.h> #include <string.h> #define N 10 // 链表元素个数最大值 #define ElemType int // 链表数据类型 typedef struct{ ElemType *data; int MaxSize; int length; }...
【数据结构实现】顺序表
qq_43322029的博客
04-15 282
文章目录前言一、接口代码头文件xxx.h定义文件xxx.c测试文件xxx.c二、相关OJ题目练习与心得1. 【[力扣27.原地移除元素](https://leetcode-cn.com/problems/remove-element/)】2.【[ 合并两个有序数组](https://leetcode-cn.com/problems/merge-sorted-array/)】笔记与总结1.笔记2.总结 前言 【用c语言实现数据结构，所有源码均可运行使用。】 顺序表基本操作接口链表： // 顺序表初始化 v
数据结构 顺序表实现的购票系统
06-20
定义顺序表，包含成员{影片名；时间；座位数；票价；评价；上座率} 完成功能：1、初始化构造顺序表；2、插入一条影片信息；3、删除一条影片信息；4、按影片名查找；5、购票；6、退票；7、求上座率；8、查看评价
C语言数据结构顺序表 学生表 学生成绩管理系统.zip
06-25
本项目以"C语言数据结构顺序表 学生表 学生成绩管理系统"为主题，涉及到的核心知识点包括顺序表、学生表的设计以及如何用C语言构建一个简单的学生成绩管理系统。 首先，我们来讨论“顺序表”。顺序表是一种基础的...
PTA—C语言数据结构：顺序表.ppt
10-11
本文件"PTA—C语言数据结构：顺序表.ppt"是针对PTA（Programming Training Assistant）平台上数据结构课程的一个教学资源，专门探讨了顺序表这一基本数据结构，并提供了相关练习题的解答。下面我们将详细讨论顺序表...
数据结构 顺序表的实现（c语言版）
06-05
数据结构 顺序表的实现（c语言版）
数据结构 顺序表（c++实现）
09-27
使用c++实现的顺序表：多文件编程，层次清晰，函数有注释 SeqList();//构造函数，存储的元素个数设为0 bool setLength(size_t length);//设置已经存储的元素个数 bool addElement(ElemType element);//把某个元素添加到顺序表末尾 bool addElement(ElemType element , size_t n);//插入一个元素，使其成为第n个元素，其余元素后移 bool delElement();//删除所有的元素 bool delElement(size_t n);//删除第n个元素 bool delElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,把这个元素删除 bool replaceElement(ElemType element , size_t n);//使用一个元素，替换掉第n个元素 bool swapElement(size_t n1 , size_t n2);//把第n1个元素和第n2个元素交换 ElemType* getElement();//得到数组头的指针 ElemType* getElement(size_t n);//得到第n个元素的指针 size_t getLength();//得到存储的元素个数 size_t getMaxSize();//得到顺序表容量 bool showElementDetail();//输出所有的元素细节 bool showElementDetail(size_t n);//输出第n个元素的细节 bool showElementDetail(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,输出元素所有细节 size_t findElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素位置 static int inputAInt(int min = 0,int max = 9,int defaultValue = -1);//从键盘读取，限制为一个min到max间的整数，非法情况返回defaultValue void startControlLoop();//打开控制界面 ~SeqList();//析构函数
数据结构 顺序表 （c++实现）代码讲解
09-27
这是讲解代码中函数关系的Keynote 为了大家方便，已转换为ppt 博客地址blog.csdn.net/u012350104
头歌数据结构顺序表的基本操作1-6关
05-18
【顺序表】是一种基本的数据结构，它在计算机科学中被广泛使用，特别是在处理大量有序或无序数据时。顺序表的实现通常是通过数组来完成的，数组中的元素按顺序存储，便于快速访问和操作。本题涉及顺序表的六种基本...
【数据结构】顺序表的实现
学了就忘是正常现象
08-01 1107
【数据结构】顺序表的实现及数组相关oj题
数据结构之顺序表的实现
qaz1196399230的博客
04-10 193
俗话说，好记性不如一个烂笔头，在过了若干天之后我果然忘了顺序表的实现… 以此写一篇文章，防止自己忘记也帮助刚入门的小伙伴。 顺序表也就是采用一片连续的内存空间来存储相应的数据，既然是连续也就造成了空间必然有限，但带来的优点也有很多，比如操作很快，理解容易…既然时连续的内存空间，采取数组的形式是最为方便的了。 顺序表的基本操作的实现还是蛮简单的， 主要操作有 Status List_Init(SqL...
数据结构顺序表实现
qq_43620838的博客
09-03 466
数据结构之顺序表欢迎使用Markdown编辑器顺序表基本算法实现 欢迎使用Markdown编辑器 最近在做一些考研题目，发现有些同学不会去实现数据结构的代码，我就将李春葆老师的数据结构第5版中的算法实现了一些基础的功能给同学们参考，大家可以在此基础上实现新的功能并验证，代码可以直接运行，编译器我用的是dev C++. 顺序表基本算法实现 //参考书籍：李春葆数据结构教程第5版 #include<iostream> #include<cstdlib> using namespace
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值