[数据结构]第二章线性表(1)——线性表

291 阅读1分钟

线性表

##线性表的基本概念

image-20200617165505571

线性表的定义

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

image-20200617165917735

线性表的基本操作

image-20200617171119623

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

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

image-20200617171738597

一种是引用类型,使用时操作的是原值,修改时直接修改原值!(C语言不支持这种引用类型!)

image-20200617171916923

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

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

总结

image-20200617171547528

注意⚠️:位序是用1开始计算的!!!