以下程序实现栈的入栈和出栈的操作。其中有两个类:一个是节点类node,它包含点值和指向上一个节点的指针 prev;另一个类是栈类 stack, 它包含栈的头指针 top。 生成的链式栈如下图所示。 〈IMG nClick=over(this) title=放大 src='tp/jsj/2jc++j28.1.gif'〉 下面是实现程序,请填空完成此程序。 include 〈iostream〉 using namespace std; class stack; class node { int data; node *prev; public: node(int d, node *n) { data=d; prev=n; } friend class stack; }; class stack { node *top; //栈头 public: stack() { top=0; } void push(int i) { node *n=【 】; top=n; } int pop() { node *t=top; if (top) { top=top-〉prev; int c= t-〉data; delete t; return c; } return 0; } int main () { stack s; s.push(6); s.push(3); s.push (1); return 0; }