Page 92 - 高中 信息技术 选择性必修1 数据与数据结构

第三章 线性数据的组织和存储

（续表）
功能 程序段

bool PushStack(CarStack &st,string x)
{
if(st.top==maxsize-1)
入栈操作： return false; //栈满不能插入元素，返回false
else
将元素x进栈，元素
{
进栈成功返回true，否
st.top++;
则返回false。 st.items[st.top]=x;
return true; //成功将元素入栈，返回true
广东教育出版社
}
}
bool PopStack(CarStack &st,string &x)
{
if(st.top==-1)
出栈操作： return false; //栈空不能出栈，返回false
栈st的栈顶元素出 else
栈，出栈元素存放 {
在x中,出栈成功返回 x=st.items[st.top];
st.top--;
true，否则返回false。
return true; //成功将元素出栈，返回true
}
}
bool EmptyStack(CarStack &st)
{
栈空判断：
if(st.top==-1)
若栈st为空栈，则
return true;
返回true，否则返回
else
false。 return false;
}

bool FullStack(CarStack &st)
{
栈满判断：
if(st.top==maxsize-1)
若栈st为满栈，则
return true;
返回true，否则返回
else
false。
return false;
}

int StackLength(CarStack &st)
栈的长度：
{
返回栈中当前元素
return st.top+1;
的个数。
}

84 84

21X2204.indd 84 2019/9/26 13:53:19