数据结构顺序表（C语言版）

已于 2024-08-28 22:22:14 修改
阅读量145 收藏
点赞数 2
文章标签： c语言 数据结构 线性回归
于 2024-08-16 23:27:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62345907/article/details/141271497
版权

概念

顺序表是由一组元素组成的线性集合，这些元素按照一定的顺序排列，每个元素都有一个确定的位置。在顺序表中，元素之间的关系是一对一的关系，即除了第一个和最后一个元素外，每个元素都有唯一的前驱和后继。

数据存储

顺序表通常采用数组来实现。这意味着所有元素都存储在连续的内存地址中。数组的索引或下标用于访问顺序表中的元素。例如，一个包含5个元素的顺序表可以表示为 array[0...4]。

特性

  1. 顺序性：顺序表中的元素是按照一定的顺序存储的，可以是递增或递减，也可以是其他特定的顺序。
  2. 随机访问：由于元素在内存中连续存储，可以通过索引直接访问任何一个元素，访问时间复杂度为O(1)。
  3. 固定容量：对于静态顺序表，其容量在创建时确定，之后不可更改。动态顺序表则可以在需要时扩展容量。

基本操作

以下是一些顺序表的基本操作：

初始化：创建一个空的顺序表，并为其分配初始容量

#include <stdio.h>
#include<stdlib.h>
#include"head.h"
// 创建一个空的顺序表
seqlist_p CreatEpSeqlist() 
{
    seqlist_p p = (seqlist_p)malloc(sizeof(seqlist_t));
    if (NULL == p)
    {
        perror("malloc lost"); // perror打印上一个函数报的错误
        return NULL;           // 错误情况让函数返回空指针
    }
    // 对结构体初始化
    p->last = -1;//当数组为空时下标为-1
    return p;
}

插入：在顺序表的指定位置插入一个新元素

#include <stdio.h>
#include<stdlib.h>
#include"head.h"
// 向顺序表的指定位置插入一个元素
int InsertSeqlist(seqlist_p p, int post, int data) 
{
    // 容错判断:判断数组空间是否足够，对post判断
    if (IsFullSeqlist(p) || post < 0 || post > p->last + 2)
    {
        printf("error\n");
        return -1; // 错误返回
    }
    else
    {
        int i = p->last;
        while (i >= post-1)
        {
            p->data[i + 1] = p->data[i];
            i--;
        }
        p->data[post-1] = data;
        p->last++;
    }
    return 0;
}

删除：删除顺序表中指定位置的元素

#include <stdio.h>
#include<stdlib.h>
#include"head.h"
// 删除顺序表指定位置的元素
int DeleteSeqlist(seqlist_p p, int post) 
{
    // 容错判断:判断数组空间是否，对post判断
    if (IsEpSeqlist(p)||post < 0 || post >= p->last + 2)
    {
        printf("error\n");
        return -1; // 错误返回
    }
    else
    {
        int i = post - 1;
        while (i < p->last)
        {
            p->data[i] = p->data[i + 1];
            i++;
        }
        p->last--;
    }
    return 0;
}

查找：在顺序表中查找特定的元素，并返回其位置

#include <stdio.h>
#include<stdlib.h>
#include"head.h"
//查找指定数据出现的位置,返回下标，未找到返回-1
int SerchSqelist(seqlist_p p, int data)
{
    for(int i=0;i<=p->last;i++)
    {
            if(p->data[i]==data)
                return i;
    }
    return -1;
}

修改：修改顺序表中指定位置的元素值

#include <stdio.h>
#include <stdlib.h>
#include "head.h"
// 修改顺序表指定位置的元素
int ChangeSeqlist(seqlist_p p, int post, int data)
{
    // 容错判断:判断数组空间是否为空，对post判断
    if (IsEpSeqlist(p) || post < 0 || post >= p->last + 2)
    {
        perror("error");
        return -1; // 错误返回
    }
    else
    {
        p->data[post - 1] = data;
    }
    return 0;
}

遍历：循环遍历顺序表

#include <stdio.h>
#include<stdlib.h>
#include"head.h"
// 循环遍历顺序表
void show(seqlist_p p) 
{
    for (int i = 0; i <= p->last; i++)
    {
        printf("%d ", p->data[i]);
    }
    printf("\n");
}

优缺点

优点：

  • 随机访问能力强，访问任何一个元素的时间复杂度都是O(1)。
  • 存储密度高，不需要额外空间存储节点间关系。

缺点：

  • 插入和删除操作需要移动大量元素，时间复杂度为O(n)。
  • 静态顺序表长度固定，可能导致空间浪费或不足。
  • 动态顺序表在扩容时可能需要复制整个数组，效率较低。

代码示例：

头文件

#define N 10
typedef struct seqlist // 封装顺序表结构体类型
{
    int data[N]; // 存储数据的数组
    int last;    // 数组中最后一个有效元素的下标
} seqlist_t, *seqlist_p;

seqlist_p CreatEpSeqlist() ;
int IsFullSeqlist(seqlist_p p);
int IsEpSeqlist(seqlist_p p);
int InsertSeqlist(seqlist_p p, int post, int data) ;
int DeleteSeqlist(seqlist_p p, int post) ;
int SerchSqelist(seqlist_p p, int data);
int ChangeSeqlist(seqlist_p p, int post,int data) ;
void show(seqlist_p p) ;

 容错判断

#include <stdio.h>
#include<stdlib.h>
#include"head.h"

// 判断顺序表是否为满，满返回１，未满返回０
int IsFullSeqlist(seqlist_p p)
{
    return p->last + 1 == N;//return 1
}

// 判断顺序表是否为空，空返回１，非空返回０
int IsEpSeqlist(seqlist_p p)
{
    return p->last == -1;//return 1
}

 创建空顺序表

#include <stdio.h>
#include<stdlib.h>
#include"head.h"
// 创建一个空的顺序表
seqlist_p CreatEpSeqlist() 
{
    seqlist_p p = (seqlist_p)malloc(sizeof(seqlist_t));
    if (NULL == p)
    {
        perror("malloc lost"); // perror打印上一个函数报的错误
        return NULL;           // 错误情况让函数返回空指针
    }
    // 对结构体初始化
    p->last = -1;//当数组为空时下标为-1
    return p;
}

在指定位置插入元素

#include <stdio.h>
#include<stdlib.h>
#include"head.h"
// 向顺序表的指定位置插入一个元素
int InsertSeqlist(seqlist_p p, int post, int data) 
{
    // 容错判断:判断数组空间是否足够，对post判断
    if (IsFullSeqlist(p) || post < 0 || post > p->last + 2)
    {
        printf("error\n");
        return -1; // 错误返回
    }
    else
    {
        int i = p->last;
        while (i >= post-1)
        {
            p->data[i + 1] = p->data[i];
            i--;
        }
        p->data[post-1] = data;
        p->last++;
    }
    return 0;
}

删除指定位置的元素

#include <stdio.h>
#include<stdlib.h>
#include"head.h"
// 删除顺序表指定位置的元素
int DeleteSeqlist(seqlist_p p, int post) 
{
    // 容错判断:判断数组空间是否，对post判断
    if (IsEpSeqlist(p)||post < 0 || post >= p->last + 2)
    {
        printf("error\n");
        return -1; // 错误返回
    }
    else
    {
        int i = post - 1;
        while (i < p->last)
        {
            p->data[i] = p->data[i + 1];
            i++;
        }
        p->last--;
    }
    return 0;
}

修改指定位置的元素

#include <stdio.h>
#include <stdlib.h>
#include "head.h"
// 修改顺序表指定位置的元素
int ChangeSeqlist(seqlist_p p, int post, int data)
{
    // 容错判断:判断数组空间是否为空，对post判断
    if (IsEpSeqlist(p) || post < 0 || post >= p->last + 2)
    {
        perror("error");
        return -1; // 错误返回
    }
    else
    {
        p->data[post - 1] = data;
    }
    return 0;
}

查找指定数据出现的位置

#include <stdio.h>
#include<stdlib.h>
#include"head.h"
//查找指定数据出现的位置,返回下标，未找到返回-1
int SerchSqelist(seqlist_p p, int data)
{
    for(int i=0;i<=p->last;i++)
    {
            if(p->data[i]==data)
                return i;
    }
    return -1;
}

循环遍历顺序表

#include <stdio.h>
#include<stdlib.h>
#include"head.h"
// 循环遍历顺序表
void show(seqlist_p p) 
{
    for (int i = 0; i <= p->last; i++)
    {
        printf("%d ", p->data[i]);
    }
    printf("\n");
}

main.c主函数

#include <stdio.h>
#include<stdlib.h>
#include"head.h"
int main(int argc, char const *argv[])
{
    seqlist_p p = CreatEpSeqlist(); // 定义一个结构体类型的指针接收函数的返回值
    InsertSeqlist(p, 1, 1);
    InsertSeqlist(p, 2, 2);
    InsertSeqlist(p, 3, 3);
    show(p);
    DeleteSeqlist(p,2);
    show(p);
    ChangeSeqlist(p,1,0);
    show(p);
    printf("%d\n",SerchSqelist(p,3));
    return 0;
}

 程序运行结果

1 2 3 
1 3 
0 3 
1
学不会のC
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构顺序表C语言实现
ojemmm的博客
10-10 931
数据结构算法实现 顺序表顺序储存结构C语言实现版 #include <stdio.h> #define MAXSIZE 100 #define OVERFLOW 0 #define OK 1 #define ERROR 0 int main(){ } //顺序表顺序储存结构 ，这里泛型定义为整形 typedef struct{ int *elem; int lengh; }Sq...
顺序表C语言版
iwkxi的博客
03-18 3544
文章目录1.线性表2.顺序表2.1概念及结构2.2接口实现2.2.1 SeqList.h2.2.2 SeqList.c2.2.2.1 初始化顺序表 1.线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。 2.顺序表 2.1概念及结构 顺序表是用一
数据结构之顺序表（C语言）
weixin_50803498的博客
10-14 2596
线性表、顺序表、线性表存储结构、顺序表初始化、顺序表数据插入、顺序表数据删除、按位插入、按位删除、顺序表的使用场景、适合场景、不适合场景
数据结构——顺序表（Ｃ语言版）
weixin_53811859的博客
03-30 6662
室友一把王者的时间，手把手带你拿捏严奶奶数据结构里面的动态顺序表实现（C语言版），纯手工绘画，保证让初学者的xdm也一目了然，精简易懂
数据结构之顺序表（C语言版）
qq_59343045的博客
07-16 2950
静态顺序表的部分简单操作
数据结构 ——顺序表【c语言版】
clear-ninghongkang的博客
11-19 6049
线性表：具有相同特性的数据元素（既同类型数据）的一个有限序列. 注：同一线性表中的元素必定具有相同特性 线性表的特性：1.有穷性 2.一致性 3.序列性 线性表的最本质特征：有唯一的前驱和后继 线性表的顺序存储结构———顺序表 顺序存储结构——逻辑上相邻的元素，在物理上也相邻 在c语言中，顺序表通常用数组来存储，这与python中的列表不同，数组是给定长度的，数组中元素的地址也是相邻的，且数组中的元素类型一定要相同,而列表list是的长度理论上是可以无限添加的，(因为pyt...
C语言链表超详解
热门推荐
k666499436的博客
05-17 11万+
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
【数据结构】C语言实现顺序表
weixin_44104992的博客
07-26 3491
C语言实现顺序表
数据结构——顺序表（C语言编写）
新手小白
09-17 7962
数据结构，顺序表应用 插入、删除、合并...
【数据结构】顺序表（C语言）
weixin_44358957的博客
03-06 1661
数据结构，顺序表（C语言，带注释）
数据结构顺序表 C语言代码实现以及realloc的使用
07-09
数据结构中的顺序表是一种基本的线性存储结构，它在内存中连续存放元素，通过下标访问元素。本文将深入探讨如何使用C语言实现顺序表，并重点讲解`realloc`函数在扩展内存时的作用。 首先，我们需要理解顺序表的基本...
C语言数据结构顺序表 学生表 学生成绩管理系统.zip
06-25
本项目以"C语言数据结构顺序表 学生表 学生成绩管理系统"为主题，涉及到的核心知识点包括顺序表、学生表的设计以及如何用C语言构建一个简单的学生成绩管理系统。 首先，我们来讨论“顺序表”。顺序表是一种基础的...
c语言数据结构顺序表合并
12-01
1.建立两个顺序表（通过随机函数生成）； 2.排序（升序），输出合并前的结果； 3.对这两个顺序表进行合并（保持升序）； 4.输出合并结果
PTA—C语言数据结构：顺序表.ppt
10-11
本文件"PTA—C语言数据结构：顺序表.ppt"是针对PTA（Programming Training Assistant）平台上数据结构课程的一个教学资源，专门探讨了顺序表这一基本数据结构，并提供了相关练习题的解答。下面我们将详细讨论顺序表...
数据结构顺序表，c语言简单实现
01-12
本文将深入探讨数据结构中的顺序表及其C语言实现。 顺序表，顾名思义，是指元素在内存中按照线性顺序排列的数组。这种结构允许我们通过索引直接访问任何位置的元素，其时间复杂度为O(1)。然而，插入和删除元素时，...
C / C++内存管理
j573749的博客
08-27 803
C / C++内存中程序的分布，malloc/calloc/realloc/free/new/delete动态管理内存 定位new对原始内存初始化
【C++】深入解析C/C++内存管理：new与delete的使用及原理
大一在读，博客主要分享C/C++方向相关的内容，欢迎关注我的博主，希望可以跟各位大佬深入学习！
08-22 4730
本章将分享C++为何放弃malloc/free系列，选择新系列new/delete去管理内存。深度探索new/delete的使用及其原理,malloc/free系列与new/delete系列的不同之处。
翻译_Clock Domain Crossing Design
最新发布
我要变强Wow
08-28 718
在多时钟设计中，需要在时钟域交叉（Clock Domain Crossing，CDC）边界处仔细构造重要的设计考虑因素。本文详细介绍了一些最新的策略和众所周知的最佳方法，以解决跨CDC边界传递一个或多个信号的问题。文中包括了与CDC验证相关的技术，以及一个有趣的2深FIFO设计，用于在时钟域之间传递多个控制信号。尽管本文描述的设计方法通常可以使用任何硬件描述语言（HDL）实现，但示例使用的是高效的SystemVerilog技术。跨时钟域（CDC）错误可能导致严重的设计故障。
C语言初阶——操作符、表达式求值
2301_79914002的博客
08-28 715
—— 逻辑反操作，取反- —— 负值+ —— 正值& —— 取地址sizeof —— 计算操作数的类型长度（单位：字节）~ —— 对一个数的二进制位进行按位取反-- —— 前置、后置--++ —— 前置、后置++* —— 解引用操作符（间接引用操作符）（类型）—— 强制类型转换。
数据结构顺序表c语言
05-24
顺序表是一种线性表，它的物理存储结构是连续的。在 C 语言中，可以用数组来实现顺序表。以下是一个简单的顺序表的 C 语言实现： ```c #include <stdio.h> #define MAXSIZE 100 // 定义顺序表的最大长度 typedef struct { int data[MAXSIZE]; // 存储数据元素的数组 int length; // 当前顺序表的长度 } SeqList; // 初始化顺序表 void InitList(SeqList *L) { L->length = 0; } // 获取顺序表中指定位置的元素 int GetElem(SeqList L, int i) { if (i < 1 || i > L.length) { printf("Error: index out of range.\n"); return -1; } return L.data[i-1]; } // 在顺序表中插入元素 void ListInsert(SeqList *L, int i, int e) { int j; if (L->length == MAXSIZE) { printf("Error: list is full.\n"); return; } if (i < 1 || i > L->length+1) { printf("Error: index out of range.\n"); return; } for (j = L->length; j >= i; j--) { L->data[j] = L->data[j-1]; } L->data[i-1] = e; L->length++; } // 删除顺序表中指定位置的元素 void ListDelete(SeqList *L, int i) { int j; if (i < 1 || i > L->length) { printf("Error: index out of range.\n"); return; } for (j = i; j < L->length; j++) { L->data[j-1] = L->data[j]; } L->length--; } // 输出顺序表中的元素 void PrintList(SeqList L) { int i; for (i = 0; i < L.length; i++) { printf("%d ", L.data[i]); } printf("\n"); } int main() { SeqList L; InitList(&L); ListInsert(&L, 1, 1); ListInsert(&L, 2, 2); ListInsert(&L, 3, 3); ListInsert(&L, 4, 4); ListInsert(&L, 5, 5); PrintList(L); ListDelete(&L, 3); PrintList(L); printf("%d\n", GetElem(L, 2)); return 0; } ``` 在这个例子中，我们定义了一个结构体 `SeqList`，其中包含一个数组 `data` 和一个表示顺序表长度的变量 `length`。然后我们定义了一些操作函数来对顺序表进行初始化、插入、删除、获取元素和输出顺序表的元素。在 `main()` 函数中，我们创建了一个顺序表 `L`，并对它进行了一些操作，最后输出了结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值