Question

数据结构中，顺序表和C语言数组的区别是什么

Answer 1

他们答得我个人觉得是不正确的，因为刚好在学，顺序表是指在计算机内存中连续的线性表，既有逻辑结构，也有存储结构；而数组属于有序表，单指逻辑结构。也就是说数组的实现最终是顺序表。

Answer 2

区别？顺序表　可以用两种方式实现，一种是数组，另一种是链表．
数组算是顺序表的一种表现形式吧．

Answer 3

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
从顺序表的定义上可以看出，顺序表就是数组。二者只是不同领域中的称呼。
顺序表是数据结构中的专有名词，而数组是在C语言或者其它编程语言中的一种数据类型。
可以说，数组是顺序表在实际编程中的具体实现方式。

Answer 4

顺序表是指对逻辑结构表现为线性特点的元素存储的时候也要求顺序，其特点是数据在内存存放时体现出来的关系特性。
而数组是在分配空间的时候系统自动按照顺序给划出来的一片连续空间。他的作用是存放数据的。关键是在于数组对应的是空间，不对应数据元素。

追问

顺序表是一种关系，是通过数组在C中实现，是这样理解么？

追答

是的。

追问

是不是普通的数组只能事先确定大小，而顺序表的数组表示是动态的数组？
如果是，除了该好处，还有什么优点呢？

追答

普通数组是需要事先确定的，但是顺序表只是借助数组的这种特性正好符合其需要，所以正好进行存储。而顺序表并不一定要求非得用数组。只是要求存放数据的空间要求连续。那要是还有一种量能保证空间连续的话，也可以使用这种量，而不一定要数组，现在要数组，也许说明没有可定义的量能保证空间地址连续。