摘要: 一.队列 Queue 队列也是一种线性结构 相比数组,队列对应的操作是数组的子集 只能从一端(队尾)添加元素,只能从另一端(队首)取出元素。 (排队) 队列是一种先进先出的数据结构(先到先得)FIFO(First In First Out) 二.数组队列的实现(基于动态数组) Interface Q 阅读全文
posted @ 2019-04-07 19:57 HarSong13 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 一.栈 Stack 栈也是一种线性的数据结构 相比数组,栈相对应的操作是数组的子集。 只能从一端添加元素,也只能从一端取出元素。这一端成为栈顶。 1,2,3依次入栈得到的顺序为 3,2,1,栈顶为3,只能取出栈顶的元素3(出栈)。 栈是一种后进先出的数据结构 LIFO(Last In First O 阅读全文
posted @ 2019-04-07 16:22 HarSong13 阅读(161) 评论(0) 推荐(0) 编辑