~$ 存档

摘要： 根据书上描述，共享栈的特点是：两个栈顶，置放在数组两头，入栈迎面相向，相遇时栈满，看图示： 主要处理两步工作：第一，栈空的标志。这里沿用前面的约定，左栈用-1，而右栈用MAXSIZE，也就是放在数组的最左右两端。第二，判满。这里采用左栈+1=右栈表明栈满。 此外，还需要一个状态标志flag，让用户选 阅读全文

摘要： 对于数组（也可为线性表），逆置就是首尾数据两两交换，首先计算交换的次数： 交换次数=(len-1)/2 第二种，单链表，这个困难很多，因为链表只有一个头指针，要依赖这个指针对整个链条进行操作，需要很高的技巧！首先观察链表： 如果逆置（反序），交换数据是不可能的，只有换种思路，把结点之间的指针指向反转 阅读全文