摘要:
一、什么是队列 队列是一种先进先出的(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。 队列也是可以用线性表和链表来实现,只要符合队列先进先出的规则即可。 二、队列的实现 class Queue: def __init__(self): "" 阅读全文
摘要:
一、什么是栈 栈是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许允许在容器的一端进行计入和输出元素。由于栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In First Out)的原理运作。 栈结构可以使用顺序表实现,也可以使用链表来实现,只需要按照栈的特 阅读全文