栈(stack)的模板类及成员函数的实现

来源：互联网发布：java封装是什么意思编辑：程序博客网时间：2024/05/29 08:59

容器的数据结构都是用模板类实现的，包括栈(stack)，队列(queue)，双端队列(deque)，向量(vector)等，下面是栈的模板类，以及成员函数的实现

定义头文件

#include<assert.h>#include<iostream>using namespace std;const int stackIncreament=20;template<class T>class SeqStack{public:SeqStack(int sz = 50);~SeqStack();bool push(const T& x);bool pop(const T& x);bool isFull()const{return (top == maxsize-1)?true:false;}bool isEmpty()const{return (top ==-1)?true:false;}int getsize(){return top+1;}T gettop();void makeEmpty(){top = -1;}private:T * element;int maxsize;int top;void overflowProcess();};

成员函数的实现

#include "stack.h"template<class T>SeqStack<T>::SeqStack(int sz):top(-1),maxsize(sz){element = new T[maxsize];assert(element!=NULL);}template<class T>bool SeqStack<T>::push(const T& x){if(isFull()==true)return false;element[++top]=x;return true;}template<class T>bool SeqStack<T>::pop(const T& x){if(isEmpty()==true)return false;x = element[top--];return true;}template<class T>T SeqStack<T>::gettop(){if(isEmpty()==true)return -1;T x = element[top];return x;}template<class T>void SeqStack<T>::overflowProcess(){T* newarray = new T[maxsize+stackIncreament];if(newarray==NULL){cerr<<"allocate failed"<<endl;exit(1);}for(int i=0;i<=top;i++){newarray[i]=element[i];}maxsize = maxsize + stackIncreament;delete []element;element = newarray;}

阅读全文

0 0