数据结构2:顺序表

ops/2024/11/28 23:45:38/

目录

1.线性表

2.顺序表

2.1概念及结构

2.2接口实现


1.线性表

线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串···

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

2.顺序表

2.1概念及结构

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

顺序表一般可以分为:

1.静态顺序表:使用定长数组存储元素(缺点:开少了不够用,开多了浪费)

2.动态顺序表:使用动态开辟的数组存储

2.2接口实现

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

SeqList.h

SeqList.c


http://www.ppmy.cn/ops/137507.html

相关文章

UPLOAD LABS | UPLOAD LABS 靶场初识

关注这个靶场的其它相关笔记:UPLOAD LABS —— 靶场笔记合集-CSDN博客 0x01:UPLOAD LABS 靶场简介 UPLOAD LABS 靶场是一个专门用于学习文件上传漏洞攻击和防御的靶场。它提供了一系列文件上传漏洞的实验环境,用于帮助用户了解文件上传漏洞的…

Redis设计与实现 学习笔记 第二十一章 排序

Redis的SORT命令可以对列表键、集合键、有序集合键的值进行排序。 以下代码展示了SORT命令对列表键进行排序的例子: 以下代码展示了SORT命令使用ALPHA选项(ALPHA选项使SORT命令按字典顺序排序,默认SORT命令会将元素当作数字排序&#xff0c…

基于Matlab实现Gabo滤波器(源码)

Gabor滤波器是一种在图像处理和计算机视觉领域广泛应用的线性滤波器,它结合了空间局部性和频率选择性,能够较好地模拟人类视觉系统对图像特征的感知。在Matlab中实现Gabor滤波器,可以有效地提取图像的纹理、边缘和方向信息,对于图…

Spring Boot 整合 Prometheus 实现资源监控

引言 在微服务架构流行的今天,服务的监控和管理变得尤为重要。Prometheus 作为一个开源的监控和告警工具,以其强大的数据采集、存储和查询能力,受到了众多开发者的青睐。Spring Boot 作为 Java 领域快速构建微服务的框架,与 Prom…

【自动化】如何从列表中找到图片并命名保存下来

以下是对这段 Python 代码的分析: 代码功能概述 这段代码主要使用了 DrissionPage 库(看起来是用于自动化网页操作相关的库)来与浏览器(基于 Chromium 内核)进行交互,实现以下功能: 打开豆瓣…

ARM(安谋) China处理器

0 Preface/Foreword 0.1 参考博客 Cortex-M23/M33与STAR-MC1星辰处理器 ARM China,2018年4月established,独立运行。 1 处理器类型 1.1 周易AIPU 1.2 STAR-MC1(星辰处理器) STAT-MC1,主要为满足AIOT应用性能、功…

小米note pro一代(leo)线刷、twrp、magisk、TODO: android源码编译

本文主要说android5 整体思路 android 5.1 twrp magisk Zygisk(Riru) Dreamland(xposed) Riru不支持android5.1, 因此只能选择Zygisk : 如果你正在使用 Android 5,你必须使用 Zygisk 因为 Riru 并不支持 Android 5. 基于magisk之上的xposed 其中提到的 作者…

SQL盲注攻击详解及防御措施

文章目录 基于布尔的盲注工作原理示例代码防御措施 基于时间的盲注工作原理示例代码防御措施 其他防御措施输入验证错误处理使用WAF(Web应用防火墙) 基于布尔的盲注 工作原理 基于布尔的盲注通过构造SQL查询来判断数据库的响应是否满足某个条件。攻击者…