使用C++怎么实现一个堆栈类模板-创新互联
本篇文章给大家分享的是有关使用C++怎么实现一个堆栈类模板,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
目前创新互联建站已为上1000家的企业提供了网站建设、域名、虚拟空间、网站托管、服务器托管、企业网站设计、炎陵网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。#ifndef MYSTACK_H #define MYSTACK_H #includeusing namespace std; template class MyStack { public: MyStack(int size); ~MyStack(); bool stackEmpty();//判空 bool stackFull();//判满 void clearStack();//清空 int stackLength();//长度 bool push(T elem);//压栈 bool pop(T &elem);//出栈 bool stackTop(T &elem);//返回栈顶 void stackTranverse();//遍历栈 private: T *m_pStack;//栈指针 int m_iSize;//栈容量 int m_iTop;//栈顶 }; template MyStack ::MyStack(int size) { m_iSize = size; m_pStack = new T[m_iSize]; m_iTop = 0; } template MyStack ::~MyStack() { delete m_pStack; m_pStack = NULL; } template bool MyStack ::stackEmpty() {//判空 return m_iTop == 0 ? true : false; } template bool MyStack ::stackFull() {//判满 return m_iTop == m_iSize ? true : false; } template int MyStack ::stackLength() {//栈长度 return m_iTop; } template void MyStack ::clearStack() {//清空 m_iTop = 0; } template bool MyStack ::push(T elem) {//压栈 if (stackFull()) { return false; } else { m_pStack[m_iTop++] = elem; return true; } } template bool MyStack ::pop(T &elem) {//出栈 if (stackEmpty()) { return false; } else { elem = m_pStack[--m_iTop]; return true; } } template bool MyStack ::stackTop(T &elem) {//返回栈顶元素 if (stackEmpty()) { return false; } else { elem = m_pStack[m_iTop-1]; return true; } } template void MyStack ::stackTranverse() {//遍历栈 int i = 0; for (i = 0; i < m_iTop; i++) { cout << m_pStack[i]; } } #endif
其中需要注意的是类模板需要在每个函数之前写上模板定义template
接着我用一个坐标点类Coordinate来做测试:
在Coordinate类中利用函数重载运算符<<实现坐标点的打印
#includeusing namespace std; class Coordinate { public: friend ostream& operator<<(ostream &out, Coordinate &coor); Coordinate(int x=0,int y=0) { m_iX = x; m_iY = y; } ~Coordinate() { } private: int m_iX; int m_iY; }; ostream& operator<<(ostream &out, Coordinate &coor) { out << "(" << coor.m_iX << "," << coor.m_iX << ")" << endl; return out; }
下面是测试主函数:
#include#include "MyStack.h" #include "Coordinate.h" using namespace std; int main() { MyStack *pStack = new MyStack (5); pStack->push(Coordinate(3, 5));//坐标点入栈 pStack->push(Coordinate(7, 5)); pStack->push(Coordinate(6, 5)); pStack->push(Coordinate(4, 5)); pStack->push(Coordinate(3, 5)); pStack->stackTranverse();//遍历栈 Coordinate t; pStack->pop(t);//出栈 cout <<"弹出的t为:"<< t ; cout << "长度:" << pStack->stackLength(); pStack->clearStack();//清空栈 pStack->stackTranverse(); //delete pStack; //pStack = NULL; system("pause"); return 0; }
以上就是使用C++怎么实现一个堆栈类模板,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联网站建设公司行业资讯频道。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站标题:使用C++怎么实现一个堆栈类模板-创新互联
分享网址:http://pwwzsj.com/article/csdijh.html