链式栈的创建.cpp

共有10个文件代码

#include<iostream.h>
struct listnode
{
	int data;
	listnode *next;
};
class stack
{
private:
	listnode *top;
public:
	stack()
	{
		top=NULL;
	}
	void push(int item)
	{
		listnode *p;
		p=new listnode;
		p->data=item;
		p->next=top;
		top=p;
	}
    int pop()
	{
		int result=top->data;
		listnode *q;
		q=top;
		top=top->next;
		delete q;
		return result;
	}
	 void disp()
	 {
		 listnode *r;
		 r=top;
		 while(r!=NULL)
		 {
			 cout<<r->data<<" ";
			 r=r->next;
		 }		
	 }
};
	 void main()
	 {
		 int n,x,m;
		 stack l1;
		 cout<<"输入元素个数：";
		 cin>>n;
		 for(int i=1;i<=n;i++)
		 {
			 cout<<"输入第"<<i<<"个元素："<<endl;
			 cin>>x;
			 l1.push(x);
		 }
		 cout<<"开始栈为："<<endl;
		 l1.disp();
		 cout<<endl;
		 cout<<"输入要出栈元素个数：";
		 cin>>m;
		 for(i=1;i<=m;i++)
		 {
			 l1.pop();
		 }
		 cout<<"出栈之后栈为："<<endl;
		 l1.disp();
	 }