【数据结构】C语言 栈的基本操作

【数据结构】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()
{
}