码迷,mamicode.com
首页 > 其他好文 > 详细

顺序栈的基本操作:初始化、进栈、出栈、读栈顶元素

时间:2016-05-09 07:18:44      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:顺序栈、初始化、进栈、出栈、读栈顶元素、return   动态   元素   

顺序栈:利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时由于栈操作的特殊性,还必须附设一个位置指针top(栈顶指针)来动态地指示栈顶元素在顺序栈中的位置。通常以top=-1表示空栈。

代码如下:

#include<iostream>

using namespace std;

#define  TRUE 1

#define  FALSE 0

//顺序栈的存储结构

#define Stack_Size 50 //设栈中元素个数为50

typedef struct

{

int elem[Stack_Size];//用来存放栈中元素的一维数组

int top;//用来存放栈顶元素的下标,top=-1表示空栈

}SeqStack;


//初始化顺序栈

void InitStack(SeqStack *S)

{

S->top = -1;//构造一个空栈

}


//顺序栈进栈运算,首先判断栈是否已满,若栈已满,还要进栈就会发生上溢

int Push(SeqStack *S,int x)//将x置入S栈新栈顶

{

if (S->top == Stack_Size - 1)//栈已满

{

return FALSE;

}

S->top++;

S->elem[S->top] = x;//把x入栈

return TRUE;

}


//顺序栈出栈运算,首先判断栈是否为空,若栈空,还要出栈就会发生下溢

int Pop(SeqStack *S, int *x)//将S栈顶元素弹出,放到x所指的存储空间中带出

{

if (S->top == - 1)//栈为空

{

return FALSE;

}

else

{

*x = S->elem[S->top];

S->top--;//修改栈顶指针

return TRUE;

}

}


//顺序栈读栈顶元素运算

int GetPop(SeqStack *S, int *x)//将栈S栈顶元素读出,放到x所指的存储空间中,栈顶指针保持不变

{

if (S->top == -1)//栈为空

{

return FALSE;

}

else

{

*x = S->elem[S->top];

return TRUE;

}

}

注意:在实现GetPop操作时,也可将参数SeqStack *S改为SeqStack S,将传地址方式改为传值方式。传值比传地址容易理解,但传地址比传值更节省空间与时间。

本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1771270

顺序栈的基本操作:初始化、进栈、出栈、读栈顶元素

标签:顺序栈、初始化、进栈、出栈、读栈顶元素、return   动态   元素   

原文地址:http://yaoyaolx.blog.51cto.com/10732111/1771270

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!