数据结构：List和Stack

1、模板函数

<pre name="code" class="cpp">template<class T>
void change(T& x,T&y){  //可以接受各种类型数据
cout<<x+y;
}

2、模板类

</pre><pre name="code" class="cpp">template<class T>
class change{   //和普通的类方法相同,感觉是一个模板方法的集合
private：
public：
void methods(T& x);
}

方法调用

</pre><pre name="code" class="cpp">template<class T>
void Stack<T>::methods(){  //注意Stack<T>名词空间
//内容
}

List:

内存上无序，通过连接指针形成顺序结构体

1、创建模板类 - 节点：数据、链接指针（指向下一个节点）

2、创建模板类 - 链表：

成员：头节点、尾节点、链表长度

方法：初始化、添加尾节点、添加头节点、插入某节点、删除某节点、遍历、显示某节点内容、判断是否为空

3、各种方法实现

Stack：

先进后出，只能查看栈顶数据

注意：在编程中将其看成一个链表。栈顶即为头节点，栈底为尾节点。故只能将新数据添加到头节点

1、创建模板类 - 节点：数据、链接指针（指向下一个节点）2、创建模板类 - 链表：

成员：头节点（栈顶）、尾节点（栈底）、栈长度

方法：添加数据到栈顶、删除栈顶数据、显示栈顶数据、显示栈内数据数量、清空栈