摘要: 队列是一种先进先出的线性数据结构 1.队列的实现 实现队列 调用实例 2.数组队列的复杂度分析 3.数组队列的问题 循环队列 tail和front互相追赶着,这个追赶过程就是队列添加和删除的过程,如果tail追到front说明队列满了,如果front追到tail说明队列为空。 令队列空间中的一个单元 阅读全文
posted @ 2018-08-17 23:13 邹柯 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 栈是一种后进先出的线性数据结构 1.栈的应用: (1)撤销--编辑器 (2)程序调用的系统栈--操作系统 (3)括号匹配--编译器(https://leetcode-cn.com/problems/valid-parentheses/description/) 给定一个只包括 '(',')','{' 阅读全文
posted @ 2018-08-17 00:03 邹柯 阅读(185) 评论(0) 推荐(0) 编辑