1.栈结构，其实就是一个后进先出的一个线性表，只能在栈顶压入或弹出元素。用列表表示栈，则向栈中压入元素，可以用列表的append()方法来实现，弹出栈顶元素可以用列表的pop()方法实现。 2.队列，其实就是一个先进先出的线性表，只能在队首执行删除操作，在队尾执行插入操作。用列表表示队列，可以用ap ...
分类：
编程语言 时间：
2018-10-25 17:05:48
阅读次数：
171
遍历二叉树的递归方法使用了函数栈，非递归方法使用了申请的栈， 两者的额外空间都与树的高度有关，所以空间复杂度为O(h)，h为二叉树的高度。 可以使用二叉树叶子节点中大量指向null的指针实现空间复杂度O(1)的遍历。 Morris遍历的实质就是避免使用栈结构，让下层到上层有指针， 具体是通过让底层节 ...
分类：
其他好文 时间：
2018-10-19 02:23:00
阅读次数：
184
1）异常是一种程序控制机制，与函数机制独立和互补 函数是一种以栈结构展开的上下函数衔接的程序控制系统,异常是另一种控制结构,它依附于栈结构,却可以同时设置多个异常类型作为网捕条件,从而以类型匹配在栈机制中跳跃回馈. 2）异常设计目的： 栈机制是一种高度节律性控制机制,面向对象编程却要求对象之间有方向 ...
分类：
其他好文 时间：
2018-10-07 16:45:44
阅读次数：
173
LIFO 链栈结构 LIFO 链栈基本操作 ...
分类：
其他好文 时间：
2018-09-30 13:01:13
阅读次数：
128
命题 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 要求： 1. pop、push、getMin操作的时间复杂度都是O(1); 2. 设计的栈类型可以使用现成的栈结构。 难度 ?（压力好大...） 设计思路： 两个栈 普通栈+getMin栈，它的主要目的还是要获取到st ...
分类：
其他好文 时间：
2018-09-19 21:42:54
阅读次数：
167
在一个项目中会包括着多个Activity，系统中使用任务栈来存储创建的Activity实例，任务栈是一种“后进先出”的栈结构。举个栗子，若我们多次启动同一个Activity。系统会创建多个实例依次放入任务栈中。当按back键返回时，每按一次，一个Activity出栈，直到栈空为止。当栈中无不论什么A ...
分类：
移动开发 时间：
2018-09-19 19:56:11
阅读次数：
200
阅读目录 一、内部类的几种创建方法： 二、神马是内部类？ 三、最后来说说final关键字： 阅读目录 一、内部类的几种创建方法： 二、神马是内部类？ 三、最后来说说final关键字： 回到顶部 一、内部类的几种创建方法： 1、成员内部类 1 2 3 4 5 6 class Outer{ privat ...
分类：
编程语言 时间：
2018-09-15 16:35:36
阅读次数：
150
1 uc/os ii在M3中的堆栈结构 1.1 M3入账序列 1.2 加上手工入栈序列 2 PendSV在Cortex-M3中的应用 Systick为嵌入到内核中，优先级比一般中断优先级高。若在一般中断的ISR执行过程中，发生了Systick异常，则Systick会抢占该ISR。若此时Systick ...
分类：
其他好文 时间：
2018-09-05 11:12:02
阅读次数：
205
计算表达式的值 ()=1 (A)=A 2 AB=A+B 1 表达式只有() 可以将所有的() 替换为1 然后给每一个1 乘上相应的权重，累加即可 2 使用栈结构 遇到（ 就压栈一个0 遇到 ) 就出栈一个 v 同时压栈一个 max(2 v,1) 因为如果是（） 的话 ，当时压栈的是0 这里要给这个表 ...
分类：
其他好文 时间：
2018-09-03 12:03:49
阅读次数：
152
【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。? 【要求】? 1.pop、push、getM?in()操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构。? 【解答】? 在设计上我们使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的 ...
分类：
其他好文 时间：
2018-09-02 18:49:08
阅读次数：
148
