C语言栈（stack)数据结构相关算法的基本实现

此生无分起相思

于 2018-05-25 22:04:44 发布

阅读量619

点赞数

分类专栏： C/C++ 文章标签： stack

本文链接：https://blog.csdn.net/cswfqxs_/article/details/80457254

版权

本文记录了备考期间用C语言实现的栈数据结构及其基础算法，包括栈的初始化、判空、入栈、出栈、获取栈顶元素、置空栈、获取栈长和遍历操作。

摘要由CSDN通过智能技术生成

备考期间写的栈类数据结构相关基本算法的C语言实现，为以后使用方便，现记录如下：

全局定义和依赖：

#include <stdio.h>
#include <stdlib.h>
#define elemType  int
#define ERROR 0
#define OK    1
#define END   NULL

栈结点：

typedef struct stack          
{
	elemType data;
	struct stack *next;
} stack,*STACK;

初始化栈（无头结点）：

void initStack(STACK s)       
{
	s = NULL;
}

栈判空：

//判栈空
int stackIsEmpty(STACK s)
{
	if(s==NULL){return OK;}
	else{return ERROR;}
}

入栈操作：

//入栈 此函数参数应当写成STACK &s型，否则会出现错误 
int pushStack(STACK &s,elemType e)     
{
	stack *p = (stack *)malloc(sizeof(stack));
	if(p==

关注

专栏目录