摘要: 队列是遵循FIFO(First In First Out,先进先出,也称为先来先服务)原则的一组有序的项 队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。  enqueue(element(s)):向队列尾部添加一个(或多个)新的项。 dequeue():移除队列的第一 阅读全文
posted @ 2018-07-19 17:47 前行。。。 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 有时候我们还需要一种在添加或删除元素时有更多控制的数据结构。有两种数据结构类似于数组,但在添加和删除元素时更为可控。它们就是栈和队列 。 栈是一种遵从后进先出(LIFO)原则的有序集合。新添加的或待删除的元素都保存在栈的末尾,称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。 创 阅读全文
posted @ 2018-07-19 16:11 前行。。。 阅读(123) 评论(0) 推荐(0) 编辑