顺序表的主要功能实现(用例子)

最新推荐文章于 2024-06-13 23:56:26 发布
最新推荐文章于 2024-06-13 23:56:26 发布
阅读量67 收藏 1
点赞数 4
分类专栏： 数据结构 文章标签： 数据结构 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Elon_520/article/details/129375558
版权

  1. 顺序表的创建

//顺序表的创建
typedef struct Stu
{
    char name[NAME_MAX];
    char sex[SEX_MAX];
    int age;
    char major[MAJOR_MAX];
    float GPA;
}Stu;
typedef struct SeqList
{
    Stu* p;
    int size;
    int capacity;
}SeqList;

2. 顺序表的初始化

//顺序表的初始化
void SeqListInit(SeqList* ps)
{
    assert(ps);
    ps->p = (Stu*)malloc(sizeof(Stu) * INIT_CAPACITY);
    if (ps->p == NULL)
    {
        perror("SeqListInit::Malloc");
        return;
    }
    ps->size = 0;
    ps->capacity = INIT_CAPACITY;
}

3. 顺序表的销毁

//顺序表的销毁
void SeqListDestroy(SeqList* ps)
{
    assert(ps);
    free(ps->p);
    ps->p = NULL;
    ps->size = 0;
    ps->capacity = 0;
}

4. 顺序表的打印

//顺序表的打印
void SeqListPrint(SeqList* ps)
{
    assert(ps);
    for (int i = 0; i < ps->size; i++)
    {
        printf("%-10s %-10s %-10d %-10s %.2f\n", (ps->p + i)->name, (ps->p + i)->sex, (ps->p + i)->age, (ps->p + i)->major, (ps->p + i)->GPA);
    }
}

5. 顺序表的插入(尾插)

//顺序表的插入(尾插)
void SeqListPushBack(SeqList* ps)
{
    assert(ps);
    if (ps->size == ps->capacity)
    {
        Stu* pp = (Stu*)realloc(ps->p, sizeof(Stu) * (ps->capacity) * 2);
        if (pp == NULL)
        {
            perror("SeqListPushBack::Realloc");
            return;
        }
        ps->p = pp;
        ps->capacity *= 2;
    }
    scanf("%s %s %d %s %f", (ps->p + ps->size)->name, (ps->p + ps->size)->sex, &((ps->p + ps->size)->age), (ps->p + ps->size)->major, &((ps->p + ps->size)->GPA));
    ps->size++;
}

6. 顺序表的插入(头插)

//顺序表的插入(头插)
void SeqListPushFront(SeqList* ps)
{
    assert(ps);
    if (ps->size == ps->capacity)
    {
        Stu* pp = (Stu*)realloc(ps->p, sizeof(Stu) * (ps->capacity) * 2);
        if (pp == NULL)
        {
            perror("SeqListPushBack::Realloc");
            return;
        }
        ps->p = pp;
        ps->capacity *= 2;
    }
    for (int i = ps->size; i >= 1; i--)
    {
        memmove(ps->p + i, ps->p + i - 1, sizeof(Stu));
    }
    scanf("%s %s %d %s %f", (ps->p)->name, (ps->p)->sex, &((ps->p)->age), (ps->p)->major, &((ps->p)->GPA));
    ps->size++;
}

7. 顺序表的插入(在第pos个位置后面插入)

//顺序表的插入(在第pos个位置后插入)
void SeqListPushPos(SeqList* ps)
{
    assert(ps);
    if (ps->size == ps->capacity)
    {
        Stu* pp = (Stu*)realloc(ps->p, sizeof(Stu) * (ps->capacity) * 2);
        if (pp == NULL)
        {
            perror("SeqListPushBack::Realloc");
            return;
        }
        ps->p = pp;
        ps->capacity *= 2;
    }
    int pos = 0;
    scanf("%d", &pos);
    for (int i = ps->size; i >= pos + 1; i--)
    {
        memmove(ps->p + i, ps->p + i - 1, sizeof(Stu));
    }
    scanf("%s %s %d %s %f", (ps->p + pos)->name, (ps->p + pos)->sex, &((ps->p + pos)->age), (ps->p + pos)->major, &((ps->p + pos)->GPA));
    ps->size++;
}

8. 顺序表的删除(尾删)

//顺序表的删除(尾删)
void SeqListPopBack(SeqList* ps)
{
    assert(ps);
    assert(ps->size > 0);
    ps->size--;
}

9. 顺序表的删除(头删)

//顺序表的删除(头删)
void SeqListPopFront(SeqList* ps)
{
    assert(ps);
    assert(ps->size > 0);
    for (int i = 0; i < ps->size - 1; i++)
    {
        memmove(ps->p + i, ps->p + i + 1, sizeof(Stu));
    }
    ps->size--;
}

10. 顺序表的删除(删除第pos个元素)

//顺序表的删除(删除第pos个元素)
void SeqListPopPos(SeqList* ps)
{
    assert(ps);
    assert(ps->size > 0);
    int pos = 0;
    scanf("%d", &pos);
    for (int i = pos - 1; i < ps->size - 1; i++)
    {
        memmove(ps->p + i, ps->p + i + 1, sizeof(Stu));
    }
    ps->size--;
}

11. 顺序表内元素的查找

//顺序表的查找(输入索引信息)
void SeqListFind(SeqList* ps)
{
    assert(ps);
    char inputname[NAME_MAX] = { 0 };
    scanf("%s", inputname);
    for (int i = 0; i < ps->size; i++)
    {
        if (strcmp(inputname, (ps->p + i)->name) == 0)
        {
            printf("%-10s %-10s %-10d %-10s %.2f\n", (ps->p + i)->name, (ps->p + i)->sex, (ps->p + i)->age, (ps->p + i)->major, (ps->p + i)->GPA);
            break;
        }
    }
}

完整的一个用顺序表的例子

#define _CRT_SECURE_NO_WARNINGS 1


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


#define NAME_MAX 20
#define SEX_MAX 10
#define MAJOR_MAX 20
#define INIT_CAPACITY 5


//顺序表的创建
typedef struct Stu
{
    char name[NAME_MAX];
    char sex[SEX_MAX];
    int age;
    char major[MAJOR_MAX];
    float GPA;
}Stu;
typedef struct SeqList
{
    Stu* p;
    int size;
    int capacity;
}SeqList;


//顺序表的初始化
void SeqListInit(SeqList* ps)
{
    assert(ps);
    ps->p = (Stu*)malloc(sizeof(Stu) * INIT_CAPACITY);
    if (ps->p == NULL)
    {
        perror("SeqListInit::Malloc");
        return;
    }
    ps->size = 0;
    ps->capacity = INIT_CAPACITY;
}


//顺序表的销毁
void SeqListDestroy(SeqList* ps)
{
    assert(ps);
    free(ps->p);
    ps->p = NULL;
    ps->size = 0;
    ps->capacity = 0;
}


//顺序表的打印
void SeqListPrint(SeqList* ps)
{
    assert(ps);
    for (int i = 0; i < ps->size; i++)
    {
        printf("%-10s %-10s %-10d %-10s %.2f\n", (ps->p + i)->name, (ps->p + i)->sex, (ps->p + i)->age, (ps->p + i)->major, (ps->p + i)->GPA);
    }
}


//顺序表的插入(尾插)
void SeqListPushBack(SeqList* ps)
{
    assert(ps);
    if (ps->size == ps->capacity)
    {
        Stu* pp = (Stu*)realloc(ps->p, sizeof(Stu) * (ps->capacity) * 2);
        if (pp == NULL)
        {
            perror("SeqListPushBack::Realloc");
            return;
        }
        ps->p = pp;
        ps->capacity *= 2;
    }
    scanf("%s %s %d %s %f", (ps->p + ps->size)->name, (ps->p + ps->size)->sex, &((ps->p + ps->size)->age), (ps->p + ps->size)->major, &((ps->p + ps->size)->GPA));
    ps->size++;
}


//顺序表的插入(头插)
void SeqListPushFront(SeqList* ps)
{
    assert(ps);
    if (ps->size == ps->capacity)
    {
        Stu* pp = (Stu*)realloc(ps->p, sizeof(Stu) * (ps->capacity) * 2);
        if (pp == NULL)
        {
            perror("SeqListPushBack::Realloc");
            return;
        }
        ps->p = pp;
        ps->capacity *= 2;
    }
    for (int i = ps->size; i >= 1; i--)
    {
        memmove(ps->p + i, ps->p + i - 1, sizeof(Stu));
    }
    scanf("%s %s %d %s %f", (ps->p)->name, (ps->p)->sex, &((ps->p)->age), (ps->p)->major, &((ps->p)->GPA));
    ps->size++;
}


//顺序表的插入(在第pos个位置后插入)
void SeqListPushPos(SeqList* ps)
{
    assert(ps);
    if (ps->size == ps->capacity)
    {
        Stu* pp = (Stu*)realloc(ps->p, sizeof(Stu) * (ps->capacity) * 2);
        if (pp == NULL)
        {
            perror("SeqListPushBack::Realloc");
            return;
        }
        ps->p = pp;
        ps->capacity *= 2;
    }
    int pos = 0;
    scanf("%d", &pos);
    for (int i = ps->size; i >= pos + 1; i--)
    {
        memmove(ps->p + i, ps->p + i - 1, sizeof(Stu));
    }
    scanf("%s %s %d %s %f", (ps->p + pos)->name, (ps->p + pos)->sex, &((ps->p + pos)->age), (ps->p + pos)->major, &((ps->p + pos)->GPA));
    ps->size++;
}


//顺序表的删除(尾删)
void SeqListPopBack(SeqList* ps)
{
    assert(ps);
    assert(ps->size > 0);
    ps->size--;
}


//顺序表的删除(头删)
void SeqListPopFront(SeqList* ps)
{
    assert(ps);
    assert(ps->size > 0);
    for (int i = 0; i < ps->size - 1; i++)
    {
        memmove(ps->p + i, ps->p + i + 1, sizeof(Stu));
    }
    ps->size--;
}


//顺序表的删除(删除第pos个元素)
void SeqListPopPos(SeqList* ps)
{
    assert(ps);
    assert(ps->size > 0);
    int pos = 0;
    scanf("%d", &pos);
    for (int i = pos - 1; i < ps->size - 1; i++)
    {
        memmove(ps->p + i, ps->p + i + 1, sizeof(Stu));
    }
    ps->size--;
}


//顺序表的查找(输入索引信息)
void SeqListFind(SeqList* ps)
{
    assert(ps);
    char inputname[NAME_MAX] = { 0 };
    scanf("%s", inputname);
    for (int i = 0; i < ps->size; i++)
    {
        if (strcmp(inputname, (ps->p + i)->name) == 0)
        {
            printf("%-10s %-10s %-10d %-10s %.2f\n", (ps->p + i)->name, (ps->p + i)->sex, (ps->p + i)->age, (ps->p + i)->major, (ps->p + i)->GPA);
            break;
        }
    }
}


//菜单
void menu()
{
    printf("***************************** \n");
    printf("1. 头插    2. 尾插    3. 自由插\n");
    printf("4. 头删    5. 尾删    6. 自由删\n");
    printf("7. 查找    8. 打印    0. 退出  \n");
    printf("*****************************\n");
}


int main()
{
    SeqList SL;
    SeqList* ps = &SL;
    int input = 0;
    SeqListInit(ps);
    do
    {
        menu();
        scanf("%d",&input);
        switch (input)
        {
        case 1:
            SeqListPushFront(ps);
            break;
        case 2:
            SeqListPushBack(ps);
            break;
        case 3:
            SeqListPushPos(ps);
            break;
        case 4:
            SeqListPopFront(ps);
            break;
        case 5:
            SeqListPopBack(ps);
            break;
        case 6:
            SeqListPopPos(ps);
            break;
        case 7:
            SeqListFind(ps);
            break;
        case 8:
            SeqListPrint(ps);
            break;
        case 0:
            break;
        default:
            printf("请重新输入：");
        }
    } while (input);
    return 0;
}
絕知此事要躬行
关注
  • 4
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
【数据结构】顺序表的实现——动态分配
m0_74195174的博客
04-01 1305
本文旨在深入探讨顺序表的动态分配实现，帮助读者理解并掌握这一技术的核心概念和应用方法。通过动态分配内存，我们可以根据实际需求动态地调整顺序表的大小，从而更加高效地管理数据
【数据结构与算法】顺序表的Java实现
星拱北辰的博客
09-22 3816
带你使用Java编写一个顺序表并测试
掌握顺序表：从概念到C语言实现
howard2005的专栏
01-16 2万+
C语言实现顺序表的创建与增删改查操作
顺序表的基本操作（超详细）
热门推荐
m0_56992713的博客
10-16 11万+
1.顺序表的定义 使用结构体来构造一个顺序表。 typedef struct { int length;//当前顺序表长度 int Maxsize;//顺序表最大长度 int* data;//定义顺序表中元素类型的数组指针 }SqList; 2.顺序表的初始化 顺序表的初始化是使用动态分配数组空间方式构造一个空的线性表。 #include<stdio.h> #include<stdlib.h> #define InitSize 10 void InitList(SqList
数据结构- 顺序表的实现
曾铎的博客
08-29 727
在计算机内部存储一张线性表（线性结构的数表），最为方便简单的就是用一组连续的地址的内存单元来存储整张线性表。这种存储结构称为顺序存储结构。这种存储结构下的线性表就称为顺序表。一张顺序表包括这几个特征：有一个唯一的表名来标识该顺序表；内存单元连续存储，也就是说一张顺序表必须要占据一块连续的内存空间；数据顺序存放，元素之间有先后关系；定义一张顺序表也就是在内存中开辟一段连续的存储空间，同时我们定义的顺序表也应该实现增删查改这四个功能。......
顺序表的实现
天涯海角
06-04 6145
一直对顺序表的概念不是很清楚，终于在一次的学习中，明白了以下（红色标注）：         线性表是一种最简单、最基础的数据结构，线性表中的元素都是一对一的，除了第 一个元素和最后一个元素之外，其他元素都是首尾相接。通俗地讲，线性表中的元素都 是连在一条线中的，不管是直线还是曲线。如果是直线，我们称这个线性表为顺序表； 如果是曲线，我们称其为链表。 本篇文章，我来主要整理出关于顺序表的内
动态内存分配及动态顺序表的实现
k666499436的博客
05-05 2337
动态内存如何开辟，以及利用动态内存实现动态顺序表
顺序表的基本操作（c语言实现）
2301_80224556的博客
04-13 1257
顺序表分为静态顺序表和动态顺序表//// 暴力检查//// 温柔的检查SLPopBack 函数用于删除顺序表的最后一个元素。在这个函数中，直接调用了之前定义的 SLErase 函数来完成删除操作。下面是对这个函数的详细分析：这里，ps 是指向顺序表的指针，ps->size-1 是顺序表最后一个元素的索引。通过调用 SLErase 函数，并传入这些参数，可以删除顺序表的最后一个元素。SLErase 函数会首先将位置 pos + 1 及之后的元素向前移动一位，以覆盖掉位置 pos 的元素。
数据结构C语言实现顺序表——增删查改操作实现详解
weixin_58401910的博客
09-21 3104
一段物理地址连续的存储单元依次存储数据元素的线性结构，其实就是数组，要求存储的数据是依次连续存储。
C++数据结构：线性顺序表（链表）
攻城狮的博客
05-26 2455
前一篇文章介绍用数组实现的顺序表时已经提到链表这种结构，在STL中的 list 就是以链表实现的顺序表。这种结构与数组相比最大好处就是可以很方便的在头部和中部插入数据，而数组比较麻烦，需要移动之后的所有数据。链表也可以实现顺序表的功能。链表是一种动态数据结构，它可以根据需要自动调整大小，存储不连续的元素。
数据结构-时间复杂度的计算和顺序表基本运算实现
06-05
实验一 时间复杂度的计算和顺序表基本运算实现 一、 实验环境 VC++6.0 二、 实验内容 任务一：验证第一章所讲的时间... 任务二：填充各个函数体实现顺序表的各种基本运算，并在此基础上设计一个主程序完成的如下功能：
Activiti6.0教程例子下载
11-08
6. ManagementService: ManagementService提供了对Activiti流程引擎的管理和维护功能，这些功能不在工作流驱动的应用程序中使用，主要用于Activiti系统的日常维护。 7. HistoryService: HistoryService用于获取正在...
SafeSqlBuilder:您不知道需要的ORM增强功能
03-27
使用Safe Dynamic SQL Builder，您可以预先配置表的形状，而无需预先定义输出的形状。 它通过基于可从客户端接收的查询对象生成自定义SQL来实现此目的。 从SQL注入安全 安全动态SQL Builder绝不会在构建自定义查询时...
GraphAPI:一个标准的 Java 库，提供各种方法和类来帮助用户实现图
06-10
“Graph API”具有非常实用的功能，在不同的应用程序中使用起来非常容易。 客户可以使用“Graph API”来编写各种性能强大的工具。 在这个库中，我们试图结合图论的所有基本思想，以便所有用户都可以使用这个 API ...
三位数字电容表说明书
04-13
译码电路主要由CD4543实现，其引脚图如图3-6所示，主要功能是把CD4553送来的BCD码译成十进制数字笔段码，译码功能表如表3-2所示。七段译码/驱动器，有灯测试功能；有消隐输入端；以异或门作输出级，可方便地驱动LCD...
数据结构（DS）学习笔记（4）：线性表
最新发布
她与剑意皆失的博客
06-13 455
线性表是最常用且最简单的一种数据结构，是一种典型的线性结构，一个线性表是n个数据元素的有限序列。除了第一个元素外，每个元素有且仅有一个直接前趋；除了最后一个元素外，每个元素有且仅有一个直接后继。同一个线性表中的元素必定具有相同特征，数据元素之间的关系是线性关系。线性表中每个数据元素所占的空间是一样大的。线性表的顺序表示：顺序存储结构或顺序映象。线性表的顺序表示：指的是用同一组地址连续的存储单元依次存储线性表的数据元素。顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。线性表逻辑结构
数据结构逻辑
qq_42129915的博客
06-10 286
1、线性关系2：树型关系3：图像关系。
如何使用Python中的collections模块提供的数据结构，如deque、Counter、OrderedDict等
2402_84885073的博客
06-09 374
Python 的模块提供了一些额外的数据结构，这些数据结构在内置的数据类型（如列表、字典、集合等）的基础上，增加了额外的功能或优化了性能。下面是如何使用模块中的dequeCounter和这三种数据结构的简单示例。
【算法】常用排序算法（插入排序、希尔排序、堆排序、选择排序、冒泡排序、快速排序、归并排序、计数排序）超详细
abcwyffff的博客
06-09 1037
排序算法是数据结构相关知识中非常重要的一节，相信很多小伙伴对这部分知识一知半解。那么接下来，小编就要带领大家一起来进行对排序算法的深入剖析学习，希望本篇文章能够使你有所收获！
c语言用顺序表学生学籍管理系统
10-23
C语言中使用顺序表来实现学生学籍管理系统是一种常见的方法。顺序表是一种线性结构，用于存储具有相同数据类型的元素，可以将学生信息按照顺序排列。下面是一个简单的C程序示例，用来展示如何使用顺序表管理学生学籍...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

絕知此事要躬行

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值