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

1. typedef struct SNode *PtrToSNode;
2. struct SNode {
3. ElementType Data;
4. PtrToSNode Next;
5. };
6. typedef PtrToSNode Stack;
7. Stack CreateStack( )
8. { /* 构建一个堆栈的头结点，返回该结点指针 */
9. Stack S;
10. S = (Stack)malloc(sizeof(struct SNode));
11. S->Next = NULL;
12. return S;
13. }
14. bool IsEmpty ( Stack S )
15. { /* 判断堆栈S是否为空，若是返回true；否则返回false */
16. return ( S->Next == NULL );
17. }
18. bool Push( Stack S, ElementType X )
19. { /* 将元素X压入堆栈S */
20. PtrToSNode TmpCell;
21. TmpCell = (PtrToSNode)malloc(sizeof(struct SNode));
22. TmpCell->Data = X;
23. TmpCell->Next = S->Next;
24. S->Next = TmpCell;
25. return true;
26. }
27. ElementType Pop( Stack S )
28. { /* 删除并返回堆栈S的栈顶元素 */
29. PtrToSNode FirstCell;
30. ElementType TopElem;
31. if( IsEmpty(S) ) {
32. printf("堆栈空");
33. return ERROR;
34. }
35. else {
36. FirstCell = S->Next;
37. TopElem = FirstCell->Data;
38. S->Next = FirstCell->Next;
39. free(FirstCell);
40. return TopElem;
41. }
42. }

原文地址：https://www.cnblogs.com/lzdxh027/p/11305714.html