数据结构之静态顺序表的实现

最新推荐文章于 2024-09-08 22:01:54 发布
最新推荐文章于 2024-09-08 22:01:54 发布
阅读量626 收藏
点赞数
分类专栏： 数据结构 文章标签： 学习笔记 数据结构 线性表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40928253/article/details/80722100
版权

静态顺序表

特点：

静态数据表的增改删查

 

//静态顺序表的增改删查
#include<stdio.h>
#include<assert.h>
#include<memory.h>
#include <stdlib.h>
typedef int DataType;//顺序表元素类型
#define MAX 100//顺序表的数组的大小

typedef struct SeqList
{
    DataType arr[MAX];
    int sz;//顺序表当前储存元素的个数
}Seqlist, *pSeqList;

//函数声明

void InitSeq(pSeqList pSeq);//初始化顺序表
void PrintfSeq(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);//删除顺序表中某个所有出现的元素
 

1、尾插：

代码图

效果图：

2、尾删

代码图 （由于篇幅原因只附主要代码图）

3.头插

4.头删

5.在顺序表某位置插入某个特定元素

6.删除在顺序表第一次出现的某个特定元素

7.删除顺序表中某个所有出现的元素

 

 

附上完整代码：

Seqlist.h

  • //静态顺序表的增改删查
  • #include<stdio.h>
    #include<assert.h>
    #include<memory.h>
    #include <stdlib.h>
    typedef int DataType;//顺序表元素类型
    #define MAX 100//顺序表的数组的大小

    typedef struct SeqList
    {
        DataType arr[MAX];
        int sz;//顺序表当前储存元素的个数
    }Seqlist, *pSeqList;
    void InitSeq(pSeqList pSeq);//初始化顺序表
    void PrintfSeq(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);//排序--升序
    void BinarySearch(pSeqList pSeq, DataType x);//二分查找

main.c

#include"SeqList.h"
void Test()
{
    Seqlist s;//用结构体创建一个顺序表
    InitSeq(&s);
    PushBack(&s, 1);
    PushBack(&s, 2);
    PushBack(&s, 3);
    PushBack(&s, 3);
    PushBack(&s, 3);
    PushBack(&s, 3);
    PushBack(&s, 4);
    PushBack(&s, 3);
    PushBack(&s, 5);
    PushBack(&s, 2);
    PushBack(&s, 3);
    PushBack(&s, 6);
    printf("尾插：");
    PrintfSeq(&s);
    PushFront(&s, 9);
    PushFront(&s, 8);
    PushFront(&s, 7);
    printf("头插三个数：");
    PrintfSeq(&s);
    PopBack(&s);
    printf("尾删一个数：");
    PrintfSeq(&s);
    PopFront(&s);
    printf("头删一个数：");
    PrintfSeq(&s);
    Insert(&s, 3, 99);
    printf("给顺序表第三个位置删插入99：");
    PrintfSeq(&s);Remove(&s, 2);
    printf("删除顺序表中第一个出现的2：");
    PrintfSeq(&s);RemoveAll(&s, 3);
    printf("删除顺序表中所有的3：");
    PrintfSeq(&s);Sort(&s);
    printf("排序：");
    PrintfSeq(&s);printf("查找6：");
    BinarySearch(&s, 6);
}
int main()
{
    Test();
    system("pause");

}

test.c

#include"SeqList.h"
void InitSeq(pSeqList pSeq)//初始化顺序表
{
    assert(pSeq);
    memset(pSeq->arr, 0, sizeof(DataType)*MAX);
    pSeq->sz = 0;
}
void PrintfSeq(pSeqList pSeq)//打印顺序表内容
{
    int i = 0;
    assert(pSeq);
    if (pSeq->sz == 0)
    {
        printf("顺序表没有元素");
        exit(EXIT_FAILURE);
    }
    for (i = 0; i<pSeq->sz; ++i)
    {
        printf("%d ", pSeq->arr[i]);
    }
    printf("\n");
}
void PushBack(pSeqList pSeq, DataType x)//尾插
{
    assert(pSeq);
    if (pSeq->sz == MAX)
    {
        printf("顺序表已满\n");
        exit(EXIT_FAILURE);
    }
    pSeq->arr[pSeq->sz] = x;
    ++pSeq->sz;
}
void PopBack(pSeqList pSeq)//尾删
{
    assert(pSeq);
    if (pSeq->sz == 0)
    {
        printf("顺序表没有元素；不可删除\n");
        exit(EXIT_FAILURE);
    }
    --pSeq->sz;
}
void PushFront(pSeqList pSeq, DataType x)//头插
{
    int i = 0;
    assert(pSeq);
    if (pSeq->sz == MAX)
    {
        printf("顺序表已满\n");
        exit(EXIT_FAILURE);

    }

    for (i = pSeq->sz; i>0; --i)
    {
        pSeq->arr[i] = pSeq->arr[i - 1];
    }
    pSeq->arr[0] = x;
    ++pSeq->sz;
}
void PopFront(pSeqList pSeq)//头删
{
    int i = 0;
    assert(pSeq);
    if (pSeq->sz == 0)
    {
        printf("顺序表没有元素；不可删除\n");
        exit(EXIT_FAILURE);

    }
    for (i = 0; i<pSeq->sz - 1; ++i)
    {
        pSeq->arr[i] = pSeq->arr[i + 1];
    }
    --pSeq->sz;
}
void Insert(pSeqList pSeq, int pos, DataType x)//在顺序表某位置插入某个特定元素
{
    int i = 0;
    assert(pSeq);
    if (pSeq->sz == MAX)
    {
        printf("顺序表已满\n");
        exit(EXIT_FAILURE);
    }
    if (pos >= MAX)
    {
        printf("插入位置不合适\n");
        exit(EXIT_FAILURE);
    }

    for (i = pSeq->sz; i>pos; --i)
    {
        pSeq->arr[i] = pSeq->arr[i - 1];
    }
    pSeq->arr[pos] = x;
    ++pSeq->sz;
}
void Remove(pSeqList pSeq, DataType x)//删除在顺序表第一次出现的某个特定元素
{
    int i = 0;
    int j = 0;
    assert(pSeq);
    if (pSeq->sz == 0)
    {
        printf("顺序表为空；不可删除\n");
        exit(EXIT_FAILURE);
    }
    for (i = 0; i < (pSeq->sz); ++i)
    {
        if (pSeq->arr[i] == x)
        {
            for (j = i; j<pSeq->sz - 1; ++j)
            {
                pSeq->arr[j] = pSeq->arr[j + 1];
            }
            --pSeq->sz;
            break;
        }
    }
    return;
}
void RemoveAll(pSeqList pSeq, DataType x)//删除顺序表中某个所有出现的元素
{
    int i = 0;
    int j = 0;
    assert(pSeq);
    if (pSeq->sz == 0)
    {
        printf("顺序表没有元素；不可删除\n");
        exit(EXIT_FAILURE);
    }
    for (i = 0; i<pSeq->sz; ++i)
    {
        if (pSeq->arr[i] == x)
        {
            for (j = i; j<pSeq->sz - 1; ++j)
            {
                pSeq->arr[j] = pSeq->arr[j + 1];
            }
            --pSeq->sz;
            i = i - 1;
        }
    }
    return;
}
void Sort(pSeqList pSeq)//排序--升序
{
    int i = 0;
    int j = 0;
    int mark = 0;
    DataType tmp = 0;
    assert(pSeq);
    if (pSeq->sz == 0)
    {
        printf("顺序表没有元素,不用排序\n");
        exit(EXIT_FAILURE);
    }
    for (j = 0; j<pSeq->sz - 1; ++j)//趟数
    {
        for (i = 0; i<pSeq->sz - 1 - j; ++i)//没趟比较次数
        {
            if (pSeq->arr[i]>pSeq->arr[i + 1])//交换
            {
                mark = 1;
                tmp = pSeq->arr[i];
                pSeq->arr[i] = pSeq->arr[i + 1];
                pSeq->arr[i + 1] = tmp;
            }
        }
        if (mark == 0)
            break;
    }
}
void BinarySearch(pSeqList pSeq, DataType x)//二分查找
{
    int  left = 0;
    int  right = pSeq->sz - 1;
    int  mid = 0;
    assert(pSeq);
    if (pSeq->sz == 0)
    {
        printf("顺序表没有元素,不用排序\n");
        exit(EXIT_FAILURE);
    }
    Sort(pSeq);
    while (left <= right)
    {
        mid = (left + right) / 2;
        if (x>pSeq->arr[mid])
        {
            left = mid + 1;
        }
        if (x<pSeq->arr[mid])
        {
            right = mid - 1;
        }
        if (x == pSeq->arr[mid])
        {
            printf("该元素存在，且在顺序表的第%d位置\n", mid);
            return;
        }
    }
    printf("该元素不存在");
}

效果图：

 

顺序表最主要的问题就是要求长度是固定的，可以使用倍增-复制的办法来支持动态扩容，将顺序表变成“可变长度”的。

 

 

 

 

 

 

 

在下颓废
关注
专栏目录
数据结构C语言版--静态顺序表的基本功能实现（一）
T_P_F的博客
05-20 1096
/* * 功能：创建一个线性表，并输出 * 静态分配内存 */ #include<stdio.h> //stdio.h是C的标准I/O库 //#include<iostream> //iostream是C++的标准I/O库 //using namespace std;
静态顺序表的实现
qq_41027326的博客
03-15 307
     实现对顺序表的初始化，头插，头删，尾插，尾删， 任意下标的删除， 任意下标处的的元素删除，任意下标处的元素插入，任意元素的下标返回，任意下标处的元素返回， 删除某个元素， 删除线性表中的所有元素，对线性表判空处理， 以及检查线性表有几个元素      1.定义一个线性表      所谓的线性表就是一段地址连续的存储单元一次存储数据元素的线性结构，而连续的地址空间采用数组的结构...
顺序表的静态建立
weixin_34072458的博客
12-24 142
1 #include<stdio.h> 2 #define MaxSize 100 3 typedef int Elemtype; 4 typedef struct{ 5 Elemtype data[MaxSize]; 6 int length; 7 }SqList; 8 9 /*插入元素操作*/ 10 bool ListIns...
数据结构——顺序表
最新发布
m0_66847953的博客
09-08 769
顺序表是一种基本的数据结构，它通过连续的内存空间来存储数据元素，每个元素占据相同的存储空间，且在逻辑上相邻的元素在物理位置上同样相邻（存储结构）。
（数据结构）静态顺序表的实现
liu15389274611的博客
05-16 198
#pragma once #include&lt;stdio.h&gt; #include&lt;assert.h&gt; #define MAX_SIZE 10 typedef int DataType; typedef struct SeqList { DataType _array[MAX_SIZE]; int _size; //顺序表中有效元素的个数 }SeqList,*PSeqL...
数据结构c++代码（顺序表的代码，包括静态顺序表和动态顺序表）
07-13
本压缩包包含的代码专注于顺序表，这是最基础也是最常见的数据结构之一。 顺序表是一种线性结构，它的所有元素在内存中连续存放，可以分为静态顺序表和动态顺序表。静态顺序表通常是在编译时就预分配好固定大小的...
数据结构静态顺序表.zip
02-03
在这个“数据结构静态顺序表.zip”压缩包中，包含的是作者用C语言实现的静态顺序表源代码。 首先，让我们深入理解静态顺序表的概念。静态顺序表是一种固定大小的数组，其长度在创建时就已经确定，且在表的整个生命...
数据结构之静态顺序表和动态顺序表
Sock的博客
12-02 1362
@Sock对静态顺序表和动态顺序表的总结 简单概括他们的异同点 相同点:内存空间连续, 数据顺序存储 不同点:它们所占内存空间的位置不同, 静态定义一个顺序表, 顺序表所占的内存空间开辟在内存的静态区, 即所谓的函数栈上, 随着函数调用的结束, 这块内存区域会被系统自动回收; 而动态生成一个顺序表, 顺序表所占的内存空间开辟在内存的动态区, 即所谓的堆内存上, 这块区域不会随着函数调用的结束被...
创建一个静态的顺序表存放整数
04-17
创建一个静态的顺序表存放整数。大小为10.完成以下的操作输入6个整数，1.打 印出顺序表中的内容，并显示表中剩余的空间个数。在顺序表中的第3个位置插入元素O.2.打印出顺序表中的内容，并显示表中剩余的空间个数。再试图向表中第11个位置插入整数0,3.程序提示超出范围。4.删除表中第6个元素，打印出顺序表中的内容，并显示表中剩余的空间个数。 二：编写一程序，动态地创建一个顺序表。要求顺序表初始长度为20,向顺序表中输 入15个整数，并打印出来: 再删除顺序表中的第5个元素。打印出删除后的结果。
静态顺序表的实现（C）
erwuhuoche的博客
03-29 496
引言 要实现静态顺序表，我们首先需要知道什么是顺序表。 顺序表是指用一段地址连续的存储单元依次存取数据元素的线性结构。 顺序表采用的是连续的地址空间，这是与链表的本质区别。对于连续的地址空间，我们一般采用数组，而数组又分为静态数组和动态数组。我们本次要实现的就是采用静态数组的顺序表。 实现静态顺序表的操作 静态顺序表的结构体 typedef char SeqListType; ...
静态顺序表的实现（C语言）
半暖的博客
07-26 591
用C语言实现静态顺序表
数据结构（使用静态数组实现顺序表）
DMHY123的博客
07-18 1374
数据结构（使用静态数组实现顺序表）
实现静态顺序表
gy的博客
03-23 261
//seqlist.h #pragma once #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include&lt;string.h&gt; #include&lt;assert.h&gt; #define MAX_SIZE 10 //数组元素的个数 typedef unsigned int size_t; typedef int Da...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值