当前位置: 首页 > article >正文

数据结构2:顺序表

目录

1.线性表

2.顺序表

2.1概念及结构

2.2接口实现


1.线性表

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

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

2.顺序表

2.1概念及结构

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

顺序表一般可以分为:

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

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

2.2接口实现

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

SeqList.h

SeqList.c


http://www.kler.cn/a/408875.html

相关文章:

  • Spring Boot 3.x + OAuth 2.0:构建认证授权服务与资源服务器
  • 《图像梯度与常见算子全解析:原理、用法及效果展示》
  • python-MatchObject对象方法
  • 【Linux 篇】Docker 启动和停止的精准掌舵:操控指南
  • 【计算机网络】多路转接之poll
  • shell脚本(完结)
  • svn 崩溃、 cleanup失败 怎么办
  • 数据结构进阶(C++) -- AVL树的实现
  • ssm实战项目──哈米音乐(二)
  • QML学习 —— 28、3种等待指示控件(附源码)
  • Qt如何获取安卓系统Files的Documents路径 -- 3种方法
  • 深入探索JMeter的执行器时间线:从CLArgsParser到JmeterEngine
  • Spring Boot OA:企业办公自动化的新趋势
  • 如何使用 MgoSoft PDF To Image 将 PDF 转换成 JPG 图片
  • 太通透了,Android 流程分析 蓝牙enable流程(应用层/Framework/Service层)
  • 贪心算法(2)
  • 【Linux】————多线程(概念及控制)
  • 转置卷积与全卷积网络FCN在语义分割中的应用
  • OAI-5G开源通信平台实践(五)
  • 【Ubuntu 22.04】VMware 17 安装Ubuntu 22.04+配置VSCode+Python开发环境
  • ACP科普:风险价值矩阵
  • 中小企业人事管理:SpringBoot实现指南
  • Spark——安装步骤详细教程
  • VSCode 新建 Python 包/模块 Pylance 无法解析
  • springcloud alibaba之shcedulerx实现分布式锁
  • ES 基本使用与二次封装