m0_64436820的博客

【代码】Java 数据结构 8皇后问题 Queue8。

【代码】Java 数据结构 迷宫问题。

（1）如果 s1 为空，或栈顶运算符为左括号 “（”，则直接将此运算符入栈（2）否则，若优先级比栈顶运算符高，也将运算符压入栈 s1(3) 否则，将 s1 栈顶的运算符弹出并压入栈 s2 中，再次转到 （4.1）与 s1 中新的栈顶运算符相比较5. 遇到括号时：（1）如果是左括号“(”,则直接压入 s1(2) 如果是右括号“)”,则依次弹出 s1 栈顶的运算符，并压入s2,直到遇到左括号“(”为止，此时将这一对括号丢弃6. 重复步骤2至5，直到表达式的最右边。

【代码】JAVA 用栈实现计算器。

使用一个变量 maxSize ,入栈时，maxSize--, 出栈时, maxSize++。因此当栈满时，maxSize == 0。当栈为空时，head.next == null。

【代码】Java 数组模拟栈。

Joseph 问题为：设编号为1,2,3......n 的 n 个人围坐一起，约定编号为 k (1

【代码】Java 双向链表。

【代码】Java 单链表的反转。

【代码】Java 单链表。

【代码】Java 数组模拟环形队列。

此时代码存在一个漏洞：即数组模拟队列，只能用一次，无法达到复用的效果。

二维数组与稀疏数组之间的相互转换

非线性结构包括：二维数组、多维数组、广义表、树结构、图结构。