栈是 一种特殊的线性表，他只能从栈顶操作（输入和输出，删除，插入）。占位内无元素的为空栈。栈的基本操作有：进栈（栈顶插入），出栈（删除栈顶），建立栈（初始化栈），判断栈是否为满或空，取栈顶元素等运算。1.InitStrack(S) 初始化栈为空2.ClearStack（S）把栈置为空3.IsEmpt...
分类：
其他好文 时间：
2014-11-17 21:10:30
阅读次数：
132
对于数据结构的问题，如果思路稍有不对，就容易陷入逻辑混乱。我希望自己对数据结构的理解，能够给大家一点帮助。我会将所有我有过心得的问题在我的博客上写出来，欢迎大家浏览，如果有什么不对的地方，还请大家指正，有问题可以给我留言，我会尽量解决，谢谢。声明一下我写博客的初衷：不是炫耀，而是回报。因为我在计算机...
分类：
Web程序 时间：
2014-11-17 00:17:19
阅读次数：
217
题目描述【问题背景】栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他...
分类：
其他好文 时间：
2014-11-15 18:42:03
阅读次数：
215
给定一个Unix风格的路径，简化之。使其不改变路径的结果，但是去掉中间无用的字符。
因为系统执行的时候也是逐段查看的，因此最直观的做法就是使用栈来简化，当是/..时，出栈；当是/.时，忽视；当时其他时才进栈。
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/ho...
分类：
编程语言 时间：
2014-11-12 23:05:50
阅读次数：
280
UINavigationController 是IOS中规定多视图控制器,本身也是试图控制器,也自带一个试图,根视图上方携带有navigtionBar(导航条)
initWithRootViewController
初始化时指定一个导航控制器的根视图控制器
导航控制器管理多个视图控制器的方式:原理:以栈的形式管理,当push时视图控制器进栈, 当POP时视图控制器出栈,视图控制器对象空间回收...
分类：
其他好文 时间：
2014-11-11 09:27:29
阅读次数：
243
火车进站，模拟一个栈的操作，额外的栈操作，查看能否依照规定顺序出栈。数据量非常少，故此题目非常easyAC。直接使用数组模拟就好。#include const int MAX_N = 10;char inOrder[MAX_N], outOrder[MAX_N], stk[MAX_N];bool r...
分类：
其他好文 时间：
2014-11-10 13:33:59
阅读次数：
256
vijos某次模拟赛原题。。。处理出每个圆的一级祖先就行了。。。其实没有那么麻烦，贪心即可出解。我们将每个圆转换成线段后按左端点小右端点大的方法排序然后维护一个栈：对于每一个圆i如果栈顶右端点比圆i的右端点小，则出栈，直到栈空否则i的一级祖先就是栈顶，并且加入i到栈。证明：因为左端点排序，所以问题转...
分类：
其他好文 时间：
2014-11-03 17:42:25
阅读次数：
286
问题描述：什么是回文？如，aha, adda，单ahah就不是回文，等等如何判断一串字符串是回文呢？这里的想法是：我们利用队列的方式，找到字符的中间的位置，将中间字符之前的全部入栈，然后全部出栈，与中间字符之后的字符进行比较，如果全部一样，那么就是回文。代码：#include#include #in...
分类：
编程语言 时间：
2014-10-30 20:53:25
阅读次数：
199
glPushMatrix、glPopMatrix操作事实上就相当于栈里的入栈和出栈。 很多人不明确的可能是入的是什么，出的又是什么。比如你当前的坐标系原点在你电脑屏幕的左上方。如今你调用glPushMatrix，然后再调用一堆平移、旋转代码等等，然后再绘图。那些平移和旋转都是基于左上角为原点进行变....
分类：
其他好文 时间：
2014-10-29 10:32:36
阅读次数：
333
出栈序列的统计
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出...
分类：
其他好文 时间：
2014-10-29 00:14:21
阅读次数：
215
