数据结构:栈的顺序存储结构是什么,数据结构:栈的顺序存储结构怎么设置
栈(堆栈)是限定在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(上),另一端称为栈底(底部)
,栈又称为后进先出(后进先出)的线性表,简称后进先出法。比较先进先出。比较LIFO结构。
示例程序:(改编自《大话数据结构》 )
标准输出
GetTopItem * ptr endl
返回
真实;
}
返回
假的;
}
/*压栈*/
boolPush(SqStack*Sq,ElemTypeElem)
{
标准输出
PushItem Elem endl
如果(方形顶部
一最大尺寸-
返回
假的;
Sq-data[Sq-top]=Elem;
返回
真实;
}
/*出栈*/
boolPop(SqStack*Sq,ElemType*ptr)
{
if(Sq- top==-
返回
假的;
* ptr=Sq-data[Sq-top-];
标准输出
PopItem * ptr endl
返回
真实;
}
布尔堆栈遍历(SqStackSq)
{
标准输出
遍历堆栈.恩德尔
if(Sq.top==-
返回
假的;
对于(
inti=
0;I=sq。顶;我)
标准输出平方数据[我]
;
cout结束
返回
真实;
}
intmain(
无效)
{
SqStackSq
初始化堆栈(Sq);
对于(
inti=
0;我
5;我)
Push( Sq,I);
堆栈遍历(Sq);
结果
Pop(平方,结果);
堆栈遍历(Sq);
GetTop(Sq,result);
如果(!堆积密度(平方))
cout堆栈长度(Sq)endl;
清除堆栈(Sq);
返回
}