2.1 线性表的定义和基本操作

基础概念

相关提炼内容见 array-list linked-list

什么是线性表?🤔

有点像函数

函数:一个 x 值只能对应一个 y 值 线性表:一个索引值只能有一个映射值

线性表的基本操作

详细文档可以参考 c++容器list 的相关函数

  • 初始化 构造器 constructor
  • 求表长 length()或 size()
  • 清空 empty()
  • 获取元素
  • 插入
  • 删除

参考资料