摘要：
本文参考该作者文章当作编程笔记：作者：Hawstein出处：http://hawstein.com/posts/ctci-solutions-contents.htmlQ:你如何只用一个数组实现三个栈？思路：创建一个结构数组sn，数组中的每个元素将是这样一个结点，它保存当前位置的值item，和指向上一个结点的索引preindex。这样弹出该栈的栈顶值时，可以找到上一个该栈元素。注意：当弹出栈顶值时，如果该栈顶索引小于数组当前的索引C，那么将C指向该栈顶索引。这样可以不浪费空间。CODE： 1 #include 2 #include 3 #define N 10 4 #define EMPTY 阅读全文