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

Posted 2022-06-13 lzdxh027

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 )
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;
17.  
18. bool IsFull( Stack S )
20.     return (S->Top == S->MaxSize-1);
22.  
23. bool Push( Stack S, ElementType X )
25.     if ( IsFull(S) ) 
26.         printf("堆栈满");
27.         return false;
28.     
29.     else 
30.         S->Data[++(S->Top)] = X;
31.         return true;
32.     
34.  
35. bool IsEmpty( Stack S )
37.     return (S->Top == -1);
39.  
40. ElementType Pop( Stack S )
42.     if ( IsEmpty(S) ) 
43.         printf("堆栈空");
44.         return ERROR; /* ERROR是ElementType的特殊值，标志错误 */
45.     
46.     else 
47.         return ( S->Data[(S->Top)--] );