栈（stack）是限定在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）
，栈又称为后进先出（Last In First Out)的线性表，简称LIFO结构。
示例程序：（改编自《大话数据结构》）
C++ Code
|
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
|
|
#include <iostream>
using
namespace std;
#define MAXSIZE
20
typedef
int ElemType;
typedef
struct
{
ElemType data[MAXSIZE];
int top;
//栈顶指针
} SqStack;
/* 构造一个空栈*/
bool InitStack(SqStack *Sq)
{
Sq->top = -
1;
//表示空栈
return
true;
}
/* 置为空栈 */
bool ClearStack(SqStack *Sq)
{
cout <<
"Clear Stack ..." << endl;
Sq->top = -
1;
return
true;
}
bool StackEmpty(SqStack Sq)
{
if (Sq.top == -
1)
return
true;
else
return
false;
}
int StackLength(SqStack Sq)
{
cout <<
"Stack Length : ";
return Sq.top +
1;
}
/* 返回栈顶元素 */
bool GetTop(SqStack Sq, ElemType *ptr)
{
if (Sq.top != -
1)
{
*ptr = Sq.data[Sq.top];
cout <<
"Get Top Item " << *ptr << endl;
return
true;
}
return
false;
}
/* 压栈 */
bool Push(SqStack *Sq, ElemType Elem)
{
cout <<
"Push Item " << Elem << endl;
if (Sq->top +
1 > MAXSIZE -
1)
return
false;
Sq->data[++Sq->top] = Elem;
return
true;
}
/* 出栈 */
bool Pop(SqStack *Sq, ElemType *ptr)
{
if (Sq->top == -
1)
return
false;
*ptr = Sq->data[Sq->top--];
cout <<
"Pop Item " << *ptr << endl;
return
true;
}
bool StackTraverse(SqStack Sq)
{
cout <<
"Traverse Stack ..." << endl;
if (Sq.top == -
1)
return
false;
for (
int i =
0; i <= Sq.top; i++)
cout << Sq.data[i] <<
' ';
cout << endl;
return
true;
}
int main(
void)
{
SqStack Sq;
InitStack(&Sq);
for (
int i =
0; i <
5; i++)
Push(&Sq, i);
StackTraverse(Sq);
int result;
Pop(&Sq, &result);
StackTraverse(Sq);
GetTop(Sq, &result);
if (!StackEmpty(Sq))
cout << StackLength(Sq) << endl;
ClearStack(&Sq);
return
0;
} |
输出为：
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/85566
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
