栈和队列的基本操作

最新推荐文章于 2023-08-05 11:02:04 发布

Ksaila

最新推荐文章于 2023-08-05 11:02:04 发布

阅读量520

点赞数 1

本文链接：https://blog.csdn.net/ksaila/article/details/82228094

版权

这篇博客主要介绍了栈和队列这两种基本数据结构在C语言中的实现，包括相关头文件Stack.h、Stack.c、Queue.h、Queue.c以及主函数.c中的操作函数。

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

Satck.h

#ifndef _SAQ_H
#define _SAQ_H_

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

#define NUMBER 20
typedef int DataType;

typedef struct Stack
{
	DataType array[NUMBER];
	DataType top;
}Stack;

void InitStack(Stack *p);
void PushStack(Stack *cur, DataType data);
void PopStack(Stack *cur);
DataType StackTop(Stack *cur);
int StackSize(Stack *cur);
int StackEmpty(Stack *cur);


#endif //_SAQ

Stack.c

#include"Stack.h"

//初始化栈
void InitStack(Stack *p)
{
	assert(p);
	p->top = 0;
}

//入栈
void PushStack(Stack *cur, DataType data)
{
	assert(cur);
	cur->array[cur->top] = data;
	cur->top++;
}

//出栈
void PopStack(Stack *cur)
{
	assert(cur);
	cur->top--;
}

//栈顶的元素

DataType StackTop(Stack *cur)
{
	assert(cur);
	if(cur->top != 0)
		return cur->array[cur->top-1];
}

//栈中的元素个数

int StackSize(Stack *cur)
{
	assert(cur);
	return cur->to