关闭

用链式结构表示栈的各种操作

82人阅读 评论(0) 收藏 举报

#include<iostream.h>
#include<stdlib.h>
#define error 0
#define ok 1

typedef int elemtype;
typedef struct StackNode{
elemtype data;
struct StackNode *next;
}StackNode,*LinkStack;
int StackInit(LinkStack &S) 

                  
   S= (StackNode*)malloc(sizeof(StackNode)); 
   if(!S)   return error;
   S= NULL; 
    return ok;  

 int StackPush(LinkStack &S,elemtype e) 

   LinkStack p; 
    p = (StackNode *)malloc(sizeof(StackNode));
 p->data=e;
    p->next = S;                               
    S= p;                                    
    return ok; 

int StackPop(LinkStack &S,elemtype &e) 

    LinkStack p; 
  
    if(S != NULL) 
    {   e = S->data; p = S;
      
  S= S->next;                  
        delete(p);                                
    }    
 else 
        cout<<"stack empty!/n"; 
     return ok;  
}                           
        
     
 
 int Putout(LinkStack S )
{   LinkStack p;
 p=S;
  if(S==NULL) return error;
cout<<"输出所有元素";
while(p)
{cout<<p->data<<" ";
p=p->next;}
return ok;
}

 


int main() 

    LinkStack  S; 
     StackInit(  S); 
   int e,i,n;
   cout<<"输入栈的长度n:";
   cin>>n;
    for(i=0;i<n;i++)
 {cout<<"请输入进栈的元素:";
    cin>>e;
  StackPush( S,e);  
    }
 Putout( S);
 
 cout<<"输入要插入到栈中的元素";
 cin>>e; StackPush( S,e); Putout( S);
  cout<<"\n删除栈顶元素出栈的结果为:"; 
  StackPop( S,e);
  Putout( S);
 
 cout<<endl;
    return 0;
  }  

   

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2801次
    • 积分:74
    • 等级:
    • 排名:千里之外
    • 原创:5篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条
    文章存档