全部问题 > 当前问题

什么是线性表?

王天凌 2016-1-17 10:20:57

共 3 个回答

廖粤萍 2016-1-17 12:22:40

线性表是一种常用的数据结构,在实际应用中,线性表常以栈、队列等特殊线性表的形式来使用。 线性表的主要特征是有序性,各数据元素在线性表中的位置取决于它们的序号,数据元素之间的相对位置是线性的,即存在唯一的“第一个”和“最后一个”的数据元素,除了“第一个”和“最后一个”之外其他数据元素前面均只有一个数据元素和后面均只有一个数据元素。

王册册 2016-1-17 19:09:36

在实际应用中,线性表都是以栈、队列、字符串等特殊线性表的形式来使用的。线性表是一个线性结构,它是一个含有n≥0个结点的有限序列,

相对于线性表,还有一种二维表。

望能采纳

最佳答案

青栀如初 2016-1-17 19:41:13

同学你好:线性表是一种常用的数据结构。 在实际应用中,线性表都是以栈、队列、字符串等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性,因此,掌握这些特殊线性表的特性,对于数据运算的可靠性和提高操作效率都是至关重要的。 线性表是一个线性结构,它是一个含有n≥0个结点的有限序列,对于其中的结点,有且仅有一个开始结点没有前驱但有一个后继结点,有且仅有一个终端结点没有后继但有一个前驱结点,其它的结点都有且仅有一个前驱和一个后继结点。一般地,一个线性表可以表示成一个线性序列:k1,k2,…,kn,其中k1是开始结点,kn是终端结点。 希望能对你哒学习有所帮助,我们一起加油吧*^_^*

问题来自: 数据结构的概念
下列叙述中正确的是( )
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
答案:C
解析:线性表链式存储结构的存储空间一般要多于顺序存储结构,所以A是错误的;线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,所以B也是错误的。因此选择C。