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