堆栈顺序存储的定义与操作

2023-11-22 11:39:10

  1. typedef int Position;
  2. struct SNode {
  3.     ElementType *Data; /* 存储元素的数组 */
  4.     Position Top;      /* 栈顶指针 */
  5.     int MaxSize;       /* 堆栈最大容量 */
  6. };
  7. typedef struct SNode *Stack;
  8.  
  9. Stack CreateStack( int MaxSize )
  10. {
  11.     Stack S = (Stack)malloc(sizeof(struct SNode));
  12.     S->Data = (ElementType *)malloc(MaxSize * sizeof(ElementType));
  13.     S->Top = -1;
  14.     S->MaxSize = MaxSize;
  15.     return S;
  16. }
  17.  
  18. bool IsFull( Stack S )
  19. {
  20.     return (S->Top == S->MaxSize-1);
  21. }
  22.  
  23. bool Push( Stack S, ElementType X )
  24. {
  25.     if ( IsFull(S) ) {
  26.         printf("堆栈满");
  27.         return false;
  28.     }
  29.     else {
  30.         S->Data[++(S->Top)] = X;
  31.         return true;
  32.     }
  33. }
  34.  
  35. bool IsEmpty( Stack S )
  36. {
  37.     return (S->Top == -1);
  38. }
  39.  
  40. ElementType Pop( Stack S )
  41. {
  42.     if ( IsEmpty(S) ) {
  43.         printf("堆栈空");
  44.         return ERROR; /* ERROR是ElementType的特殊值，标志错误 */
  45.     }
  46.     else 
  47.         return ( S->Data[(S->Top)--] );
  48. }
上一篇：raft 入门


下一篇：469A