数据结构：线性表、队列、栈_微信好友是否是链表

作者：菜鸟追梦旅行 | 2024-05-03 04:37:35

踩

微信好友是否是链表

线性表是一种数据结构，一个班级的成员、一个手机通讯录、一个用户的微信列表可以是一个线性表，生活中有很多例子都可以用线性表的描述，只是这种描述不够专业，很大程度上都用不上线性表这种专业知识，作为一个程序员，数据结构是一门必须掌握的编程工具，而线性表是最基础的数据结构，

线性表具有以下特征：

1、线性表可以理解为一个集合，既然是一个集合那么这个线性表中的节点都应该具有某种共性，是一类事物的具体对象。

2、线性表中的节点可以具有一定的顺序，这和集合的无序性有一定的区别。

线性表的实现方式有两种：

1、数组实现，利用数组空间的连续性，直接使用数组的下标值获取相应位置的节点对象。

2、链表实现，每个节点都维护一个下一节点的指针，利用节点对象之间的连接实现节点对象的获取。

两种线性表的优缺点：

两种线性表的优缺点
线性表	插入	删除	查找

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/527823