教做flash的网站申请一个网站

总结归纳

1. 栈的特点是先进后出（First In Last Out / FILO），可以理解为叠罗汉，先来的叠在最下面，要等上面的都抽走了它才能出来。
2. 栈的创建、入栈、出栈、查找，都是在O(1)的时间复杂度内完成。
3. 关于销毁栈，这里使用的是静态数组，所以只需将S.top重置为-1，即为清空栈（逻辑上），新元素的入栈直接覆盖即可。
4. 通过变量声明占用的内存，将在代码结束后由系统自动回收，只有通过 malloc / new 申请的内存空间，才需要手动 free / delete。

代码实现

/*
栈
*/#define MaxSize 10 // 栈中元素的最大个数#include <cstdlib>
#include <iostream>
#include <string>using namespace std;typedef int ElemType;struct SqStack {ElemType data[MaxSize]; // 静态数组存放栈顶元素int top;                // 栈顶指针
};// 初始化栈
void InitStack(SqStack &S) { S.top = -1; }// 判断栈空
bool StackEmpty(SqStack S) {if (S.top == -1) {return true;} else {return false;}
}// 入栈
bool Push(SqStack &S, ElemType x) {if (S.top == MaxSize - 1) {return false;} else {S.top++;S.data[S.top] = x; // S.top指向栈顶return true;}
}// 出栈
bool Pop(SqStack &S, ElemType &x) {if (S.top == -1) { // 栈空return false;} else {x = S.data[S.top--]; // 先赋值再--return true;}
}// 读取栈顶元素
bool GetTop(SqStack S, ElemType &x) {if (S.top == -1) {return false;} else {x = S.data[S.top];return true;}
}bool DestroyStack(SqStack &S) { S.top = -1; }int main() {SqStack S;InitStack(S);                                    // 初始化cout << "栈是否为空：" << StackEmpty(S) << endl; // 判空for (int i = 0; i < 5; i++) {Push(S, i);}ElemType top, pop;GetTop(S, top);cout << "栈顶元素：" << top << endl;Pop(S, pop);cout << "出栈元素：" << pop << endl;GetTop(S, top);cout << "新栈顶元素：" << top << endl;DestroyStack(S); // 销毁栈cout << "栈是否为空：" << StackEmpty(S) << endl; // 判空
}