线性表是线性结构

一：线性结构和线性表的关系

数据结构分线性结构和非线性结构。线性结构就是说表中各个结点是线性关系，如栈，队列和串等都是线性结构。线性表就是典型的线性结构，也是最简单最常用的数据结构。

二：线性存储结构就是顺序存储结构吗?线性表是线性存储结构吗？

你好像把数据的逻辑结构与存储结构搞混淆了。

数据的逻辑结构包括线性结构、树、图、集合这四种，在线性结构里面又有线性表、栈、队列等等。

而数据的存储结构只有两种：顺序存储结构和链式存储结构，这两种存储结构，前面一个是利用数据元素在存储器中的相对位置表示其逻辑结构，另外一个是用指针来表示其逻辑关系。

结论：

线性结构的数据在存储结构方面，既可能是顺序存储，也可能是链式存储。

线性表是线性结构，也是顺序存储结构。

三：线性表的结构特点

线性表具有如下的结构特点：1.均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。2.有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后面均只有一个数据元素（直接后继）。在实现线性表数据元素的存储方面，一般可用顺序存储结构和链式存储结构两种方法。链式存储结构将在本网站线性链表中介绍，本章主要介绍用数组实现线性表数据元素的顺序存储及其应用。另外栈、队列和串也是线性表的特殊情况，又称为受限的线性结构。附一道选择题：下列哪个不是线性表（D）A. 链表 B. 队列 C.栈 D.关联数组

四：采用什么存储结构的线性表叫顺序表

顺序存储结构的线性表简称为“ 顺序表”。

五：不论是线性表还是顺序表都是线性结构对吗

是的，线性表和顺序表都有线性。

六：求解释线性表与结构体数组的区别与联系。

首先要明白数组在内存中是连续分布的，顺序存放，一个数组站一块内存。

但是一个线性表在内存中可能不是连续的，是分散存放的，表的节点可能分布的很散，所以需要在节点中包含指向下一个节点的指针来找到下一个节点。

数组一定义，大小就不能更改了，系统给数组分配了一块内存。线性表的大小是可以变的。

线性表的一个节点就是一个结构体，结构体中的元素在内存中是连续存放的。所以结构体数组在内存中是连续站用的一块内存。

线性表是分散占用了很多块内存，每个表节点（就是一个结构体）占用一块连续内存，各个节点一般在内存中是不连续的。

举个例子：

有个结构体数组和线性表，大小是1G；假设计算机内存4G，这时候空闲了2G的内存，这2G的内存可能是分成了很多小块零散的分布的。所以这时候如果用结构体数组的话可能会失败，因为计算机内存可能没有一整块1G的空闲内存空间来放置数组；但是用线性表就可以用内存中分散的空余空间来保存这些数据。

七：C语言线性结构和非线性结构怎么区分啊？

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。栈、队列、串等都线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。数组、广义表、树和图等数据结构都是非线性结构。 现在你可以理解了吗？

八：什么是线性表

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

线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，通常记为：

(a1,a2,a3,a4……an) 其中n为表长；当n为0时，称为空表。