C语言_数据结构_顺序表

1. 本章重点

  • 顺序表初始化
  • 顺序表尾插
  • 顺序表尾删
  • 顺序表头插
  • 顺序表头删
  • 顺序表查找
  • 顺序表在pos位置插入x
  • 顺序表删除pos位置的值
  • 顺序表销毁
  • 顺序表打印

2. 顺序表的概念及结构

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

顺序表一般可以分为:

  1. 静态顺序表:使用定长数组存储元素。
  2. 动态顺序表:使用动态开辟的数组存储。

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

在实现动态顺序表前,以下是我们需要做的准备:

3. 顺序表初始化

4. 检查容量

5. 尾插

6. 头插

7. 尾删

8. 头删

9. 指定位置插入数据

10. 指定位置进行删除

11. 查找

12. 修改

13. 打印

14. 销毁

本章完~

相关推荐
凌冰_11 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
郝学胜-神的一滴18 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
console.log('npc')1 天前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
郝学胜-神的一滴2 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
戊本菌2 天前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
嵌入式 Linux手记2 天前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
FR02EN7772 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛3 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa3 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
饮水桶_T3 天前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法