摘要：
栈的特性在上篇中已经介绍，本篇直接讲述实现综合计算器思路。 使用栈完成表达式的计算思路： 1.通过一个index值（索引），来遍历我们的表达式 2.如果我们发现是一个数字，就直接入数栈 3.如果发现当前的符号栈为空，就直接入栈 4.如果栈中有操作符，就进行比较，如果当前的操作符优先级小于或者等于栈中 阅读全文
摘要：
栈的介绍 1.栈是一个先进后出（FILO-First In Last Out）的有序列表 2.栈（Stack）是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端为变化的一端，我们称之为栈顶（top），另一端为固定的一端，我们称之为栈底（Bottom）。 3. 阅读全文
摘要：
Josephu(约瑟夫、约瑟夫环)问题 Josephu问题为：设编号为1，2，... n个人围坐一圈，约定编号为k(1<=k<=n)的人开始报数，数到m的那个人出列，他的下一位又从1开始报数，报到m的那个人又出列，以此类推，直到所有人出列为止，由此产生一个出队编号的序列。 提示：用一个不带头节点的循 阅读全文