1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
|
#include <stdio.h>
#include <stdlib.h>
#define MAX 10
int creates(int[]); // 建立堆叠
int isEmpty(int); // 堆叠已空
int stacktop(int[], int); // 传回顶端元素
int add(int[], int, int); // 插入元素
int delete(int[], int); // 删除元素
void list(int[], int); // 显示所有内容
int main(void) {
int stack[MAX];
int top;
int input, select;
top = creates(stack);
while(1) {
printf("\n\n请输入选项(-1结束)：");
printf("\n(1)插入值至堆叠");
printf("\n(2)显示堆叠顶端");
printf("\n(3)删除顶端值");
printf("\n(4)显示所有内容");
printf("\n$c>");
scanf("%d", &select);
if(select == -1)
break;
switch(select) {
case 1:
printf("\n输入值：");
scanf("%d", &input);
top = add(stack, top, input);
break;
case 2:
printf("\n顶端值：%d", stacktop(stack, top));
break;
case 3:
top = delete(stack, top);
break;
case 4:
list(stack, top);
break;
default:
printf("\n选项错误！");
}
}
printf("\n");
return 0;
}
// 以下为堆叠操作的实作
int creates(int stack[]) {
int i;
for(i = 0; i < MAX; i++)
stack[i] = 0;
return -1;
}
int isEmpty(int top) {
return (top == -1);
}
int stacktop(int stack[], int top) {
return stack[top];
}
int add(int stack[], int top, int item) {
int t = top;
if(t >= MAX-1) {
printf("\n堆叠已满！");
return t;
}
stack[++t] = item;
return t;
}
int delete(int stack[], int top) {
int t = top;
if(isEmpty(t)) {
printf("\n堆叠已空！");
return t;
}
return --t;
}
void list(int stack[], int top) {
int t = top;
printf("\n堆叠内容：");
while(!isEmpty(t)) {
printf("%d ", stack[t]);
t--;
}
}
|
