数组是线性表吗

如题所述

举报该问题

推荐答案 2011-09-13

这是个概念的问题。如果你大概认为，数组可以是线性表。
但是，按照数据结构严格的定义，数组不是线性表。因为线性表是一种抽象数据类型，不光有数据的集合，还要有定义在这些数据集合上的操作。
而C语言中的数组仅仅是数据的集合，还需定义上对于线性表的操作，封装在一个大的数据结构里，才能算作线性表。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/8GqvYvpYG.html

第1个回答 2011-09-13

是的本回答被提问者和网友采纳

相似回答

线性表和数组有什么区别?答：从定义上来看，线性表和数组都是数据元素的有序集 1、数组有维度（比如三维数组）的概念而线性表没有 2、数组和线性表上可进行的操作不一样。一般我们不在数组上进行数据插入和删除的操作，同样，我们也无法直接通过数据序列来访问线性表中的数据单元（比如表中第i个元素）。

下列哪个不是线性表?答：回答：D关联数组。关联数组:哈希表等存储键值的数据结构。根据key来查找value,这也就意味着关联数组的每个元素可以无前后顺序是离散的不是线性连续的。

数组、广义表和线性表之间有什么关系答：数组是编译语言自带的一种复合数据类型。广义表和线性表是数据结构方面的概念，它们都被定义为一个有限的序列（a1，a2，a3，…，an）。只不过线性表中ai被限定为单个的元素，而广义表中ai可以是单个元素，也可以是一个子广义表。所以线性表可以用数组这种顺序存储结构来表示，也可以用链表来表示。而广义表...

数组是一种什么数据结构?是线性表吗?答：数组和线性表不一样。区别主要在动态分配上，现代语言支持动态数组，可以在运行期决定数组大小，但早期语言并不支持，因此数组必须在编译器确定大小。而线性链表可以动态决定大小，随时删减添加，并且能够知道元素个数。数组除非用动态定义否则你要自己知道元素个数。比如c89就不支持动态数组，但c99支持。iso ...

C语言数组里面没有定义的量默认是0吗答：数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是...

线性的数据结构有哪几种?各有什么特点答：线性的数据结构有：线性表、栈、队列、双端队列、数组和串 1、线性表线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。特点：线性表中数据元素之间的关系是一对一的关系；线性表的逻辑结构简单，便于实现和操作。2、栈栈又名堆栈，它是一种...

线性表和链表的区别答：一、存储方式不同：线性表使用一块连续的内存空间来存储元素，可以通过下标直接访问元素，例如数组就是一种线性表的实现。而链表则是使用分散的内存空间来存储元素，每个节点都包含一个指向下一个节点的指针，通过遍历指针链实现元素的访问。二、插入和删除的效率不同：由于线性表使用连续的内存空间存储元素...

大家正在搜

数组用来存放线性表的是线性表是开辟了数组吗数组和线性表的区别为什么说数组是线性表的扩展数组是长度固定的线性表吗数据结构数组定义怎么由数组得到线性表的元素数据结构数组的表示方法数组是线性结构吗

数组是一种什么数据结构？是线性表吗？

线性表和数组有什么区别？

数组为什么不是线性结构

下列哪个不是线性表？

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

比较数组，线性表和顺序表

二维数组是其数据元素为线性表的线性表吗？

急!!根据数组写出线性表!!