Question

顺序表和数组到底有什么区别···？？好像都差不多啊·？？

Answer 1

顺序表与数组都是数据结构，只是描述角度不同。顺序表是从逻辑结构弊伏的角度来说改卜源的，它的每一个元素都只有一个前驱元素和一个后驱元素除了头和尾，逻辑结构还有队列，堆栈，树，图等。而数组是从物理存贮的角度来说的，顺序表用数组存贮也可以用链表来存贮。同样的队核态列也可以用数组和链表存贮，各有利弊。具体使用时，根据具体情况选择。