数据结构学习笔记二 ：线性表定义及基本操作

一、线性表的定义和基本操作

（1）线性表的定义

1.1 生活中的线性表

之前学习数据结构基本概念是说过，数据结构就是把我们日常生活中发生的琐碎事情信息化。将数据通过计算机反映出来，帮助我们更便捷的解决问题。

小时候， 我特别喜欢吃西四的冷面，每次去吃都需要排很长很长的队伍，从点餐需要排队，取餐也需要排队，基本上就是排队一小时吃饭5分钟。

现在，我去商场吃饭，使用微信小程序就可以排队取号，还能告诉我前面还剩几位顾客，预计等待时间是多少，我完全可以利用等号的时间去逛逛小店，等排到我的时候，小程序就会自动提醒我该用餐了，店面门口也会播放“A19号顾客，请您用餐啦”，“A19号顾客，请您用餐啦”

生活中的排队，星座，属相，其实就是我们所说的数据结构中的线性表

1.2 线性表的定义（逻辑结构）

线性表是具有相同数据类型的n（n ≥ 0）个数据元素的有限序列，其中n为表长，当n = 0时线性表是一个空表

L = (a₁, a₂, …, aᵢ₋₁, aᵢ, aᵢ₊₁, … aₙ )

• a₁