3.1 数据结构-数组、链表和队列、栈

一、 数组和链表

1、数组

顺序存储

定义定长

下标访问元素

不适合做插入删除操作

2、链表

可不连续

不定长

无法根据下标直接访问，必须从头一个一个往后面找

适合做插入删除等操作

比方说一串曲别针，想在中间加一个曲别针，把链表从中间拆了，然后再连起来就可以了，只需要操作一个位置，不像数组，插入的时候要动后续所有的，并且也不用事先声明要多少曲别针，想怎么加就怎么加(不定长)。

 

一、 队列和栈

1、队列

只能从末尾插入数据、只能从头部取出数据

使用python实现：

 

2、栈

只能从末尾插入数据、只能从尾部取出数据