SeqStack(Templateclass T)实现

顺序表实现模板栈（第二次）
这是发过的一个版本的栈的链接
这次用模板再做了一遍
配有测试过的main函数，可以直接学习使用。

#include <iostream>
using namespace std;template<class T>
class SeqStack{
public:SeqStack(int sz = 50);~SeqStack(){ delete[]element; };bool push(const T& x);bool pop();bool getTop(T& x)const;bool isEmpty()const;bool isFull()const;int getSize()const;void makeEmpty();template<class U>friend ostream& operator<<(ostream& os, SeqStack<U> s);
private:T* element;int maxsize, top;
};template<class T>
SeqStack<T>::SeqStack(int sz) {if (sz <= 0){element = NULL;} else {element = new T[sz];}maxsize = sz;top = -1;
}
template<class T>
bool SeqStack<T>::push(const T& x){if (isFull()){return false;} else {element[++top] = x;return true;}
}
template<class T>
int SeqStack<T>::getSize()const {return top + 1;
}template<class T>
bool SeqStack<T>::pop(){if (isEmpty()){return false;} else{top--;return true;}
}
template<class T>
bool SeqStack<T>::getTop(T& x)const{if (isEmpty()){return false;} else {x = element[top];return true;}
}template<class T>
void SeqStack<T>::makeEmpty(){top = -1;
}
template<class T>
bool SeqStack<T>::isFull()const{return top >= maxsize - 1;
}
template<class T>
bool SeqStack<T>::isEmpty()const{return top == -1;
}template<class U>
ostream& operator<<(ostream &os, SeqStack<U> s){os<< "maxsize = "<< s.maxsize<< " top = "<< s.top<< endl;for (int i = s.top; i >= 0; --i){os << s.element[i];if (i != 0)os << " -> "; }return os;
}int main(){SeqStack<int> s;for (int i = 0; i < 20; ++i)s.push(i* 12 - 1);cout << s<< endl;for (int i = 0; i < 10; ++i)s.pop();cout << s<< endl;
}

SeqStack(Templateclass T)实现相关推荐

templateclass T函数模板
//参考 http://prglab.com/cms/pages/c-tutorial/advanced-concepts/templates.php 函数模板( Function template ...
类模板 templateclass T
参考网址:http://c.biancheng.net/cpp/biancheng/view/213.html // demo3.cpp : 定义控制台应用程序的入口点. //#include &qu ...
c++中的 templateclass Type
c++集合了过程式语言,通用语言,面向对象语言的众多特点.模板是通用语言的特性,模板又叫参数化类型(parametrized types). 模板的定义.以下是模板定义的一般格式:template & ...
php7 class template,templateclass type是什么意思
模板类以这样的代码开头:template template 可以用它定义一个模板类或模板函数 ,class 所对的type表示一种类型. class看作是变量的类型名,该变量接受类型作为其值,把Typ ...
templateclass T
//参考 http://prglab.com/cms/pages/c-tutorial/advanced-concepts/templates.php 函数模板( Function template ...
phpstorm支持php7吗,PHPStorm支持PHP7类型提示等新语法
自定义实现支持MVC模式的轻量级Web框架AirPoint (二) :框架入口自定义实现支持MVC模式的轻量级Web框架AirPoint (二) :框架入口的设计 1. 请求响应处理的流程客户端发 ...
python 自动生成C++代码（代码生成器）
python 代码自动生成的方法 (代码生成器) 遇到的问题工作中遇到这么一个事,需要写很多C++的底层数据库类,但这些类大同小异,无非是增删改查,如果人工来写代码,既费力又容易出错:而借用pyth ...
C++中函数指针的使用
A function pointer is a variable that stores the address of a function that can later be called thro ...
继承QTreeWidgetItem发生error: 'staticMetaObject' is not a member of 'QTreeWidgetItem' 错误
点击打开链接 #ifndef QQUSERITEM_H就发生下列错误 #define QQUSERITEM_H #include <QTreeWidgetItem> class QQUse ...

SeqStack(Templateclass T)实现

SeqStack(Templateclass T)实现相关推荐

最新文章

热门文章