顺序栈及其操作
一、顺序栈的基本概念
栈是一种特殊的线性表,规定它的插入和删除运算均在线性表的同一端进行,进行插入和删除操作的那一端称为栈顶,另一端称为栈底。栈的插入和删除操作分别简称进栈和出栈。
顺序栈的基本存储结构
#define Maxsize 100
typedef int datatype;
typedef struct {
datatype a[Maxsize];
int top;
}sequence_stack;
二、顺序栈的操作集合
//void init(sequence_stack *s)
//int empty(sequence_stack s)
//int full(sequence_stack s)
//datatype get_top(sequence_stack *s)
//void pop(sequence_stack *s)
//void push(sequence_stack *s,datatype x)
//void print_down(sequence_stack s)
//void print_up(sequence_stack s)
三、顺序栈的代码实现
顺序栈的初始化
/**************************************/
/* 函数名:init */
/* 函数功能:顺序栈的初始化--置空栈 */
/* 函数参数:s顺序栈 */
/* 函数返回值:null */
/**************************************/
void init(sequence_stack *s)
{
s->top=-1;
}
判断顺序栈是否为空
/**************************************/
/* 函数名:empty */
/* 函数功能:判断顺序栈是否为空 */
/* 函数参数:s顺序栈 */
/* 函数返回值:int。1为栈空,0为非空 */
/**************************************/
int empty(sequence_stack s)
{
return s.top==-1? 1:0;
}
判断顺序栈是否满
/**************************************/
/* 函数名:full */
/* 函数功能:判断顺序栈是否满 */
/* 函数参数:s顺序栈 */
/* 函数返回值:int。1为栈满 */
/**************************************/
int full(sequence_stack s)
{
return s.top==Maxsize-1? 1:0;
}
取出栈顶元素
/**************************************/
/* 函数名:get_top */
/* 函数功能:取出栈顶元素 */
/* 函数参数:s顺序栈 */
/* 函数返回值:datatype。-999栈为空 */
/**************************************/
datatype get_top(sequence_stack s)
{
if(empty(s)){
printf("栈为空,无法取出栈顶元素!\n");
return -999;
}
else
return s.a[s.top];
}
出栈
/*******************************/
/* 函数名:pop */
/* 函数功能:出栈 */
/* 函数参数:s顺序栈 */
/* 函数返回值:null */
/*******************************/
void pop(sequence_stack *s)
{
if(empty(*s))
printf("栈为空,无法出栈!\n");
else{
s->top--;
//printf("成功出栈!\n");
}
}
进栈
/*******************************/
/* 函数名:push */
/* 函数功能:进栈 */
/* 函数参数:s顺序栈 */
/* x进栈元素 */
/* 函数返回值:null */
/*******************************/
void push(sequence_stack *s,datatype x)
{
if(!full(*s)){
s->a[++s->top]=x;
//printf("成功进栈!\n");
}
else{
printf("栈已满,无法进栈!\n");
}
}
打印栈(从上到下)
/********************************/
/* 函数名:print */
/* 函数功能:打印栈(从上往下) */
/* 函数参数:s顺序栈 */
/* 函数返回值:null */
/********************************/
void print_down(sequence_stack s)
{
int i;
if(!empty(s)){
for(i=s.top;i>=0;i--)
printf("%d ",s.a[i]);
printf("\n");
}
}
打印栈(从下到上)
/********************************/
/* 函数名:print */
/* 函数功能:打印栈(从下往上) */
/* 函数参数:s顺序栈 */
/* 函数返回值:null */
/********************************/
void print_up(sequence_stack s)
{
int i;
if(!empty(s)){
for(i=0;i<=s.top;i++)
printf("%d ",s.a[i]);
printf("\n");
}
}
φ(゜▽゜*)♪ 感谢观看,希望对你有帮助!