首页 > 代码库 > 3_顺序栈的基本操作

3_顺序栈的基本操作

2024-08-07 03:25:48   219人阅读

/****date:2014.12.08*****/
/***顺序栈的基本操作***/ /*** Last in First out ( LIFO ) ***/

顺序栈：使用地址连续的内存单元依次保存栈中的数据，可以定义一个指定大小的结构数组来作为栈；栈底元素序号为0，栈顶元素序号为Top；

栈内元素遵循“后进先出“（LIFO）原则；只能在栈的一端进行操作，即在栈顶位置对栈内元素进行操作。


刚明白的道理：getchar() 对于 键盘的所有操作都算在内，敲击  回车键  也算一个输入信号。

 
#define MAXLEN 3

typedef struct  
{
char name[10];
int age;
}DATA;


typedef struct stack
{
DATA data[MAXLEN+1];
int top;

}StackType;


//初始化栈
StackType * SInit()
{
StackType * p;
if (p=(StackType *)malloc(sizeof(StackType)));
{
p->top=0;
return p;
}
return NULL;

}


//判断空栈
int SIsEmpty(StackType * s)
{
int t;
t=(s->top==0);
return t;

}


//判断满栈
int SIsFull(StackType * s)
{
int t;
t=(s->top==MAXLEN);
return t;

}


//清空栈
void SClear(StackType * s)
{
s->top=0;

}


//释放空间
void SFree(StackType * s)
{
if (s)
{
free(s);
}

}


//入栈操作
int SPush(StackType * s,DATA data)
{
if (s->top+1>MAXLEN)
{
printf("栈溢出\n");
return 0;
}
else
{
s->data[++s->top]=data;
return 1;
}

}


//出栈操作
DATA SPop(StackType * s)
{
if (s->top==0)
{
printf("栈已经为空\n");
system("pause");
//return 0;
exit(0);
} 
else
{
return (s->data[s->top--]);
}

}


//读取栈顶信息
DATA SGetTop(StackType * s)
{
if (s->top==0)
{
printf("栈为空\n");
//return 0;
exit(0);
} 
else
{
return (s->data[s->top]);
}
}

3_顺序栈的基本操作


联系
我们