摘要: 队列 先入先出的数据结构(FIFO) 在FIFO数据结构中,将首先处理添加到队列中的第一个元素。插入(insert)操作称为入队(enqueue),新元素始终被添加在队列的末尾。删除(delete)操作被称为出队(dequeue)。你只能移除第一个元素。 顺序队列-实现 为了实现队列,我们可以使用动 阅读全文
posted @ 2020-07-09 14:20 海扁王 阅读(96) 评论(0) 推荐(0)
摘要: 栈 先入先出的数据结构(LIFO) 在LIFO数据结构中,将首先处理添加到队列中的最新元素。 与队列不同,栈是一个LIFO数据结构。通常,插入操作在栈中被称为入栈push。与队列类似,总是在栈的末尾添加一个新的元素。但是删除操作,退栈pop,将始终删除队列中相对于它的最后一个元素。 入栈 出栈 栈的 阅读全文
posted @ 2020-07-09 14:18 海扁王 阅读(64) 评论(0) 推荐(0)