题目：写一个能自动生成小学四则运算题目程序 要求： 除了整数以外，还要支持真分数的四则运算 让程序能接受用户输入答案，并判断对错 对于求解四则运算的算法，在数据结构课程上有过相同的题目，但是当时我们需要做的求一个给定的四则运算题目的结果。根据逆波兰表达式将中缀式转换成后缀表达式再利用栈结构求解。这次
分类：
其他好文 时间：
2016-03-11 16:59:53
阅读次数：
500
在数据结构中，栈是一种很重要的存在。这是一种先进后出的结构，就像一个“死胡同”一样。今天我们先用最简单的方式静态数组来模拟栈。代码上传至 https://github.com/chenyufeng1991/Stack_StaticArray 。（1）声明栈的大小，数组，和一个栈顶指针。栈顶指针可以取出栈顶的数据。#define STACK_SIZE 50
static int stack[STA...
分类：
编程语言 时间：
2016-03-06 13:01:57
阅读次数：
194
1.autorelease的用法 1、自动释放池及autorelease介绍 (1)在iOS程序运行过程中,会创建无数个池子,这些池子都是以栈结构(先进后出)存在的。 (2)当一个对象调用autorelease时,会将这个对象放到位于栈顶的释放池中 。 2、为什么会有aut...
分类：
其他好文 时间：
2016-01-03 02:49:10
阅读次数：
457
1.导航控制器的功能和介绍【注】导航控制器，是UIKit框架提供的一个容器视图控制器，用于切换拥有明确层次关系的视图。即由一级视图切换到二级视图，而不是平级视图间的切换。【注】导航中视图控制器的层次结构，称为栈结构。2.如何使用导航控制器实现界面之间的跳转显示一个界面,显示导航条//使用导航控制器/...
分类：
其他好文 时间：
2016-01-02 22:26:50
阅读次数：
1481
launchMode在多个Activity跳转的过程中扮演着重要的角色，它可以决定是否生成新的Activity实例，是否重用已存在的Activity实例，是否和其他Activity实例公用一个task里。这里简单介绍一下task的概念，task是一个具有栈结构的对象，一个task可以管理多个Acti...
分类：
其他好文 时间：
2015-12-23 00:37:03
阅读次数：
177
数据结构之栈结构：1. 栈的特点：相比于一个普通的数组，栈控制了操作的方法，元素只能在栈顶入栈，也只能在栈顶出栈。2. 栈的用途：在深入优先搜索（DFS）中会用到，比如现在有一个图如下：现在要从A出发要遍历整张图，那么首先看与A相连的B、D，任选一个，比如B，那么要先保存A，将其压入栈，然后遍历B，...
分类：
其他好文 时间：
2015-12-21 23:44:18
阅读次数：
216
目的：找出一条可达的路，有两种方法实现。第一种：非递归方法。此方法需用到栈结构，可使用STL，将当前周围有其他未到达过的顶点的顶点压入栈中，保持栈顶一直是当前顶点。当栈顶顶点周围无可达顶点时，就将该顶点弹出，一直循环到找到目的地或栈空，若到达，则将栈中点全部打印出就是一条路，若栈空，则无路可到达目的...
分类：
其他好文 时间：
2015-11-01 01:37:05
阅读次数：
223
我们可以从题目所给的汇编代码画出结构体变量的栈结构。我们从汇编代码中可以看到由变量t和u相差16个地址值可知，short s[B]存放在16个字节中，而一个short型变量在内存中占用2个字节，所以我们可以推断出，B取四的倍数的上整数=8。8+4+(B*2)取四的倍数的上整数=28。所以B的可选值为...
分类：
其他好文 时间：
2015-10-22 23:50:09
阅读次数：
261
单调栈为栈结构，可O(N)求出数组中每个元素向两边所能扩展到的最大长度，满足扩展到的每个元素均大于(或小于)此元素。单调栈遵循严格递增或递减。以严格递减为例。数组L[i]、R[i]记录i点最多能扩展到的左端点与右端点；在元素x入栈时，将栈顶小于x的元素弹出，并令R[top]=x的位置令L(x的位置)...
分类：
其他好文 时间：
2015-10-07 22:46:21
阅读次数：
183
