堆栈的操作

来源:互联网 发布:淘宝短连接生成器 编辑:程序博客网 时间:2024/06/05 15:41

1,构造堆栈的结构体
  typedef struct node
  {
   int data;
   node *link;
  }stack;
2,进入堆栈的方法:
  push_stack(int s_data, stack **sttop)
  {
   stack *p = (stack *)malloc(sizeof(stack));
   p->data = s_data;
   p->link = *sttop;
   *sttop = p;
  } 
3,出堆栈的方法
  pop_stack(int *s_data,stack **sttopt )
  {
  stack *p = *sttop;
  if(*sttop == NULL) return 1;
  *s_data = p->data;
  *sttopt = p->link;
  free(p);
  return 0;
  }