【数据结构】知识点一：线性表之顺序表

内容导航

  • 一、什么是线性表？
  • 二、什么是顺序表？
    • 1、顺序表的概念
    • 2、顺序表的结构
      • a. 静态顺序表：使用定长数组存储元素。
      • b. 动态顺序表：使用动态开辟的数组存储。
  • 三、顺序表的接口实现精讲
    • 1.接口一：打印数据
    • 2.接口二：表初始化
    • 3.接口三：数据销毁
    • 4.接口四：尾插数据
    • 5.接口五：尾删数据
    • 6.接口六：头插数据
    • 7.接口七：头删数据
    • 8.接口八：容量检查
    • 9.接口九：任意位置的插入
    • 9.接口九：任意位置的删除
    • 10.接口十：任意数据的查找
  • 四、源代码分享
    • 1.SeqList.h
    • 2.SeqList.c
    • 3.test.c

一、什么是线性表？

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…
线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
在这里插入图片描述

二、什么是顺序表？

1、顺序表的概念

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储，在数组上完成数据的增删查改。

2、顺序表的结构

a. 静态顺序表：使用定长数组存储元素。

b. 动态顺序表：使用动态开辟的数组存储。

三、顺序表的接口实现精讲

静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用，所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下面我们实现动态顺序表。

1.接口一：打印数据

<font color=black size=4 font face=黑体" >代码之函数的定义：

void SLPrint(SL* ps1)								//打印数据
{assert(ps1);for (int i = 0; i < ps1->size; i++){printf("%d ", ps1->a[i]);}printf("\n");
}

2.接口二：表初始化

<font color=black size=4 font face=黑体" >代码之函数的定义：

void SLInit(SL* ps1)							//初始化顺序表，全部为0
{assert(ps1);ps1->a = NULL;ps1->size = 0;ps1->capacity = 0;
}

3.接口三：数据销毁

<font color=black size=4 font face=黑体" >代码之函数的定义：

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

4.接口四：尾插数据

<font color=black size=4 font face=黑体" >代码之函数的定义：

void SLPushBack(SL* ps1, SLDataType x)			//尾插入
{assert(ps1);SLCheckCapacity(ps1);						//检查容量ps1->a[ps1->size] = x;ps1->size++;
}

5.接口五：尾删数据

<font color=black size=4 font face=黑体" >代码之函数的定义：

void SLPopBack(SL* ps1)							//尾删除
{assert(ps1);assert(ps1->size > 0);						//有效数据为0则不需要删ps1->size--;
}

6.接口六：头插数据

<font color=black size=4 font face=黑体" >代码之函数的定义：

void SLPushFront(SL* ps1, SLDataType x)		//头插入
{assert(ps1);SLCheckCapacity(ps1);						//检查容量//往后挪动数据int end = ps1->size - 1;while (end >= 0){ps1->a[end + 1] = ps1->a[end];end--;}ps1->a[0] = x;ps1->size++;
}

7.接口七：头删数据

<font color=black size=4 font face=黑体" >代码之函数的定义：

void SLPopFront(SL* ps1)						//头删除
{assert(ps1);assert(ps1->size > 0);						//有效数据为0则不需要删//往前挪动数据int begin = 1;while (begin < ps1->size){ps1->a[begin - 1] = ps1->a[begin];begin++;}ps1->size--;
}

8.接口八：容量检查

<font color=black size=4 font face=黑体" >代码之函数的定义：

void SLCheckCapacity(SL* ps1)					//检查空间是否充足，若否，使空间充足，头插尾插都要用到
{assert(ps1);if (ps1->size == ps1->capacity){int NewCapacity = ps1->capacity == 0 ? 4 : ps1->capacity * 2;SLDataType* tmp = (SLDataType*)realloc(ps1->a, sizeof(SLDataType) * NewCapacity);if (tmp == NULL){perror("realloc fail");return;}ps1->a = tmp;ps1->capacity = NewCapacity;}
}

9.接口九：任意位置的插入

<font color=black size=4 font face=黑体" >代码之函数的定义：

void SLInsert(SL* ps1, int pos, SLDataType x)	//任意位置的插入
{assert(ps1);assert(pos >= 0 && pos <= ps1->size);		//确保pos大小的有效性SLCheckCapacity(ps1);						//检查容量//往后挪动数据int end = ps1->size - 1;while (end > pos){ps1->a[end + 1] = ps1->a[end];end--;}ps1->a[pos] = x;ps1->size++;
}

9.接口九：任意位置的删除

<font color=black size=4 font face=黑体" >代码之函数的定义：

void SLErase(SL* ps1, int pos)					//任意位置的删除
{assert(ps1);assert(pos >= 0 && pos <= ps1->size);		//确保pos大小的有效性//往前挪动数据int begin = pos+1;while (begin < ps1->size){ps1->a[begin - 1] = ps1->a[begin];begin++;}ps1->size--;
}

10.接口十：任意数据的查找

<font color=black size=4 font face=黑体" >代码之函数的定义：

int SLFind(SL* ps1, SLDataType x)				//查找某个数据，找到返回下标，未找到返回-1
{assert(ps1);for (int i = 0; i < ps1->size; i++)			//直接遍历查找{if (ps1->a[i] == x){return i;}}return -1;
}

四、源代码分享

1.SeqList.h

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
typedef int SLDataType;typedef struct SeqList
{SLDataType* a;							//开辟的数组地址int size;								//有效数据个数int capacity;							//容量空间的大小
}SL;void SLPrint(SL* ps1);						//打印数据
void SLInit(SL* ps1);						//初始化顺序表，全部为0
void SLDestroy(SL* ps1);					//销毁顺序表void SLPushBack(SL* ps1, SLDataType x);		//尾插入
void SLPushFront(SL* ps1, SLDataType x);	//头插入
void SLPopBack(SL* ps1);					//尾删除
void SLPopFront(SL* ps1);					//头删除void SLInsert(SL* ps1, int pos, SLDataType x);	//任意位置的插入
void SLErase(SL* ps1, int pos);					//任意位置的删除int SLFind(SL* psl, SLDataType x);				//查找某个数据，找到返回下标，未找到返回-1

2.SeqList.c

#include"SeqList.h"void SLPrint(SL* ps1)								//打印数据
{assert(ps1);for (int i = 0; i < ps1->size; i++){printf("%d ", ps1->a[i]);}printf("\n");
}void SLInit(SL* ps1)							//初始化顺序表，全部为0
{assert(ps1);ps1->a = NULL;ps1->size = 0;ps1->capacity = 0;
}void SLDestroy(SL* ps1)							//销毁顺序表
{assert(ps1);if (ps1->a != NULL)							{free(ps1->a);ps1->a = NULL;ps1->size = 0;ps1->capacity = 0;}
}void SLCheckCapacity(SL* ps1)					//检查空间是否充足，若否，使空间充足，头插尾插都要用到
{assert(ps1);if (ps1->size == ps1->capacity){int NewCapacity = ps1->capacity == 0 ? 4 : ps1->capacity * 2;SLDataType* tmp = (SLDataType*)realloc(ps1->a, sizeof(SLDataType) * NewCapacity);if (tmp == NULL){perror("realloc fail");return;}ps1->a = tmp;ps1->capacity = NewCapacity;}
}
void SLPushBack(SL* ps1, SLDataType x)			//尾插入
{assert(ps1);SLCheckCapacity(ps1);						//检查容量ps1->a[ps1->size] = x;ps1->size++;
}void SLPushFront(SL* ps1, SLDataType x)		//头插入
{assert(ps1);SLCheckCapacity(ps1);						//检查容量//往后挪动数据int end = ps1->size - 1;while (end >= 0){ps1->a[end + 1] = ps1->a[end];end--;}ps1->a[0] = x;ps1->size++;
}void SLPopBack(SL* ps1)							//尾删除
{assert(ps1);assert(ps1->size > 0);						//有效数据为0则不需要删ps1->size--;
}void SLPopFront(SL* ps1)						//头删除
{assert(ps1);assert(ps1->size > 0);						//有效数据为0则不需要删//往前挪动数据int begin = 1;while (begin < ps1->size){ps1->a[begin - 1] = ps1->a[begin];begin++;}ps1->size--;
}void SLInsert(SL* ps1, int pos, SLDataType x)	//任意位置的插入
{assert(ps1);assert(pos >= 0 && pos <= ps1->size);		//确保pos大小的有效性SLCheckCapacity(ps1);						//检查容量//往后挪动数据int end = ps1->size - 1;while (end > pos){ps1->a[end + 1] = ps1->a[end];end--;}ps1->a[pos] = x;ps1->size++;
}void SLErase(SL* ps1, int pos)					//任意位置的删除
{assert(ps1);assert(pos >= 0 && pos <= ps1->size);		//确保pos大小的有效性//往前挪动数据int begin = pos+1;while (begin < ps1->size){ps1->a[begin - 1] = ps1->a[begin];begin++;}ps1->size--;
}int SLFind(SL* ps1, SLDataType x)				//查找某个数据，找到返回下标，未找到返回-1
{assert(ps1);for (int i = 0; i < ps1->size; i++)			//直接遍历查找{if (ps1->a[i] == x){return i;}}return -1;
}

3.test.c

#define  _CRT_SECURE_NO_WARNINGS 1
#include"SeqList.h"void menu()
{printf("********************************\n");printf("****1、尾插数据  2、尾删数据****\n");printf("****3、头插数据  4、头删数据****\n");printf("****5、打印数据  0、退出    ****\n");printf("********************************\n");
}int main()
{SL s;SLInit(&s);int option = 0;do{menu();printf("请输入你的选择:>");scanf("%d", &option);if (option == 1){printf("请依次输入你的要尾插数据个数和数据:>");int n = 0;scanf("%d", &n);for (int i = 0; i < n; i++){int x = 0;scanf("%d", &x);SLPushBack(&s, x);}}else if (option == 2){printf("请依次输入你的要尾删数据的个数:>");int n = 0;scanf("%d", &n);for (int i = 0; i < n; i++){SLPopBack(&s);}}else if (option == 3){printf("请依次输入你的要头插数据个数和数据:>");int n = 0;scanf("%d", &n);for (int i = 0; i < n; i++){int x = 0;scanf("%d", &x);SLPushFront(&s, x);}}else if (option == 4){printf("请依次输入你的要头删数据的个数:>");int n = 0;scanf("%d", &n);for (int i = 0; i < n; i++){SLPopFront(&s);}}else if (option == 5){SLPrint(&s);}else if (option == 0){break;}else{printf("无此选项，请重新输入\n");}} while (option != 0);SLDestroy(&s);return 0;
}

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

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

相关文章

算法 -【最小路径和】

算法 -【最小路径和】

最小路径和 题目示例1示例2 分析代码 题目 给定一个包含非负整数的 m x n 网格 grid &#xff0c;请找出一条从左上角到右下角的路径&#xff0c;使得路径上的数字总和为最小。 说明&#xff1a;每次只能向下或者向右移动一步。 示例1 输入&#xff1a;grid [[1,3,1],[1,5,1…
阅读更多...
Ethernet/IP转Modbus TCP网关

Ethernet/IP转Modbus TCP网关

产品功能 1 YC-EIP-TCP工业级EtherNet/IP 网关 2 Modbus TCP 转 EtherNet/IP 3支持ModBus主从站 4 即插即用 无需编程 轻松组态 ,即实现数据交互 5导轨安装 支持提供EDS文件 6 EtherNET/IP与ModBus互转数据透明传输可接入PLC组态 支持CodeSys/支持欧姆龙PLC 支持罗克韦尔(AB) 典…
阅读更多...
FastAPI 的 quickstart

FastAPI 的 quickstart

从这一章往后我们就正式开始学习 FastAPI 了 代码 FastAPI 环境安装 python 环境安装 根据要求至少需要 python 3.8及其以上&#xff0c;可以去 python 官网 自行下载安装, 本文中我们用 python 3.11 FastAPI 环境安装 pip install fastapi pip install "uvicorn[sta…
阅读更多...
基于springboot+vue的高校办公室行政事务管理系统

基于springboot+vue的高校办公室行政事务管理系统

博主主页&#xff1a;猫头鹰源码 博主简介&#xff1a;Java领域优质创作者、CSDN博客专家、阿里云专家博主、公司架构师、全网粉丝5万、专注Java技术领域和毕业设计项目实战&#xff0c;欢迎高校老师\讲师\同行交流合作 ​主要内容&#xff1a;毕业设计(Javaweb项目|小程序|Pyt…
阅读更多...
鸿蒙岗位需求突增！移动端、PC端、IoT到底该怎么选？

鸿蒙岗位需求突增！移动端、PC端、IoT到底该怎么选？

“2024年是原生鸿蒙的关键一年&#xff0c;我们要加快推进各类鸿蒙原生应用的开发&#xff0c;集中打赢技术底座和三方生态两大最艰巨的战斗。”这是余承东在新年信中表达的决心。 随后在1月18日举行的鸿蒙生态千帆启航仪式上&#xff0c;华为宣布 HarmonyOS NEXT 鸿蒙星河版系…
阅读更多...
Linux内存地址空间

Linux内存地址空间

目录 一、虚拟地址空间 1.虚拟地址空间的定义 2.虚拟地址空间的布局 二、内存壁垒 1.内存壁垒的定义​编辑 2.段错误 三、内存映射的建立与解除 &#xff08;1&#xff09;mmap &#xff08;2&#xff09;munmap &#xff08;3&#xff09;堆内存的分配和释放 1.sbrk …
阅读更多...
springboot238光影视频

springboot238光影视频

光影视频平台 摘 要 使用旧方法对光影视频平台的信息进行系统化管理已经不再让人们信赖了&#xff0c;把现在的网络信息技术运用在光影视频平台的管理上面可以解决许多信息管理上面的难题&#xff0c;比如处理数据时间很长&#xff0c;数据存在错误不能及时纠正等问题。这次开…
阅读更多...
如何用ChatGPT+GEE+ENVI+Python进行高光谱，多光谱成像遥感数据处理？

如何用ChatGPT+GEE+ENVI+Python进行高光谱，多光谱成像遥感数据处理？

原文链接&#xff1a;如何用ChatGPTGEEENVIPython进行高光谱&#xff0c;多光谱成像遥感数据处理&#xff1f; 第一&#xff1a;遥感科学 从摄影侦察到卫星图像 遥感的基本原理 遥感的典型应用 第二&#xff1a;ChatGPT ChatGPT可以做什么&#xff1f; ChatGPT演示使用 …
阅读更多...
美梦从舒适开始，康姿百德床垫为睡眠健康护航

美梦从舒适开始，康姿百德床垫为睡眠健康护航

在当今社会&#xff0c;高质量的睡眠已成为人们对生活品质的追求&#xff0c;对床垫的选择也变得越来越讲究。在我们繁忙的生活中&#xff0c;一张优质的床垫不仅是我们舒适休息的保障&#xff0c;更是保持健康生活方式的重要部分。康姿百德床垫&#xff0c;作为市场上的佼佼者…
阅读更多...
BEVFusion

BEVFusion

1. 简介 融合激光雷达和相机的信息已经变成了3D目标检测的一个标准&#xff0c;当前的方法依赖于激光雷达传感器的点云作为查询&#xff0c;以利用图像空间的特征。然而&#xff0c;人们发现&#xff0c;这种基本假设使得当前的融合框架无法在发生 LiDAR 故障时做出任何预测&a…
阅读更多...
手写 Attention 迷你LLaMa2——LLM实战

手写 Attention 迷你LLaMa2——LLM实战

https://github.com/Yuezhengrong/Implement-Attention-TinyLLaMa-from-scratch 1. Attention 1.1 Attention 灵魂10问 你怎么理解Attention&#xff1f; Scaled Dot-Product Attention中的Scaled&#xff1a; 1 d k \frac{1}{\sqrt{d_k}} dk​ ​1​ 的目的是调节内积&…
阅读更多...
前端的文字的字体应该如何设置

前端的文字的字体应该如何设置

要设置文字的字体&#xff0c;在CSS中使用font-family属性。这个属性可以接受一个或多个字体名称作为其值&#xff0c;浏览器会按照列表中的顺序尝试使用这些字体渲染文本。如果第一个字体不可用&#xff0c;浏览器会尝试使用列表中的下一个字体&#xff0c;依此类推。 字体设…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023