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