有关栈API详情请参看我的另一篇博文：栈的链式存储 - API实现
实例：
5 + 4=> 5 4 +
1 + 2 * 3 => 1 2 3 * +
8 + ( 3 – 1 ) * 5 => 8 3 1 – 5 * +
中缀表达式符合人类的阅读和思维习惯
后缀表达式符合计算机的“运算习惯”
中缀转后缀算法：
遍历中缀表达式中的数字和符号
对于数字：直接输出
对于符号：...
分类：
其他好文 时间：
2015-07-13 22:35:30
阅读次数：
167
Mike is the president of country What-The-Fatherland. There are n bears living in this country besides Mike. All of them are standing
in a line and they are numbered from 1 to n from
left to right...
分类：
其他好文 时间：
2015-07-13 22:34:37
阅读次数：
175
Description
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on ...
分类：
其他好文 时间：
2015-07-13 22:33:34
阅读次数：
165
下面是一个简单的小型加法栈式计算机
#include
#include
///////////////////////////////////////////////
// Data structures for the Sum language.
enum Exp_Kind_t {EXP_INT, EXP_SUM};
struct Exp_t
{
enum Exp_Kind_t kind;
};
struct Exp_Int
{
enum Exp_...
分类：
其他好文 时间：
2015-07-13 22:31:22
阅读次数：
168
AOS应用基础平台基于JavaEE技术体系，以“标准功能可复用、通用模块可配置、行业需求快速开发、异构系统无缝集成”为目标，为软件开发团队提供高效可控、随需应变、快速实现业务需求的全栈式技术解决方案。...
分类：
编程语言 时间：
2015-07-13 22:27:12
阅读次数：
234
linux线程执行和windows不同，pthread有两种状态joinable状态和unjoinable状态一个线程默认的状态是joinable，如果线程是joinable状态，当线程函数自己返回退出时或pthread_exit时都不会释放线程所占用堆栈和线程描述符（总计8K多）。只有当你调用了p...
分类：
编程语言 时间：
2015-07-13 22:22:03
阅读次数：
122
一、什么是栈对齐？栈的字节对齐，实际是指栈顶指针须是某字节的整数倍。因此下边对系统栈与MSP，任务栈与PSP，栈对齐与SP对齐 这三对概念不做区分。另外下文提到编译器的时候，实际上是对编译器汇编器连接器的统称。之前对栈的8字节对齐理解的不透，就在网上查了好多有关栈字节对齐、还有一些ARM对齐伪指令的...
分类：
其他好文 时间：
2015-07-13 20:05:46
阅读次数：
332
基本概念
其他概念详情参看前一篇博文：栈的顺序存储 - 设计与实现 - API实现
这里也是运用了链表的链式存储API快速实现了栈的API。
代码：
// linkstack.h
// 链式存储栈的API声明
#ifndef _MY_LINKSTACK_H_
#define _MY_LINKSTACK_H_
typedef void LinkStack;
// 创建栈
L...
链式存储栈的API详情参看我的博文：栈的链式存储 - API实现
就近匹配
几乎所有的编译器都具有检测括号是否匹配的能力
如何实现编译器中的符号成对检测？
#include int main() { int a[4][4]; int (*p)[4]; p = a[0]; return 0;
算法思路
从第一个字符开始扫描
当遇见普通字符时忽略，
当遇见左符号时压入栈中
当遇...
分类：
其他好文 时间：
2015-07-13 18:40:26
阅读次数：
114
