【数据结构】顺序表

最新推荐文章于 2024-07-25 15:31:50 发布
最新推荐文章于 2024-07-25 15:31:50 发布
阅读量612 收藏 19
点赞数 25
分类专栏： 数据结构 文章标签： 数据结构 c语言 顺序表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_73551991/article/details/133915283
版权

在这里插入图片描述

前言
顺序表是线性表的一种，而线性表是一种数据结构。顺序表的底层结构是数组，对数组的封装，实现了常⽤的增删改查等接⼝。顺序表主要特点是内存存储是连续的，数据元素都是首尾相接的。

文章目录

一、顺序表介绍

顺序表分为静态顺序表和动态顺序表。

静态顺序表： 顺序表大小固定

typedef int SLDataType;
#define N 7

typedef struct SeqList {
	SLDataType a[N];//定长数组
	int size;//有效数据个数
}SL;

动态顺序表： 通过动态开辟内存，可随时扩大容量

typedef int SLDataType;

typedef struct SeqList {
	SLDataType* a; //定长数组
	int size;      //有效数据个数
	int capacity;  //当前数据容量
}SL;

二、动态顺序表的实现

顺序表通常有以下操作:

  1. 插入：在指定位置插入一个新元素。
  2. 删除：删除指定位置的元素。
  3. 查找：查找指定元素并返回其位置。
  4. 遍历：访问线性表中的每一个元素。

2.1 动态顺序表的定义

顺序表通常有三个属性，data指向动态分配数组的指针，用于存储元素，size表中当前存储的元素数量，capacity是当前分配的数组容量。
因为不同的人用顺序表存储的元素的类型不一定一样，为了方便使用，应将数据类型重命名，再次使用时只需要将 typedef int SLDataType 中的 int 改成需要的类型。

//动态顺序表
typedef int SLDataType;//数据类型重命名，方便重复使用顺序表
typedef struct SequenceList
{
	SLDataType* data;
	int size;  //顺序表中有效的数据个数
	int capacity;  //顺序表当前的空间大小
}SList;

2.2 初始化和销毁

初始化
初始化时，选择为list动态分配内存的好处是，对于需要大量内存的数据结构，使用堆通常是唯一的选择
list存放在栈中的好处是，不需要在使用完List后释放空间，还有栈上的内存分配和释放通常比堆上的快

//初始化
void initSeqList(SList* list) {
    assert(list);
    //SList *list = (SList*)malloc(sizeof(SList));
    list->data = (int*)malloc(sizeof(int)); 
    list->size = 0;
    list->capacity = 1;
}

销毁
在销毁要注意的是，在释放空间后，不要忘记给list赋NULL

//销毁
void destroySeqList(SList* list) {
    assert(list);
    if (list->data) {
        free(list->data);  // 释放动态数组的内存
        list->data = NULL; // 防止野指针
    }
    list = NULL; // 防止野指针
}

2.3 扩容

通常扩容选择原容量的1.5倍或者2倍进行扩容

//扩容
int resizeSeqList(SList* list) {
    assert(list);
    int newCapacity = list->capacity * 2;//通常扩容选择1.5倍或者2倍进行扩容
    
    int* newData = (int*)realloc(list->data, sizeof(int) * newCapacity);
    if (newData == NULL) {
        printf("内存分配失败\n");
        return -1;
    }

    list->data = newData;
    list->capacity = newCapacity;
    return 0;
}

2.4 插入

// 插入
int insertSeqList(SList* list, int index, int value) {
    assert(list);
    if (index < 0 || index > list->size) {
        return -1;
    }

    if (list->size >= list->capacity) { //如果容量不足，进行扩容
        if (resizeSeqList(list) == -1) {
            return -1; // 扩容失败
        }
    }

    for (int i = list->size; i > index; i--) {//将数据插入该位置，该位置及后面的数据向后移
        list->data[i] = list->data[i - 1];
    }
    list->data[index] = value;
    list->size++; //有效数据+1
    return 0;
}

2.5 删除

// 删除
int deleteSeqList(SList* list, int index) {
    assert(list);
    if (index < 0 || index >= list->size) {
        return -1;
    }
    for (int i = index; i < list-> size ; i++) {//将要删除的数据后面的数据往前移
        list->data[i] = list->data[i + 1];
    }
    list->size--;
    return 0;
}

2.6 查找

// 查找
int findSeqList(SList* list, int value) {
    assert(list);
    for (int i = 0; i < list->size; i++) {
        if (list->data[i] == value) {
            printf("找到目标数据，在第%d个\n", i + 1);
            return i;
        }
    }
    printf("未找到目标数据\n");
    return -1;
}

2.7 打印

// 打印
void printSeqList(SList* list) {
    assert(list);
    for (int i = 0; i < list->size; i++) {
        printf("%d ", list->data[i]);
    }
    printf("\n");

2.8 主函数

#include"SeqList.h"

int main() {
    SList list;
    initSeqList(&list);
    insertSeqList(&list, 0, 1);
    insertSeqList(&list, 1, 2);
    insertSeqList(&list, 2, 3);
    printSeqList(&list);

    deleteSeqList(&list, 1);
    printSeqList(&list);

    findSeqList(&list,2);

    destroySeqList(&list);
   
	return 0;
}

运行结果：
在这里插入图片描述

三、完整代码

“SeqList.h”

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

//动态顺序表
typedef int SLDataType;//数据类型重命名，方便重复使用顺序表
typedef struct SequenceList
{
	SLDataType* data;
	int size;  //顺序表中有效的数据个数
	int capacity;  //顺序表当前的空间大小
}SList;

// 对顺序表进行初始化
void initSeqList(SList* list);

// 扩容
int resizeSeqList(SList* list);

// 插入
int insertSeqList(SList* list, int index, int value);

// 删除
int deleteSeqList(SList* list, int index);

// 查找
int findSeqList(SList* list, int value);

// 打印
void printSeqList(SList* list);

//销毁
void destroySeqList(SList* list);

“SeqList.c”

#include"SeqList.h"

//初始化
void initSeqList(SList* list) {
    assert(list);
    list->data = (int*)malloc(sizeof(int) * 2); 
    list->size = 0;
    list->capacity = 2;
}

//扩容
int resizeSeqList(SList* list) {
    assert(list);
    int newCapacity = list->capacity * 2;
    int* newData = (int*)realloc(list->data, sizeof(int) * newCapacity);//通常扩容选择1.5倍或者2倍进行扩容

    if (newData == NULL) {
        printf("内存分配失败\n");
        return -1;
    }

    list->data = newData;
    list->capacity = newCapacity;
    return 0;
}

// 插入
int insertSeqList(SList* list, int index, int value) {
    assert(list);
    if (index < 0 || index > list->size) {
        return -1;
    }

    if (list->size >= list->capacity) { //如果容量不足，进行扩容
        if (resizeSeqList(list) == -1) {
            return -1; // 扩容失败
        }
    }

    for (int i = list->size; i > index; i--) {//将数据插入该位置，该位置及后面的数据向后移
        list->data[i] = list->data[i - 1];
    }
    list->data[index] = value;
    list->size++; //有效数据+1
    return 0;
}

// 删除
int deleteSeqList(SList* list, int index) {
    assert(list);
    if (index < 0 || index >= list->size) {
        return -1;
    }
    for (int i = index; i < list-> size ; i++) {//将要删除的数据后面的数据往前移
        list->data[i] = list->data[i + 1];
    }
    list->size--;
    return 0;
}

// 查找
int findSeqList(SList* list, int value) {
    assert(list);
    for (int i = 0; i < list->size; i++) {
        if (list->data[i] == value) {
            printf("找到目标数据，在第%d个\n", i + 1);
            return i;
        }
    }
    printf("未找到目标数据\n");
    return -1;
}

// 打印
void printSeqList(SList* list) {
    assert(list);
    for (int i = 0; i < list->size; i++) {
        printf("%d ", list->data[i]);
    }
    printf("\n");
}

//销毁
void destroySeqList(SList* list) {
    assert(list);
    if (list->data) {
        free(list->data);  // 释放动态数组的内存
        list->data = NULL; // 防止野指针
    }
    list = NULL; // 防止野指针
}

“main.c”

#include"SeqList.h"

int main() {
    SList list;
    initSeqList(&list);
    insertSeqList(&list, 0, 1);
    insertSeqList(&list, 1, 2);
    insertSeqList(&list, 2, 3);
    printSeqList(&list);

    deleteSeqList(&list, 1);
    printSeqList(&list);

    findSeqList(&list,2);

    destroySeqList(&list);
   
	return 0;
}

在这里插入图片描述
如果你喜欢这篇文章，点赞👍+评论+关注⭐️哦！
欢迎大家提出疑问，以及不同的见解。

拉普达的城
关注
  • 25
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 24
    评论
专栏目录
数据结构-顺序表基本操作的实现（含全部代码）
关注网络安全、云原生安全
09-13 21万+
今天起开始编写数据结构中的各种数据结构及其算法的实现。 主要依据严蔚敏版数据结构教材以及王道数据结构考研辅导书。 今天是线性表中的顺序表的实现，主要实现函数如下，读者有需要可以评论，我可以适当加几个。 CreatList(SqList &L,int n) 参数：顺序表L，顺序表长度n 功能：创建长度为的顺序表 时间复杂度：O(n) InitList(SqList &...
C语言数据结构 顺序表的输入与输出
qq_60649317的博客
12-03 2255
大学新手
数据结构 顺序表的查找
weixin_57500505的博客
12-09 2651
按值查找顺序表。请在程序中建立一个含有10个元素，分别是1,2,3,4,5,6,7,8,9,10的顺序表。然后等候用户输入要查找的元素值，如顺序表中有该元素，则输出该元素位序，否则输出查找失败。 【输入】要查找的元素值 【输出】该元素位序 或查找失败 代码 #include<iostream> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int ElemType.
合工大数据结构顺序表实验
04-14
本实验“合工大数据结构顺序表实验”聚焦于数据结构中的一个重要基础概念——顺序表。顺序表是一种线性数据结构，其中元素在内存中以连续的方式存储，就像数组一样。对于18级合工大的学生来说，这个实验旨在深化他们...
数据结构顺序表c++代码
12-06
本文将深入探讨“数据结构顺序表”的概念以及如何使用C++实现它的基本操作，包括创建、查找、插入和删除。 顺序表，顾名思义，是元素在内存中按照线性顺序排列的数组。它具有连续的存储空间，每个元素都有一个固定...
头歌数据结构顺序表的基本操作1-6关
05-18
【顺序表】是一种基本的数据结构，它在计算机科学中被广泛使用，特别是在处理大量有序或无序数据时。顺序表的实现通常是通过数组来完成的，数组中的元素按顺序存储，便于快速访问和操作。本题涉及顺序表的六种基本...
数据结构顺序表操作示例
09-04
数据结构中的顺序表是一种基本的线性数据结构，它的特点是所有元素存储在一块连续的内存空间中，元素之间的逻辑顺序与物理顺序一致。在顺序表上进行操作时，主要有插入和删除等基本操作。 1. **插入操作**： 在...
c语言数据结构顺序表合并
12-01
1.建立两个顺序表（通过随机函数生成）； 2.排序（升序），输出合并前的结果； 3.对这两个顺序表进行合并（保持升序）； 4.输出合并结果
学习记录day18——数据结构 算法
weixin_64918301的博客
07-24 882
程序 = 数据结构 + 算法算法是程序设计的灵魂，结构式程序设计的肉体算法：计算机解决问题的方法护额步骤。
数据结构之《栈》
2303_81098358的博客
07-24 1265
在之前我们已经学习了数据结构中线性表里面的顺序表与链表，了解了如何实现顺序表与链表增、删、查、该等功能。其实在线性表中除了顺序表和链表还有其他的类别，在本篇中我们就将学习另外一种线性表——栈，在通过本篇的学习后，你将会对栈的结构有充足的了解，在了解完结构后我们还将进行栈的实现。
【数据结构】：用Java实现链表
Yechiel的博客
07-24 1361
本篇文章用Java介绍了：链表的概念，以及单链表的主要功能的具体实现方法
数据结构——双向链表及其总结
2406_83392683的博客
07-23 406
1.概述链表根据是否带头、是否双向、是否循环可以分为八种，双向链表是典型的带头双向循环链表。2.双向链表的实现过程及其解析双向链表的实现依旧包含List.h，List.c，test.c2.1 链表初始化双向链表为空的情况：只有一个哨兵位。2.2插入数据。
【数据结构】单链表&带头双向循环链表的实现
t5y22的博客
07-24 443
链表
数据结构-C语言-排序（4）
h_number_1的博客
07-23 1193
归并排序、计数排序
2024.7.24 作业
qq_64434282的博客
07-24 1954
【代码】2024.7.24 作业。
数据结构和算法入门
最新发布
weixin_67852890的博客
07-25 1475
链表（Linked List）是一种线性数据结构，由一系列节点（Node）组成。每个节点包含两部分：元素值（Element Value）和指向下一个节点的指针（Pointer）。链表可以分为多种类型，如单向链表、双向链表、循环链表等。元素在存储上并不连续。队列是一种基础且广泛应用的线性数据结构，它模拟了现实生活中的排队现象，遵循“先进先出”（First-In-First-Out, FIFO）原则。
C 语言动态链表
qq_68495605的博客
07-25 923
动态链表是通过结点（Node）的集合来非连续地存储数据，结点之间通过指针相互连接。动态链表本身就是一种动态分配内存的数据结构。每个结点都包含数据部分和指向下一个节点的指针。这种结构允许在运行时动态地添加、删除或修改结点，而不需要像数组那样担心容量问题。
数据结构顺序表C++
09-06
- *1* [数据结构顺序表c++代码](https://download.csdn.net/download/qq_46546083/13458006)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_...
评论 24
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值