初始化一个栈，只需要将栈顶指针置为-1
这里我们讨论顺序栈
#include<stdio.h>
#define maxsize 100
typedef struct
{
int data[maxsize];
int top;
}sqstack;
void initStack(sqstack &st)
{
st.top=-1;
}判断栈空返回1，否则返回0
int isEmpty(sqstack st)
{
if(st.top==-1)
return 1;
else
return 0;
}进栈的时候注意：栈满就不能进栈
int push(sqstack &st,int x)
{
if(st.top==maxsize-1)
return 0;
++(st.top);//先移动指针，在进栈
st.data[st.top]=x;
return 1;
}出栈的时候注意：栈空就不能出栈
int pop(sqstack &st,int &x)
{
if(st.top==-1)
return 0;
x=st.data[st.top];//先取出元素，在移动指针
--(st.top);
return 1;
}初始化一个顺序栈整体是这样:
#include<stdio.h>
#define maxsize 100
typedef struct
{
int data[maxsize];
int top;
}sqstack;
void initStack(sqstack &st)
{
st.top=-1;
}
int isEmpty(sqstack st)
{
if(st.top==-1)
return 1;
else
return 0;
}
int push(sqstack &st,int x)
{
if(st.top==maxsize-1)
return 0;
++(st.top);//先移动指针，在进栈
st.data[st.top]=x;
return 1;
}
int pop(sqstack &st,int &x)
{
if(st.top==-1)
return 0;
x=st.data[st.top];//先取出元素，在移动指针
--(st.top);
return 1;
}这是我的复习笔记，希望对大家也有帮助
