#include <iostream>
using namespace std;
#define SIZEOFSTACK 8;
//栈的定义
typedef struct
{
int *top;
int *base;
int stacksize;
}SqStack;
//初始化一个栈
int InitStack(SqStack &stack)
{
stack.base=new int;
if (!stack.base)
{
cout<<"存储初始化失败!"<<endl;
return 0;
}
stack.top=stack.base; //空栈
stack.stacksize=SIZEOFSTACK;
return 0;
}
//插入元素
bool Push(SqStack &stack,int value)
{
if (stack.top-stack.base>=stack.stacksize)
{
cout<<"栈满!无法插入元素!"<<endl;
return false;
}
*(stack.top)=value; //栈的top指针指向栈顶的上一个元素
stack.top++;
return true;
}
//删除元素
bool Pop(SqStack &stack,int &value) //使用value保存删除的栈的元素的值
{
if (stack.base==stack.top)
{
cout<<"栈为空,无法删除!"<<endl;
return false;
}
stack.top--;
value=*stack.top;
// value=*(--stack.top);
return true;
}
//获取栈的元素
int GetStackvalue(SqStack &stack)
{
if (stack.top==stack.base)
{
cout<<"栈为空!"<<endl;
return -1;
}
int *p=stack.top-1;
while (p>=stack.base)
{
cout<<*(p)<<" ";
p--;
}
cout<<endl;
return 0;
}
void main()
{
SqStack stack;
InitStack(stack);
int i=0;
while (i<10)
{
Push(stack,i*10);
i++;
}
GetStackvalue(stack);
int k;
Pop(stack,k);
Pop(stack,k);
GetStackvalue(stack);
cout<<"k="<<k<<endl;
}
数据结构之栈的操作实现
最新推荐文章于 2022-05-20 21:51:38 发布