本结构是以状态间的弧为核心定义的。其中s1和s2为该弧的初态和终态，s为该弧上接收的字母，in和out分别表示在接收字母后进栈和出栈的字母。为了方便查找和不使弧的个数受到限制，本程序将节点以链表的方式存储-This structure is state between the arc as the core defined. One for the arc s2 s1 and the initial state and eventually state, s for the arc on rec

栈这种数据结构是一个工具性的数据结构，通常被其它复杂数据结构所使用。比如实现二叉树的遍历的非递归算法。下面就用C++模板实现栈数据结构的一个较完整代码！在书本《数据结构（C语言版）--严慰明》提到栈可以用数组，也可以用链表实现，这里只用链表实现这一数据结构。-This data structure is a stack instrumental data structure is often used for other complex data structures. Such as a bi