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

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. }

转载于:https://www.cnblogs.com/lzdxh027/p/11305705.html