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

1. 本章重点

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

2. 顺序表的概念及结构

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

顺序表一般可以分为:

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

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

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

3. 顺序表初始化

4. 检查容量

5. 尾插

6. 头插

7. 尾删

8. 头删

9. 指定位置插入数据

10. 指定位置进行删除

11. 查找

12. 修改

13. 打印

14. 销毁

本章完~

相关推荐
yanchao_hu1 小时前
数据结构基本内容(第四篇:队列)
数据结构
边疆.3 小时前
【C语言】文件操作
c语言·开发语言·文件操作
符生落华3 小时前
c语言:插入排序,二维数组
c语言
一只小风华~4 小时前
JavaScript:数组常用操作方法的总结表格
前端·javascript·数据结构·vue.js·算法
一匹电信狗4 小时前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio
小小小白的编程日记4 小时前
C语言中的数据结构--栈和队列(2)
c语言·数据结构
李永奉5 小时前
C语言-数组:数组(定义、初始化、元素的访问、遍历)内存和内存地址、数组的查找算法和排序算法;
c语言·算法·排序算法
南清的coding日记5 小时前
算法详细讲解- 快速排序与归并排序
数据结构·排序算法
zgc12453677 小时前
Linux学习--C语言(指针3)
c语言·开发语言·学习
dudly7 小时前
Python 列表内存存储本质:存储差异原因与优化建议
开发语言·数据结构·python·编程语言·内存分析