栈这种数据结构是一个工具性的数据结构，通常被其它复杂数据结构所使用。比如实现二叉树的遍历的非递归算法。下面就用C++模板实现栈数据结构的一个较完整代码！在书本《数据结构（C语言版）--严慰明》提到栈可以用数组，也可以用链表实现，这里只用链表实现这一数据结构。-This data structure is a stack instrumental data structure is often used for other complex data structures. Such as a binary tree traversal non-recursive algorithms. Here s a C++ template stack data structure to achieve a more complete code! In the book "data structure (C language version)- Yan Weiming," said the stack can use arrays, linked lists can also be used to achieve, here only achieve this with a linked list data structure.