建立一个链栈，实现栈的压栈和出栈操作。

头文件：
#ifndef linkstack_H
#define linkstack_H
struct node
{
	int data;
	node *next;
};
class linkstack
{
private:
	node *top;
public:
	linkstack();
	~linkstack(){}
	void push(int x);
	int pop();
	int gettop();
	int empty();
};
#endif
子函数：
#include"linkstack.h"
#include<stdlib.h>

linkstack::linkstack()
{
	top=NULL;
}

void linkstack::push(int x)
{
	node *s;
	s=new node;
	s->data=x;
	s->next=top;
	top=s;
}

int linkstack::pop()
{
	node *p;
	p=new node;
	int x;
	if(pop==NULL) throw"下溢";
	x=top->data;
	p=top;
	top=top->next;
	delete p;
	return x;
}

int linkstack::gettop()
{
	return top->data;
}

int linkstack::empty()
{
	if(top==NULL)
		return 1;
	else
		return 0;
}
主函数：
#include<iostream>
using namespace std;
#include<stdlib.h>
#include"linkstack.h"
void main()
{
	linkstack l;
	if(l.empty())
		cout<<"链栈为空"<<endl;
	else
		cout<<"链栈非空"<<endl;
	cout<<"分别对15和10执行入栈操作"<<endl;
	l.push(15);
	cout<<"栈顶元素为："<<l.gettop()<<endl;
	l.push(10);
	cout<<"栈顶元素为："<<l.gettop()<<endl;
	cout<<"执行一次出栈操作"<<endl;
	l.pop();
	cout<<"栈顶元素为："<<l.gettop()<<endl;
}