zaoanx

原文地址这是一个栈的使用的例子：四则运算表达式求值时中缀表达式转后缀（逆波兰）表达式，包含括号平衡判断。 转换的规则： 从左到右依次遍历中缀表达式中的数字和符号，若遇到数字则直接输出到后缀表达式；若遇到符号，则将其与栈顶符号进行优先级比较，如果是右括号或者优先级不高于栈顶符号，则栈顶元素依次出栈，并将当前符号进栈，循环处理，直到将中缀表达式遍历完成。 源代码目录结构直接贴代码：头文件：

原文地址01背包问题背包问题博大精深，这里讲的应该是最简单的一种。问题描述假设有n件质量分配为w1，w2，…，wn的物品和一个最多能装载总质量为maxW的背包，能否从这n件物品中选择若干件物品装入背包，使得被选物品的总质量“恰好”等于背包所能装载的最大质量，即wi1+wi2+…+wik=maxW。若能，则背包问题有解，否则无解。算法思想首先将n件物品排成一列，依次选取；若装入某件物品后，背包内物品的

原文链接静态链表在没有指针或对象引用机制的编程语言中，链表结构也可以用数组来描述，这种用数组描述的链表就叫“静态链表”，也叫“游标实现法”。 结构说明如下图（图是盗的，莫怪）：结构和基本操作接下来就用C语言来描述静态链表的结构和基本操作：头文件 StaticLinkList.h#ifndef STATICLINKLIST_H #define STATICLINKLIST_H /*定义状态码*