CGContextRef
在调用drawRect:方法之前，视图对象会自动配置其描画环境，使代码可以立即进行描画。作为这些配置的一部分，UIView 对象会为当前绘制环境创建一个图形上下文，这个上下文就是CGContextRef
封装类型。
CGContextRef的对象是以栈的形式存放的，把对象放入栈中，使用CGContextSaveGState方法，将对象从栈中取出来，使用的是C...
分类：
其他好文 时间：
2015-05-25 11:38:46
阅读次数：
133
首先我们可以想到一种很简单的方法：将元素压入栈中，当第二个元素压栈的时候，与第一个元素进行比较，然后使较大的元素出栈，压栈结束后，栈中存留的便是最小的元素。但是，如果我们要想得到下一个最小的元素呢？ 另一种方法：便是建立一个辅助栈来存放最小值。 例：首先在空的数据栈中压入数字3,3是此时的最小值，把3也同时压入辅助栈； 接下来向数据栈中压入数字4，由于4>3,因此仍然向辅...
分类：
其他好文 时间：
2015-05-23 14:19:07
阅读次数：
95
【问题描述】Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空...
分类：
编程语言 时间：
2015-05-22 16:35:31
阅读次数：
200
链表栈的基本操作包括栈的建立、求长度、取栈顶元素、入栈、出栈、判断栈是否空等具体操作。
//调试环境：DevC++
//库文件和预设定义
#include
#include
#define Stack_Length 6
#define OK 1
#define ERROR 0
typedef int SElemType;
//存储形式
typedef struct SNode
{
S...
分类：
其他好文 时间：
2015-05-22 15:14:29
阅读次数：
133
#include
#include
#define STACK_INIT_SIZE 100
#define STACK_INCREMENT 10
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef int status;
typedef int SElemType;
typedef struct
{
SElemType...
分类：
其他好文 时间：
2015-05-21 14:18:09
阅读次数：
128
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。
思路：
如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。如果下一个弹出的数字不在栈顶，我们把压栈序...
分类：
其他好文 时间：
2015-05-16 21:53:59
阅读次数：
176
现有一四则运算表达式，仅包含+-*/()和0~9数字，请设计一个算法，计算该表达式的值。逆波兰表达式是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如(a+b)*(c+d)转换为ab+cd+*。它的优势在于只用两种简单操作，入栈和出栈就可以搞定任..
分类：
其他好文 时间：
2015-05-16 18:43:35
阅读次数：
138
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication20{ public class Response { public strin...
分类：
其他好文 时间：
2015-05-16 16:14:31
阅读次数：
138
暑假出的题，其实是从一道BZOJ的题摘下来的，原题还有换根操作，只能用splay动态维护DFS序列。恩先放一个之前写的DFS序列（带入栈出栈标记）+线段树版本的：（写得丑请不要介意）询问O(logn)修改O(logn)#include#include#includeusing namespace s...
分类：
其他好文 时间：
2015-05-16 11:52:03
阅读次数：
144
1、利用栈，将中缀表达式（即标准形式的表达式）转换为后缀式例：a+b*c+(d*e+f)*g转换成abc*+de*f+g*+数据结构：一个操作符栈方法：（1）读入字符（2）如果字符为操作数，直接输出（3）如果字符为左圆括号，压入栈中（4）如果字符为非括号操作符，则比较当前操作符与栈顶操作符的优先级：...
分类：
其他好文 时间：
2015-05-13 18:37:59
阅读次数：
102
