摘要：
(1)为了运用stack，你必须包含头文件：#include(2)在头文件中stack定义如下：namespace std{ template > class stack;}第一个template参数代表元素型别，带有默认值的第二个参数用来定义stack内部存放元素所用的实际容器，缺省采用deque。之所以采用deque而非vector，是因为deque移除元素时会释放内存并且不必在重新分配时复制全部元素。实际上stack只是很单纯的把各项操作转化为内部容器的对应调用，你可以使用任何序列式容器来支持stack，只要它们支持back()，push_back()，pop_back... 阅读全文
摘要：
编写一个非递归过程以O(N)时间反转单链表#include #include "./List.h"//利用我们自己实现的单链表Listusing namespace std;void PrintList(List L){ if(NULL == L) return; Position pos = First(L); cout"; pos = pos->next; } coutnext = NULL; while(NULL != pos) { Position tmp = pos->next; ... 阅读全文