数据结构从入门到实战——顺序表

目录

前言

一、顺序表的概念及结构 

1.1 线性表 

二、顺序表分类 

三、动态顺序表的实现

3.1  顺序表结构的创建以及初始化

3.2 顺序表的销毁 

 3.3 顺序表的打印

3.4 尾插数据 ——最困难的

3.5 头插数据  

3.6 尾删数据

3.7 头部删除数据

前言

在计算机科学和数据结构的领域内，顺序表是一种基础而重要的线性结构，它不仅支持高效的元素存储，还允许灵活的数据操作。顺序表通常以数组作为其底层数据结构，但它提供了更丰富和高级的操作接口，使得顺序表在实际应用中比原始数组更加方便、高效。 

顺序表的主要功能包括： 

  • 动态大小：顺序表能够根据需要动态增长和缩减，这意味着我们可以在运行时添加或删除元素，而不需要预先知道数据的确切大小。

  • 插入和删除操作：尽管顺序表的插入和删除操作可能涉及到元素的移动，但通过优化策略（如使用空闲空间列表），这些操作的效率可以大大提高。

  • 高效的批量操作：顺序表支持对一系列连续元素的高效操作，如批量插入、删除或修改元素。

  • 随机访问：与链表等其他数据结构相比，顺序表的一个显著特点是能够快速地访问任意位置的元素，这是因为顺序表的内存是连续分配的。

顺序表和数组的区别 :

尽管顺序表在许多实现中依赖于数组，但它们之间存在一些关键的区别：

  • 动态性：数组的大小在创建时固定，不能轻易改变；而顺序表可以动态地增长或缩减，提供了更好的灵活性。

  • 抽象级别：顺序表通常被视为更高级别的抽象，它封装了数组并提供了一系列便于使用的操作方法，如插入、删除和查找。

  • 容量管理：顺序表内部通常有容量的概念，即实际分配的存储空间大小，这允许它在不重新分配整个存储区域的情况下进行动态扩展。

  • 性能特点：由于顺序表基于连续内存，因此对于随机访问操作非常高效；然而，当涉及到频繁的插入和删除操作时，数组可能需要频繁的内存复制，而顺序表可以通过调整元素位置来优化这些操作。

总结来说，顺序表是一种功能强大且灵活的数据结构，它建立在数组的基础上，通过提供动态大小、随机访问能力和高效的批量操作，为数据处理提供了极大的便利。虽然在某些操作上顺序表和数组的性能特点不同，但顺序表的设计旨在为用户提供一个易于管理和使用的高效数据存储结构。

正文开始

一、顺序表的概念及结构 

1.1 线性表 

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是⼀种在实际中⼴泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串... 

线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储。 

案例：蔬菜分为绿叶类、瓜类、菌菇类。线性表指的是具有部分相同特性的⼀类数据结构的集合 如何理解逻辑结构和物理结构？ 

二、顺序表分类 

顺序表和数组的区别 ：

顺序表的底层结构是数组，对数组的封装，实现了常⽤的增删改查等接⼝ 

顺序表分类： 

  1. 静态顺序表 

     概念：使用定长数组存储元素 

     

    静态顺序表缺陷：空间给少了不够用，给多了造成空间浪费

  2. 动态顺序表

 

三、动态顺序表的实现

3.1  顺序表结构的创建以及初始化

代码如下

SeqList.h——主要用来存放顺序表结构、声明顺序表的方法

#pragma once
#include <stdio.h>
#include <stdlib.h>
//定义顺序表结构
typedef int SLDataType;typedef struct SeqList
{SLDataType* arr; //指向那块空间的指针，因为使用的是动态顺序表SLDataType size; //有效数据的大小SLDataType capacity; //整个数组能够储存多少个数据
}SL;//1.顺序表的声明
void SLInit(SL* ps);

SeqList.c——实现顺序表的方法         

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"void SLInit(SL* ps)
{ps->arr = NULL;ps->size = ps->capacity = 0;
}

test.c —— 测试文件

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"void SLTest01()
{SL s1;SLInit(&s1);
}int main()
{SLTest01();return 0;
}

 

3.2 顺序表的销毁 

代码如下

SeqList.h

//2.顺序表的销毁
void SLDestroy(SL* ps);

SeqList.c 

//顺序表的销毁
void SLDestroy(SL* ps)
{if (ps->arr != NULL){free(ps->arr);ps->arr = NULL;}ps->size = ps->capacity = 0;
}

 3.3 顺序表的打印

代码如下

SeqList.h

//3.顺序表的打印
void SLPrint(SL* ps);

SeqList.c  

//打印顺序表
void SLPrint(SL* ps)
{for (int i = 0; i < ps->size; i++){printf("%d ", ps->arr[i]);}printf("\n");
}

3.4 尾插数据 ——最困难的

代码如下

SeqList.h 

//4.尾部插入数据
void SLPushBack(SL* ps, SLDataType x);

SeqList.c   

//尾部插入数据
void SLPushBack(SL* ps, SLDataType x)
{//首先得判断一下传入的指针是否为空指针assert(ps);//判断内存是否足够，也就是能不能把数据存进去if (ps->capacity == ps->size){//判断新的空间大小，如果原来空间大小为0，则新空间大小为4，不为0，则为原来空间的两倍SLDataType new_capacity = (ps->capacity == 0 ? 4 : 2 * ps->capacity);//给新空间分配内存SLDataType* tmp = (SLDataType*)realloc(ps->arr, new_capacity * sizeof(SLDataType));//判断空间是否开辟成功if (tmp == NULL){perror("realloc fail");exit(1);}ps->arr = tmp;ps->capacity = new_capacity;}ps->arr[ps->size] = x;ps->size++;
}

 test.c —— 这里会将上面没有演示的销毁和打印一同演示

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"void SLTest01()
{//顺序表的初始化SL s1;SLInit(&s1);//尾插数据SLPushBack(&s1, 1);SLPrint(&s1);SLPushBack(&s1, 2);SLPrint(&s1);SLPushBack(&s1, 3);SLPrint(&s1);SLPushBack(&s1, 4);SLPrint(&s1);SLPushBack(&s1, 4);SLPrint(&s1);//顺序表的销毁SLDestroy(&s1);
}int main()
{SLTest01();return 0;
}

 

 

3.5 头插数据  

代码如下

SeqList.h  

//5.头插数据
void SLPushFront(SL* ps, SLDataType x);

SeqList.c    


//头部插入数据
void SLPushFront(SL* ps, SLDataType x)
{//判断传入的数据是否为空指针assert(ps);//判断空间是否足够,此时我们发小在尾插的时候也使用到了空间大小的判断，所以它是否可以封装成一个函数呢？SLCheckCapacity(ps);//首先得腾出位置给头部插入数据，所以整体需要往后移一位for (int i = ps->size; i > 0; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[0] = x;ps->size++;}

test.c  

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"void SLTest01()
{//顺序表的初始化SL s1;SLInit(&s1);//尾插数据SLPushBack(&s1, 1);SLPrint(&s1);SLPushBack(&s1, 2);SLPrint(&s1);SLPushBack(&s1, 3);SLPrint(&s1);SLPushBack(&s1, 4);SLPrint(&s1);SLPushBack(&s1, 4);SLPrint(&s1);//头部插入数据SLPushFront(&s1, 3);SLPrint(&s1);//顺序表的销毁SLDestroy(&s1);
}int main()
{SLTest01();return 0;
}

 

3.6 尾删数据

代码如下

SeqList.h  

//6.尾部删除数据
void SLPopBack(SL* ps)

SeqList.c    

//尾部删除数据
void SLPopBack(SL* ps)
{assert(ps);ps->size--;
}

 

 test.c  

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"void SLTest01()
{//顺序表的初始化SL s1;SLInit(&s1);//尾插数据SLPushBack(&s1, 1);SLPrint(&s1);SLPushBack(&s1, 2);SLPrint(&s1);SLPushBack(&s1, 3);SLPrint(&s1);SLPushBack(&s1, 4);SLPrint(&s1);SLPushBack(&s1, 5);SLPrint(&s1);//头部插入数据SLPushFront(&s1, 3);SLPrint(&s1);//尾部删除数据SLPopBack(&s1);SLPrint(&s1);//顺序表的销毁SLDestroy(&s1);
}int main()
{SLTest01();return 0;
}

3.7 头部删除数据

代码如下

SeqList.h   

//7.头部删除数据
void SLPopFront(SL* ps);

SeqList.c    

//头部删除数据
void SLPopFront(SL* ps)
{assert(ps);//从第二个数据依次挨个往前走for (int i = 0; i < ps->size; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}

 test.c   

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"void SLTest01()
{//顺序表的初始化SL s1;SLInit(&s1);//尾插数据SLPushBack(&s1, 1);SLPrint(&s1);SLPushBack(&s1, 2);SLPrint(&s1);SLPushBack(&s1, 3);SLPrint(&s1);SLPushBack(&s1, 4);SLPrint(&s1);SLPushBack(&s1, 5);SLPrint(&s1);//头部插入数据SLPushFront(&s1, 3);SLPrint(&s1);//尾部删除数据SLPopBack(&s1);SLPrint(&s1);//头部删除数据SLPopFront(&s1);SLPrint(&s1);//顺序表的销毁SLDestroy(&s1);
}int main()
{SLTest01();return 0;
}

 

完

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/620555.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

TongRds docker 镜像做成与迁移（by liuhui）

TongRds docker 镜像做成与迁移（by liuhui）

TongRds docker 镜像做成与迁移 一&#xff0c;使用 docker commit 命令制作 TongRds docker 镜 像 1.1 拉取基础镜像 centos 并运行该镜像 拉取镜像&#xff1a;docker pull ubuntu 镜像列表&#xff1a;docker images 运行镜像&#xff1a;docker run -itd --name myubuntu…
阅读更多...
Java并发--内存结构图及线程安全

Java并发--内存结构图及线程安全

内存结构图 内存-> (开辟的数组) -> (方法区&#xff0c;堆&#xff0c;栈&#xff0c;程序计数器&#xff0c;本地方法栈) 堆&#xff1a;几乎所有的对象实例都在这里分配内存。堆中每个对象的头信息都标属着他属于哪个类。 方法区它用于存储已被虚拟机加载的类型信息…
阅读更多...
绿色地狱steam叫什么 绿色地狱steam怎么搜

绿色地狱steam叫什么 绿色地狱steam怎么搜

绿色地狱steam叫什么 绿色地狱steam怎么搜 《绿色地狱》是一款以亚马逊雨林为背景的开放世界生存模拟游戏。玩家们扮演一名被困在丛林中的冒险者&#xff0c;玩家在游戏内需要学习采集资源、建造庇护所、狩猎和烹饪食物&#xff0c;同时要面对丛林中的危险和挑战&#xff0c;…
阅读更多...
华为数通方向HCIP-DataCom H12-821题库(多选题：321-340)

华为数通方向HCIP-DataCom H12-821题库(多选题：321-340)

第321题 关于OSPF的命令描述，不正确的是: A、stub区域和totally stub区域配置了no-summary参数 B、OSPFv2和OSPF v3配置接口命令的区别是OSPF V2可以使用network命令，而OSPFv3直接 C、在接口上使能stubrouter命令用来配置次路由器为stub路由器，stub路由器可以与非stub路由 …
阅读更多...
用可视化大屏汇报，领导只说：很漂亮。要注意！可能是狗屁不通。

用可视化大屏汇报，领导只说：很漂亮。要注意！可能是狗屁不通。

确保汇报的可视化大屏能够有效传达信息和数据&#xff0c;除了外观漂亮&#xff0c;还需要注意以下几点&#xff1a; 内容准确性&#xff1a;确保所展示的数据和信息准确无误&#xff0c;避免出现错误或误导。 重点突出&#xff1a;通过合适的图表、图形和动画效果&#xff0c…
阅读更多...
Linux服务器磁盘扩容后，但是宝塔面板没有即使生效，以解决~！

Linux服务器磁盘扩容后，但是宝塔面板没有即使生效，以解决~！

前景描述&#xff1a;我是100G的磁盘&#xff0c;扩容到200G. 第一步查看服务器的当前磁盘 df -h 显示 99G&#xff0c;已经扩容了&#xff0c;但是服务器还没有更新信息。 第二步安装插件&#xff1a; yum install -y cloud-utils-growpart 第三步扩展分区&#xff1a; …
阅读更多...
SD-WAN提升企业网络体验

SD-WAN提升企业网络体验

在现代企业中&#xff0c;网络体验已成为提升工作效率与业务质量的关键因素。SD-WAN技术的出现&#xff0c;以其独特的优势&#xff0c;为企业提供了优化网络连接、加速数据传输、提升服务质量和应用访问体验&#xff0c;以及增强网络稳定性的解决方案。接下来&#xff0c;我们…
阅读更多...
2024 MathorCup C 题 物流网络分拣中心货量预测及人员排班

2024 MathorCup C 题 物流网络分拣中心货量预测及人员排班

一、问题重述 电商物流网络在订单履约中由多个环节组成&#xff0c;图1是一个简化的物流网络示意图。其中&#xff0c;分拣中心作为网络的中间环节&#xff0c;需要将包裹按照不同流向进行分拣并发往下一个场地&#xff0c;最终使包裹到达消费者手中。分拣中心管理效率的提升&…
阅读更多...
OpenHarmony实战开发-如何解决阻塞事件冒泡。

OpenHarmony实战开发-如何解决阻塞事件冒泡。

介绍 本示例主要介绍在点击事件中&#xff0c;子组件enabled属性设置为false的时候&#xff0c;如何解决点击子组件模块区域会触发父组件的点击事件问题&#xff1b;以及触摸事件中当子组件触发触摸事件的时候&#xff0c;父组件如果设置触摸事件的话&#xff0c;如何解决父组…
阅读更多...
Java 设计模式系列：模板方法模式

Java 设计模式系列：模板方法模式

简介 模板方法模式是一种行为型设计模式&#xff0c;它定义一个操作中的算法骨架&#xff0c;将一些步骤推迟到子类中。模板方法模式使得子类可以不改变一个算法的结构&#xff0c;即可重定义该算法的某些特定步骤。 在模板方法模式中&#xff0c;抽象类中定义了一系列基本操…
阅读更多...
UE5 C++ 创建3DWidgete 血条 再造成伤害

UE5 C++ 创建3DWidgete 血条 再造成伤害

一&#xff0e;创建 二&#xff0e;&#xff35;&#xff29;里声明变量 创建类 public:UPROPERTY(EditAnywhere,BlueprintReadWrite,Category "MyWidget")float CurrentHealth 100.0f;UPROPERTY(EditAnywhere,BlueprintReadWrite,Category "MyWidget"…
阅读更多...
利用taobao.item_search API接口，多样搜索类型满足你的购物需求

利用taobao.item_search API接口，多样搜索类型满足你的购物需求

在信息化时代的今天&#xff0c;网络购物已经成为人们日常生活的重要组成部分。淘宝作为中国最大的电商平台之一&#xff0c;每天都有数以亿计的商品信息在平台上流转。对于消费者而言&#xff0c;如何在海量商品中快速准确地找到心仪的产品&#xff0c;成为了一个重要的课题。…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023