栈的定义与操作:

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

 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 }

 

posted @ 2017-06-24 19:54  稻草人部落  阅读(318)  评论(0编辑  收藏  举报