顺序栈

Posted 2020-08-08 mykonons

　/*注意  声明结构体时，struct node l 函数用f（&l）参数必须带取地址符

　　传参时 传的是结构体首地址

　　若要使用指针指向结构体那必须为这个结构体分配动态内存  否则 无法使用 

 

顺序栈：利用一组连续的存储单元依次存放自栈底到栈顶的数据元素；
由于栈顶元素是经常变动的，所以附设top指示栈顶元素在顺序表中
的位置

 

 

基本操作

　　1.初始化

　　2.判断栈是否为空

　　3.取栈顶元素

　　4.入栈

　　5.出栈

 

*/　

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define maxsize 100
typedef struct
{
int stack[maxsize];
int top;
}seqstack;

void init(seqstack *l)
{
l->top=-1;
}
int empty(seqstack *l)
{
if(l->top ==-1 )
{
printf("表为空\n");
return 1;
}
else
return 0;
}
int gettop(seqstack *l)
{
int temp;
if(l->top<0)
{
printf("栈为空\n");
return 0;
}
else
{
temp=l->stack[l->top];
return temp;
}

}

int push(seqstack *l,int e)
{
if(l->top==maxsize)
{
printf("数组已满\n");
return 0;
}
else
{ l->top++;
l->stack[l->top]=e;

return 1;
}


}
int pop(seqstack *l)
{
int temp;
if(l->top==0)
{
printf("栈中已无元素");
return 0;
}
else
{
temp=l->stack[l->top];
l->top--;

} return temp;
}
int main()
{ seqstack l,*q;
//q=(seqstack *)malloc(sizeof(seqstack)) ;
int temp,temp1;
// init(q);
init(&l);
empty(&l);
printf("入栈元素为1，2，3，4，5\n");
push(&l,1);
push(&l,2);
push(&l,3);
push(&l,4);
push(&l,5);
temp=gettop(&l);
printf("栈顶元素为：%d\n",temp);
pop(&l);
temp1=gettop(&l);
printf("出栈后的栈顶元素为：%d",temp1);

return 0;
}