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

1. 本章重点

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

2. 顺序表的概念及结构

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

顺序表一般可以分为:

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

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

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

3. 顺序表初始化

4. 检查容量

5. 尾插

6. 头插

7. 尾删

8. 头删

9. 指定位置插入数据

10. 指定位置进行删除

11. 查找

12. 修改

13. 打印

14. 销毁

本章完~

相关推荐
wuqingshun3141593 分钟前
蓝桥杯 5. 交换瓶子
数据结构·c++·算法·职场和发展·蓝桥杯
我想进大厂1 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂2 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
lkbhua莱克瓦242 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
lwewan3 小时前
26考研——存储系统(3)
c语言·笔记·考研
转基因4 小时前
Codeforces Round 1020 (Div. 3)(题解ABCDEF)
数据结构·c++·算法
Forworder4 小时前
[数据结构]树和二叉树
java·数据结构·intellij-idea·idea
我想进大厂5 小时前
图论---Kruskal(稀疏图)
数据结构·c++·算法·图论
@Aurora.5 小时前
数据结构手撕--【二叉树】
数据结构·算法
悲伤小伞5 小时前
C++_数据结构_详解红黑树
数据结构