Python线性表分类与实现

Python线性表分类与实现

1.列表

线性表的连续表(顺序表)实现

2.链表

线性表的链接表实现

3.队列Queue

①FIFO

先进先出,后面加入,前面离开。
采用链表来实现比较合理。

②FILO

先进后出,Stack栈,类似摞盘子,子弹夹。
采用顺序表的列表实现也不错,链接表也可以。