我们今天将会为大家详细介绍一下有关C++链栈模板的基本操作方法。希望刚刚基础这款语言的朋友们可以通过对这篇文章的解读，充分的掌握这方面的应用技巧，以方便我们在实际应用中熟练应用。

成都创新互联是专业的大英网站建设公司，大英接单;提供成都网站制作、成都做网站、外贸营销网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行大英网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!

C++链栈模板声明

 
 
 

  
  
  
template  
  
  
  
struct StackNode  
  
  
  
{  
  
  
  
T typeData;  
  
  
  
StackNode *nextNode;  
  
  
  
};  
  
  
  
template  
  
  
  
class DZ_Stack   
  
  
  
{  
  
  
  
public:  
  
  
  
bool Push(const T data);  
  
  
  
bool Pop(T& data);   
  
  
  
bool Peek(T& data);  
  
  
  
bool IsEmpty();   
  
  
  
DZ_Stack();  
  
  
  
virtual ~DZ_Stack();  
  
  
  
private:  
  
  
  
StackNode *pStackTop;  
  
  
  
int iNodeCount;  
  
  
  
}; 
 
 
 

C++链栈模板实现

 
 
 

  
  
  
template  
  
  
  
DZ_Stack::DZ_Stack()  
  
  
  
{  
  
  
  
pStackTop=NULL;  
  
  
  
iNodeCount=0;  
  
  
  
}  
  
  
  
template  
  
  
  
DZ_Stack::~DZ_Stack()  
  
  
  
{  
  
  
  
while(!IsEmpty())  
  
  
  
{  
  
  
  
StackNode *pStackNode= pStackTop;  
  
  
  
pStackToppStackTop=pStackTop->nextNode;  
  
  
  
delete (pStackNode);  
  
  
  
pStackNode=NULL;  
  
  
  
}  
  
  
  
pStackTop=NULL;  
  
  
  
}  
  
  
  
template  
  
  
  
bool DZ_Stack::Push(const T data)  
  
  
  
{   
  
  
  
StackNode *pStackNode=new StackNode;  
  
  
  
if( NULL == pStackNode )   
  
  
  
return false;  
  
  
  
pStackNode->typeData=data;  
  
  
  
pStackNode->nextNode=pStackTop;  
  
  
  
pStackTop=pStackNode;  
  
  
  
iNodeCount++;  
  
  
  
return true;  
  
  
  
}  
  
  
  
template  
  
  
  
bool DZ_Stack::Pop(T& data)  
  
  
  
{   
  
  
  
if ( IsEmpty() )  
  
  
  
return false;  
  
  
  
data=pStackTop->typeData;  
  
  
  
StackNode *pStackNode= pStackTop;  
  
  
  
pStackToppStackTop=pStackTop->nextNode;  
  
  
  
delete (pStackNode);  
  
  
  
iNodeCount--;  
  
  
  
return true;   
  
  
  
}  
  
  
  
template  
  
  
  
bool DZ_Stack::Peek(T& data)  
  
  
  
{   
  
  
  
if (IsEmpty())  
  
  
  
return false;  
  
  
  
data=pStackTop->typeData;  
  
  
  
return true;   
  
  
  
}  
  
  
  
template  
  
  
  
bool DZ_Stack::IsEmpty()  
  
  
  
{   
  
  
  
if ( NULL == pStackTop )  
  
  
  
return true;  
  
  
  
else  
  
  
  
return false;  
  
  
  
}  
  
  
  
#endif // !defined(AFX_DZ_STACK_H__10036803_D752_4EF7_
852D_DD6B377D7AB9__INCLUDED_) 
 
 
 

以上就是对C++链栈模板的相关介绍。

【编辑推荐】

1. C++常量引用正确应用方法
2. C++函数模板基本概念讲述
3. C++标识符命名规则相关应用技巧分享
4. C++构造函数如何进行初始化
5. C++创建Web服务相关方法剖析

网页标题：C++链栈模板应用代码解读
当前网址：http://www.jxjierui.cn/article/cccdcss.html