DS_Doc_1_0_线性表

线性表

##线性表的基本概念

数据结构的三要素：逻辑结构、数据的运算、存储结构（物理结构）

线性表的定义

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

线性表的基本操作

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

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

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

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

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

总结

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