请教一个问题！希望师兄们帮帮忙！！

[xfxf521]

这是书本上一道习题！！
编写一个类，实现一个简单的栈！！
成员函数为：void stack::put(int item);
int stack::get();
数据成员为：
一个指向链首的指针
链表结构为：
strcut Node
{ int a;
Node *next;
};

[zhangfjj]

书上现成的，看书吧!
自己写

[snow810211]

哈哈~~兄弟，我知道，这是钱能书上的259页的习题~我也刚看完~~~
答案给你：
//stack.h
struct Node{
int a;
Node* next;
};

class Stack{
public:
Stack();
~Stack();
void Put(int item);
int Get();
protected:
Node* head;
};
//stack.cpp

#include "stack.h"
#include <stdlib.h>
#include <iostream.h>

Stack::Stack():head(NULL){}
void Stack::Put(int item)
{
Node* p = new Node;
p->a = item;
p->next = head;
head = p;
}

Stack::~Stack()
{
for(Node* p=head; p;){
Node* t = p;
p=p->next;
delete t;
}
}

int Stack::Get()
{
if(!head){
cerr <<"error access stack underflow.\n";
exit(1);
}
int result = head->a;
Node* p = head;
head = head->next;
delete p;
return result;
}
//11_5

#include <iostream.h>
#include "stack.h"

void main()
{
Stack sta;

sta.Put(10);
sta.Put(12);
sta.Put(14);

cout <<sta.Get() <<endl;
cout <<sta.Get() <<endl;
}
一个头文件，一个函数定义，一个是主程序~~~

[ntxs]

基于链表的。
链表你应该会了吧。
只在一端插入删除 就是你要的功能了

[hsz8250]

应该多看看数据结构~

[Lonelywolf1899]

哈哈，我们当年的考试题目就是这个