线性表

什么是线性表

  • 线性表是一个逻辑上的抽象概念：n个具有相同特性的数据元素的有限序列，且每个元素具有一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（但不是绝对的，循环链表是首尾相连的但它也是线性表的一种）。

线性表按物理结构可分为两类

顺序存储结构

如：数组，ArrayList

  • 典型算法：

    • 冒泡排序

    • 选择排序

链式存储结构

如：LinkedList

  • 单项链式结构

  • 双向链式结构

今天就写到这里了，关于顺序存储和链式存储明天在继续写，提前祝大家新年快乐！！！

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容