顺序栈的进栈与出栈操作

  • 2017-10-20 15:32:32
  • 6,757 次阅读
  • 稿源:天马行空

栈是一种线性的逻辑结构,是一种稍加限制的只能在一端进行插入或删除操作的线性表。栈由栈顶和栈底组成,其栈顶进行插入和删除操作。

栈具有后进先出的特点,比如在生活中,我们用浏览器上网时一连窜点击了好几个链接,这个时候想回到前一页,点击后退按钮就能实现了,这就运用了栈的特点。

栈按存储结构(物理结构)分为:顺序栈和链式栈,其对应的是顺序表和链表。

下面是顺序栈的进栈和出栈代码实现及图解。

①顺序栈进栈(push)图解:
SqStackPush

②顺序栈进栈(push)代码:

int push(SqStack &st,int x)
{
	if(st.top==maxsize-1)
	return 0;
	++(st.top);//先移动指针,再进栈
	st.data[st.top]=x;
	return 1;
}

③顺序栈出栈(pop)图解:

SqStackPop

④顺序栈出栈(pop)代码:

int pop(SqStack &st,int &x)
{
	if(st.top==-1)
	return 0;
	x=st.data[st.top];//先取出元素,再移动指针
	- -(st.top);
	return 1;
}

以上代码用到了自增和自减运算符,++top和- -top这两个运算的效率要比对应的top++和top- -高。++top是自增1后再进行赋值运算,top++是赋值运算后,再自增1,其它两个同理。

喜欢 2

文章评论 (0)

表情

大眼 可爱 大笑 坏笑 害羞 发怒 折磨 快哭了 大哭 白眼 晕 流汗 困 腼腆 惊讶 憨笑 色 得意 骷髅 囧 睡觉 眨眼 亲亲 疑问 闭嘴 难过 淡定 抗议 鄙视 猪头