顺序栈 

  1. #include "stdio.h"
  2. #include "stdlib.h"
  3. #include "math.h"
  4. #include "time.h"
  5. #define OK 1
  6. #define ERROR 0
  7. #define TRUE 1
  8. #define FALSE 0
  10. #define MAXSIZE 20 /* 存储空间初始分配量 */
  11. typedef int Status;
  12. typedef int SElemType; /* SElemType 类型根据实际情况而定,这里假设为 int */
  14. /* 顺序栈结构 */
  15. typedef struct {
  16. 	SElemType data[MAXSIZE];/* 存放数据的数组 */
  17. 	int top;                /* 用整数来做栈顶指针 */
  18. } SqStack;
  20. /* 访问一个元素 */
  21. Status visit(SElemType c) {
  22. 	printf("%d ", c);
  23. 	return OK;
  24. }
  26. /* 构造一个空栈 S */
  27. Status InitStack(SqStack *S) {
  28. 	/* S.data=(SElemType *)malloc(MAXSIZE*sizeof(SElemType)); */
  29. 	S->top = -1;
  30. 	return OK;
  31. }
  32. /* 把 S 置为空栈 */
  33. Status ClearStack(SqStack *S) {
  34. 	S->top = -1;
  35. 	return OK;
  36. }
  37. /* 若栈 S 为空栈,则返回 TRUE,否则返回 FALSE */
  38. Status StackEmpty(SqStack S) {
  39. 	if (S.top == -1)
  40. 		return TRUE;
  41. 	else
  42. 		return FALSE;
  43. }
  44. /* 返回 S 的元素个数,即栈的长度 */
  45. int StackLength(SqStack S) {
  46. 	return S.top + 1;
  47. }
  48. /* 若栈不空,则用 e 返回 S 的栈顶元素,并返回 OK;否则返回 ERROR */
  49. Status GetTop(SqStack S, SElemType *e) {
  50. 	if (S.top == -1)
  51. 		return ERROR;
  52. 	else
  53. 		*e = S.data[S.top];
  54. 	return OK;
  55. }
  56. /* 插入元素 e 为新的栈顶元素 */
  57. Status Push(SqStack *S, SElemType e) {
  58. 	if (S->top == MAXSIZE - 1) /* 栈满 */
  59. 	{
  60. 		return ERROR;
  61. 	}
  62. 	S->top++;
  63. 	/* 栈顶指针增加一 */
  64. 	S->data[S->top] = e; /* 将新插入元素赋值给栈顶空间 */
  65. 	return OK;
  66. }
  67. /* 若栈不空,则删除 S 的栈顶元素,用 e 返回其值,并返回 OK;否则返回 ERROR */
  68. Status Pop(SqStack *S, SElemType *e) {
  69. 	if (S->top == -1)
  70. 		return ERROR;
  71. 	*e = S->data[S->top];
  72. 	S->top--;
  73. 	return OK;
  74. 	/* 将要删除的栈顶元素赋值给 e */
  75. 	/* 栈顶指针减一 */
  76. }
  77. /* 从栈底到栈顶依次对栈中每个元素显示 */
  78. Status StackTraverse(SqStack S) {
  79. 	int i;
  80. 	i = 0;
  81. 	while (i <= S.top) {
  82. 		visit(S.data[i++]);
  83. 	}
  84. 	printf("\n");
  85. 	return OK;
  86. }
  87. int main() {
  88. 	int j;
  89. 	SqStack s;
  90. 	int e;
  91. 	if (InitStack(&s) == OK)
  92. 		for (j = 1; j <= 10; j++)
  93. 			Push(&s, j);
  94. 	printf("栈中元素依次为:");
  95. 	StackTraverse(s);
  96. 	Pop(&s, &e);
  97. 	printf("弹出的栈顶元素 e=%d\n", e);
  98. 	printf("栈空否:%d(1:空 0:否)\n", StackEmpty(s));
  99. 	GetTop(s, &e);
  100. 	printf("栈顶元素 e=%d 栈的长度为%d\n", e, StackLength(s));
  101. 	ClearStack(&s);
  102. 	printf("清空栈后,栈空否:%d(1:空 0:否)\n", StackEmpty(s));
  103. 	return 0;
  104. }





posted @ 2015-07-07 11:52  Lucas_1993  阅读(206)  评论(0)    收藏  举报