数据结构与算法预热--线性表是什么？

转载于 2018-01-15 15:46:00 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qjuly/p/8288401.html

文章标签：

#数据结构与算法

本文详细介绍了线性表的概念及其在程序设计中的应用。探讨了线性表的基本特性，包括顺序存储和链式存储两种实现方式，并列举了一些基本操作如插入、删除和查找等。此外，还说明了线性表与常见数据结构——数组之间的联系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先梳理一下线性表的疑问：

线性表是什么？

线性表能做什么？或是哪些地方用到了线性表？

一.线性表是什么？

先来看看定义：

线性表是一种最简单，最基本，也是最常用的一种线性结构（线性结构的特点是数据元素之间存在一种线性关系）。它有顺序结构存储和链式结构存储，它的主要基本操作有插入、删除和查找等。

如果概念有点模糊不清的话,其实我们经常写的数组就像是线性表,当我们写数组的时候我们就是在用线性表


线性表能做什么？

线性表（Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列而已。

哪些地方用到了线性表


顺序存储很常见的就是数组,但链式存储我们很少直接使用的.

转载于:https://www.cnblogs.com/qjuly/p/8288401.html