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

是星辰吖~

于 2024-11-02 22:50:17 发布

阅读量469

点赞数 7

分类专栏： C语言_数据结构文章标签： c语言数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/m0_74445256/article/details/143446687

版权

C语言_数据结构专栏收录该内容

10 篇文章

订阅专栏

1. 本章重点

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

2. 顺序表的概念及结构

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

顺序表一般可以分为：

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

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

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

在这里插入图片描述

3. 顺序表初始化

在这里插入图片描述

4. 检查容量

在这里插入图片描述

5. 尾插

在这里插入图片描述

6. 头插

在这里插入图片描述

7. 尾删

在这里插入图片描述

8. 头删

在这里插入图片描述

9. 指定位置插入数据

在这里插入图片描述

10. 指定位置进行删除

在这里插入图片描述

11. 查找

在这里插入图片描述

12. 修改

在这里插入图片描述

13. 打印

在这里插入图片描述

14. 销毁

在这里插入图片描述

本章完~

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。