【数据结构】C语言 栈的基本操作
顺序栈的基本操作
//栈
#include<stdio.h>
#define MAXSIZE 100
typedef int DataType;
typedef struct
{
DataType data[MAXSIZE];
int top;
}SqStack;
bool Init(SqStack &s)//初始化
{
s.top =-1;
return true;
}
bool StackEmpty(SqStack s)//判断栈空
{
return (s.top ==-1?true:false);
}
bool StackFull(SqStack s)
{
return (s.top ==MAXSIZE-1?true:false);
}
bool Push(SqStack &s,DataType e)//进栈 将元素e插入到栈中 作为新栈项
{
if(StackFull(s))
return false;
s.top ++;
s.data [s.top ]=e;
return true;
}
bool pop(SqStack &s,DataType &e)//出栈 取出栈顶元素
{
if(StackEmpty(s))
return false;
e=s.data [s.top ];
s.top --;
return true;
}
bool GetTop(SqStack s,DataType &e)
{
if(StackEmpty(s))
return false;
e=s.data [s.top ];
return true;
}
int main()
{
}
链式栈:
#include<stdio.h>
#include<malloc.h>
typedef int DataType;
typedef struct node
{
DataType data;
struct node *next;
} StackNode,*LinkStack;
LinkStack top;
LinkStack Init()
{
return NULL;
}
bool StackEmpty(LinkStack top)
{
return(top==NULL?true:false);
}
void Push(LinkStack &top,DataType e)
{
StackNode *s;
s=(StackNode *)malloc(sizeof(StackNode));
s->data =e;
s->next =top;
top=s;
}
bool pop(LinkStack &top,DataType &e)
{
StackNode *p;
if(StackEmpty(top))
return false;
e=top->data ;
p=top;
top=top->next ;
free(p);
return true;
}
int main()
{
}