栈（stark）

后进先出（last-in first-out, LIFO）的线性集合，只能在一端(称为栈顶(top))对数据项进行插入和删除,从栈放入项和从栈删除项的操作分别叫作压入（push）和弹出（pop）
stack1.jpg

栈的顺序存储实现

栈的顺序存储结构通常由一个一维数组和一个纪录栈顶元素位置的变量组成

  1. # def MaxSize <存储数据元素的最大个数>
  2. typedef struct SNode *Stack;
  3. struct SNode{
  4.     ElementType Data[MaxSize];
  5.     int Top;
  6. }
  8. # 入栈
  9. void Push(Stack PtrS, ElementType item)
  10. {
  11.     if(PtrS->Top == MaxSize - 1{
  12.         printf("堆栈满"); return;
  13.     }
  14.     else{
  15.         PtrS->Data[++(Ptrs->Top)] = item;
  16.         return;
  17.     }
  18. }
  20. # 出栈
  21. ElementType Pop(Stack PtrS)
  22. {
  23.     if(Ptrs->Top == -1){
  24.         printf("堆栈空");
  25.         return ERROR;
  26.     }
  27.     else{
  28.         return(PtrS->Data[(PtrS->Top)--]);
  29.     }
  30. }