在下列代码中,补全栈的相关操作函数:
#include<iostream>
using namespace std;
//栈的最大长度
const int Maxsize = 100;
//定义栈
struct Stack
{
int *stack;
int top;
};
//初始化栈
void InitStack(Stack &s)
{
}
//入栈
void Push(Stack &s, int a)
{
}
//出栈
int Pop(Stack &s)
{
}
//读取栈顶元素
int Peek(Stack &s)
{
}
//清空栈
void ClearStack(Stack &s)
{
}
//判断栈是否为空
bool EmptyStack(Stack &s)
{
}
int main()
{
Stack s;
InitStack(s); //初始化栈
int a[8] = {5, 8, 2, 4, 15, 27, 42, 36};
for(int i = 0; i < 8; i++)
Push(s, a[i]); //入栈
cout << Peek(s) << endl; //读取栈顶元素
while(!EmptyStack(s)) //判断栈是否为空
cout << Pop(s) << " "; //出栈
ClearStack(s); //清空栈
}
无
补全程序后,运行程序,输出相应内容。
36 36 42 27 15 4 2 8 5
奇遇编程