stack.cpp
资源名称:c.rar [点击查看]
上传用户:puke2000
上传日期:2022-07-25
资源大小:912k
文件大小:1k
源码类别:

C#编程

开发平台:

Visual C++

  1. //stack.cpp
  2. #include "stack.h"
  3. #include <stdlib.h>
  4. #include <iostream.h>
  5. Stack::Stack():head(NULL){}
  6. void Stack::Put(int item)
  7. {
  8.   Node* p = new Node;
  9.   p->a = item;
  10.   p->next = head;
  11.   head = p;
  12. }
  13. Stack::~Stack()
  14. {
  15.   for(Node* p=head; p;){
  16.     Node* t = p;
  17.     p=p->next;
  18.     delete t;
  19.   }
  20. }
  21. int Stack::Get()
  22. {
  23.   if(!head){
  24.     cerr <<"error access stack underflow.n";
  25.     exit(1);
  26.   }
  27.   int result = head->a;
  28.   Node* p = head;
  29.   head = head->next;
  30.   delete p;
  31.   return result;
  32. }