《王道数据结构》顺序表和链表的比较

2.3.6顺序表和链表的比较

从数据结构的三要素进行比较

逻辑结构：都是属于线性表，都是线性结构 

存储结构：顺序表：优点：支持随机存取，存储密度高。

                                缺点：大片连续空间分配不方便，改变容量更不方便。

                   链表：  优点：离散的小空间分配方便，改变容量方便。

                                 缺点：不可随机存取，存取密度低。 

基本操作(运算)：

创建表：

销毁表：

 

增，删操作

 

查找

 

 

 

在遇到这种简答题的时候就通过数据结构的三要素方面进行解答