函数在C++编译方式与C编译方式下的主要不同在于：由于C++引入了函数重载（overload），因此编译器对同名函数进行了名称重整（name mangle）。因此，在C++中引
用其他C函数库时，需要对声明使用的函数做适当的处理，以告知编译器做出适应的名称处理。
函数的调用约定涉及了函数参数的入栈顺序、清栈主体（负责清理栈的主体：函数自身还是调用函数者？）、部分名称重整。
如，在C编译方式下...
分类：
编程语言 时间：
2015-07-15 19:20:49
阅读次数：
163
1. 问题描述 给定一个单链表，判断其内容是不是回文类型。例如1–>2–>3–>2–>1。时间和空间复杂都尽量低。2. 方法与思路 1）比较朴素的算法。
由于给定的数据结构是单链表，要访问链表的尾部元素，必须从头开始遍历。为了方便判断，我们可以申请一个辅助栈结构来存储链表的内容，第一次遍历将链表节点值依次入栈，第二次遍历比较判断是否为回文。
/**
* Definition for...
分类：
其他好文 时间：
2015-07-14 15:51:58
阅读次数：
102
本届课主要介绍如何切换场景，已经如何实现游戏中的用户交互，首先看下导演类中的主要函数：
1. 游戏中的导演类Director
+（Director）getinstance
获取单例
-（void）runWithScene：（Scene*）scene
将场景对象压入栈中，并激活（此时不能有已经激活的场景，因此该方法常用于刚进游戏时）。
-（void）pushScene：（Scene+）scene
添加新的场景进栈，并将其激活
-（void）popScene
当前激活的场景出栈，激活上一个场景。
-（...
分类：
其他好文 时间：
2015-07-14 11:34:51
阅读次数：
125
链式存储栈的API详情参看我的博文：栈的链式存储 - API实现
就近匹配
几乎所有的编译器都具有检测括号是否匹配的能力
如何实现编译器中的符号成对检测？
#include int main() { int a[4][4]; int (*p)[4]; p = a[0]; return 0;
算法思路
从第一个字符开始扫描
当遇见普通字符时忽略，
当遇见左符号时压入栈中
当遇...
分类：
其他好文 时间：
2015-07-13 18:40:26
阅读次数：
114
该题算是比较简单的，思路是定义两个栈，一个做为入栈，一个做为出栈。入队列的话直接将元素压入入栈，出队列的话首先判断出栈是否为空，为空则将入栈中的元素依次压入出栈中，再从出栈弹出元素。
class Queue {
public:
// Push element x to the back of queue.
void push(int x) {
instack.pu...
分类：
其他好文 时间：
2015-07-12 11:22:24
阅读次数：
132
1. UINavigationController提供的功能导航控制器提供在不同页面之间的导航功能, 包括:pushback.统一的导航栏.导航的手势(侧滑后退)统一的工具栏导航控制器导航控制器维护一个堆栈结构. 一层一层.入栈操作对应push, 但是不会销毁之底部的控制器出栈操作对应back, 会...
分类：
移动开发 时间：
2015-07-10 23:40:19
阅读次数：
301
问题描述输入两个整数序列，其中一个为入栈序列，另一个为出栈序列。判断出栈序列是否是合法的。解决思路使用一个辅助栈，用最直观的方式。程序public class ValidPopSequence { public boolean isValidPopSeq(int[] push, int[] pop)...
分类：
其他好文 时间：
2015-07-10 12:42:08
阅读次数：
92
#include
#include
#include
typedef struct Node
{
int data;
struct Node *pNext;
}NODE,*PNODE;
typedef struct Stack
{
PNODE pTop;
PNODE pBottom;
}STACK,*PSTACK;
void init(PSTACK pS);
void push (PSTACK pS,int val);
void ...
分类：
其他好文 时间：
2015-07-10 00:32:08
阅读次数：
117
UVA 239 - Tempus et mobilius. Time and motion题目链接题意：这题题意也是吊得飞起，看了老半天，大概是这样：有一个放球的队列。和3个轨道（说白了就是栈），一个容纳5，1个12，1个12，每1分钟队列出一个小球。放入栈。假设放入5的满了。就把5的放回队列，头一...
分类：
其他好文 时间：
2015-07-08 20:27:21
阅读次数：
109
/*
????pwd?命令
????路径名通过栈存储，先入栈存储，再出栈输出
*/
#include?<stdio.h>
#include?<string.h>
#include?<unistd.h>
#include?<dirent.h>
#include?<string.h>
#include?<stdlib.h...
分类：
系统相关 时间：
2015-07-06 23:37:23
阅读次数：
343
