93 lines
1.4 KiB
C++
93 lines
1.4 KiB
C++
|
||
template <class DT>
|
||
struct SNode //结点
|
||
{
|
||
DT data; //数据域，存储数据元素值
|
||
SNode* next;//指针域，指向下一个结点
|
||
};
|
||
|
||
|
||
//【算法3.6】
|
||
template <class DT>
|
||
void InitStack(SNode<DT>*& S)//创建空链栈
|
||
{
|
||
S = NULL;
|
||
}
|
||
|
||
//【算法3.7】
|
||
template <class DT>
|
||
void DestroyStack(SNode<DT>* (&S))//释放链栈
|
||
{
|
||
SNode<DT>* p;
|
||
while (S)//从头结点开始，依次释放结点
|
||
{
|
||
p = S;
|
||
S = S->next;
|
||
delete p;
|
||
}
|
||
//L=NULL;//头结点指向空
|
||
}
|
||
|
||
//【算法3.8】
|
||
template<class DT>
|
||
bool Push(SNode<DT>*& S, DT e)
|
||
{
|
||
SNode<DT>* p;
|
||
p = new SNode<DT>;
|
||
if (!p) return false; //创建失败，结束运行
|
||
p->data = e; // 新结点赋值
|
||
p->next = S; //结点S链接到p结点之后
|
||
S = p;
|
||
return true; // 插入成功，返回true
|
||
}
|
||
|
||
//【算法3.9】
|
||
template<class DT>
|
||
bool Pop(SNode<DT>*& S, DT& e)
|
||
{
|
||
SNode<DT>* p;
|
||
if (S == NULL) return false;
|
||
p = S;
|
||
e = p->data;
|
||
S = S->next;
|
||
delete p;
|
||
return true; // 删除成功，返回true
|
||
}
|
||
|
||
|
||
//【算法3.10】
|
||
template<class DT>
|
||
bool GetTop(SNode<DT>* S, DT& e)
|
||
{
|
||
SNode<DT>* p;
|
||
if (S == NULL) return false;
|
||
p = S;
|
||
e = p->data;
|
||
return true; // 删除成功，返回true
|
||
}
|
||
|
||
//测栈空
|
||
template<class DT>
|
||
bool StackEmpty(SNode<DT>* S)
|
||
{
|
||
if (S == NULL)
|
||
return true;
|
||
else
|
||
return false;
|
||
}
|
||
|
||
//显示栈内容
|
||
template<class DT>
|
||
void DispStack(SNode<DT>* S)
|
||
{
|
||
SNode<DT>* p;
|
||
p = S;
|
||
while (p)
|
||
{
|
||
cout << p->data << "\t";
|
||
p = p->next;
|
||
}
|
||
cout << endl;
|
||
}
|
||
|