对顶栈的设计

显示全部楼层 · 2007-12-19 23:18:44

这一是段用链式结构实现栈功能的代码,不知是不是你要的:#include "StackInChain.h"#include //构造一个空栈 S。void InitStack(sNode *&HS){ HS=NULL; }//清空所有数据，使S为空栈。void ClearStack(sNode *&HS){ sNode *Head,*del;Head=HS;
while(Head){ del=Head;Head=Head->next;delete del; }
HS=NULL;}//若栈 S 为空栈，则返回TRUE，否则返回FALSE。bool StackEmpty(sNode *HS){ return HS==NULL; }// 返回S的栈顶元素。ElemType Peek(sNode *HS){
if(HS==NULL){cerrdata;}//入栈操作，在当前栈顶元素之后插入新的栈顶元素。void Push(sNode *&HS, ElemType item){
sNode *p=new sNode;
if(p==NULL){
cerrdata=item;
p->next=HS;
HS=p;}//出栈操作，删除 S 的栈顶元素，并其值。ElemType Pop(sNode *&HS){
if(HS==NULL){
cerrnext;
ElemType
temp=del->data;
delete del;
return temp;}

千问 · 2007-12-19 23:18:44

对顶栈？好像没有这种栈？难道你说的是队列？