栈的定义与操作：

Posted 2020-09-24 稻草人部落

栈中的入栈、出栈以及获取栈顶元素方法的实现：

 1 #include "stdafx.h"
 2 #include <iostream>
 3 using namespace std;
 4 #include "vector.h"
 5 template <typename T>
 6 class Stack :public vector<T>
 7 {
 8 public:
 9     void push(T e);
10     T pop();
11     t& top();
12 };
13 
14 template <typename T>
15 void Stack<T>::push(T,e)
16 {
17     insert(e, getsize);
18 }
19 
20 template <typename T>
21 T Stack<T>::pop(T, e)
22 {
23     return remove(getsize() - 1);
24 }
25 
26 template <typename T>
27 T & Stack<T>::top(T,e)
28 {
29     return (*this)[getsize() - 1];
30 }