408数据结构与算法—线性表的定义和分析

Posted 2022-11-27 王同学要努力

【408数据结构与算法】—线性表的定义和分析（二）

一、🎆线性表的定义

线性表的定义:线性表示具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0 时，线性表是一个空表，若用L命名线性表，则一般表示为：L=（a1,a2,……,ai,an）

🎈几个概念了解一下

• ai是线性表中的第i个元素线性表中的位序
• a1是表头元素，an是表尾元素
• 除第一个元素外，每个元素都有且仅有一个直接前趋，除最后一个元素外，每个元素有且仅有一个直接后继
• 注意：位序是从1开始的，数组的下标是从0开始的
  

二、🎇线性表的基本操作

📢📢📢敲黑板

• 对数据的操作（记忆思路）：创建，增删改查
• C语言函数的定义—<返回值类型>函数名（参数1类型）参数1，<参数2类型>）参数2,……）
• 实际的开发中，可以根据实际需求定义其他的基本操作
• 函数名和参数的形式，命名都可以改变
• 什么时候要传入参数的引用 “&” 对参数的修改结果需要“带回来”

❤️对第五点做一下补充

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

• 团队合作编程，你定义的数据结构要让别人能够很方便的使用（封装）

• 将常用的操作/运算封装成函数，避免重复工作，降低出错风险
  

🎈三、知识点回顾