一、🎆线性表的定义
线性表的定义:线性表示具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0 时,线性表是一个空表,若用L命名线性表,则一般表示为:L=(a1,a2,……,ai,an)
🎈几个概念了解一下
- ai是线性表中的第i个元素线性表中的位序
- a1是表头元素,an是表尾元素
- 除第一个元素外,每个元素都有且仅有一个直接前趋,除最后一个元素外,每个元素有且仅有一个直接后继
- 注意:位序是从1开始的,数组的下标是从0开始的
二、🎇线性表的基本操作
📢📢📢敲黑板
- 对数据的操作(记忆思路):创建,增删改查
- C语言函数的定义—<返回值类型>函数名(参数1类型)参数1,<参数2类型>)参数2,……)
- 实际的开发中,可以根据实际需求定义其他的基本操作
- 函数名和参数的形式,命名都可以改变
- 什么时候要传入参数的引用 “&” 对参数的修改结果需要“带回来”
❤️对第五点做一下补充
✳️为什么要实现对数据结构的基本操作
- 团队合作编程,你定义的数据结构要让别人能够很方便的使用(封装)
- 将常用的操作/运算封装成函数,避免重复工作,降低出错风险
🎈三、知识点回顾