从本篇开始就是数据结构的学习了,这要求我们具备哪些知识呢?
结构体,指针,动态内存管理:我来助你!
一、顺序表的基本概念
线性表有顺序表和链表,等。
问:线性表又是啥?
答:具有相同特性的数据结构的集合。
问:相同特性又是指什么?
答:逻辑上是线性结构。
概念与结构
顺序表概念:逻辑和物理结构上是线性结构,数据元素一般用数组存储。
问:这个概念说明了啥?
答:顺序表底层是数组。
问:那为什么不直接用数组?
答:因为高级。
问:高级在哪?
答:对数组进行封装,多了增删改查等功能。
顺序表分为静态顺序表和动态顺序表
静态顺序表如何实现?
动态顺序表如何实现?
二,初始化
1,使用传值传参(不可行)
解释:因为形参是实参的拷贝,所以说,如果实参没初始化的时候, 形参就拷贝不了。
结论:传值传参是行不通的。
2,传地址传参(可行)
解释:形参的改变会影响实参,所以说可以借此方法来进行顺序表的初始化。