摘要: 1.理解队列? 典型队列,先进者先出的结构,是一种操作受限的线性数据结构。 队列类似栈,基本操作也有两个,入列(尾部插入数据)和出列(头部取出数据) 2.实现队列的方式 类似栈,也可以使用数组和链表来实现队列, 顺序队列:使用数组来实现队列 // 用数组实现的队列 public class Arra 阅读全文
posted @ 2019-08-17 16:07 星辰河流 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 栈是什么? 想象是一摞叠在一起的盘子,在放盘子的时候,需要自下而上一个一个放,取盘子的时候需要自上而下一个一个取。 典型的栈结构:先进者后出,后进者先出,是一种操作受限的数据接口,只能在一端进行插入和删除操作。 栈主要包含两个操作,主要是入栈和出栈(插入和读取并删除)操作。 栈既可以用数组实现,也可 阅读全文
posted @ 2019-08-17 14:48 星辰河流 阅读(1101) 评论(0) 推荐(1) 编辑