来自「自己做的一个用用栈实现类的操作」· 代码 · 共 65 行

// 用栈实现类的操作.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include<iostream>
using namespace std;
struct list
{
	int data;
	list *next;
};
class stack
{
	list *ptr;
public:
	stack();
	void push(int x);
	int pop();
	~stack();
};
stack::stack()
{
	ptr=NULL;
}
void stack::push(int x)
{
	
	list *newnode=new list;
	newnode->data=x;
	newnode->next=ptr;
	ptr=newnode;
}
int stack::pop()
{
	list *top;
	int value;
	value=ptr->data;
	top=ptr;
	ptr=ptr->next;
	delete top;
	return value;
}
stack::~stack(){}
void main()
{
	stack a;
	int i;
	int arry[]={8,34,56,7,9,3,2,6,13,35};
	cout<<"入栈顺序："<<endl;
	for(i=0;i<10;i++)
	{
		cout<<arry[i]<<"  ";
		a.push(arry[i]);
	}
	cout<<endl<<"出栈顺序："<<endl;
	for(i=0;i<10;i++)
		cout<<a.pop()<<"  ";
	cout<<endl;
}