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

1. 本章重点

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

2. 顺序表的概念及结构

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

顺序表一般可以分为:

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

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

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

3. 顺序表初始化

4. 检查容量

5. 尾插

6. 头插

7. 尾删

8. 头删

9. 指定位置插入数据

10. 指定位置进行删除

11. 查找

12. 修改

13. 打印

14. 销毁

本章完~

相关推荐
我不会编程55517 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
似水এ᭄往昔17 小时前
【C语言】文件操作
c语言·开发语言
owde17 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头18 小时前
分享宝藏之List转Markdown
数据结构·list
蒙奇D索大18 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
A旧城以西18 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
烂蜻蜓19 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
守正出琦19 小时前
日期类的实现
数据结构·c++·算法
ゞ 正在缓冲99%…20 小时前
leetcode75.颜色分类
java·数据结构·算法·排序
javaisC21 小时前
c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)
c语言·算法·深度优先