线性表

线性表的基本概念

image-20200617165505571

线性表的定义

线性表是具有相同数据类型的n(n>=0)个元素的有限序列。

image-20200617165917735

线性表的基本操作

image-20200617171119623

什么时候要传入参数的引用“&”？

一种是值类型，使用时会直接复制原值，修改参数不会影响原值

image-20200617171738597

一种是引用类型，使用时操作的是原值，修改时直接修改原值！（C语言不支持这种引用类型！）

image-20200617171916923

为什么要实现对数据结构的基本操作？

1. 团队合作编程，你定义的数据结构要让别人能够很方便的使用（封装）
2. 将常用的操作/运算封装称函数，避免重复工作，降低出错风险。

总结

image-20200617171547528

注意⚠️：位序是用1开始计算的！！！