c语言 栈和队列的实现

前提知识

顺序表

优点：可以随机访问，cpu高速缓存利用率高，不涉及（较少）进行插入和删除操作，应该使用顺序表

一般而言，我们使用顺序表（数组）的形式建立 栈这一数据结构。

 

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。

其特点是先进后出，模仿c++stl的stack和queue，我们用c语言实现这2个数据结构 。

较为常用的，栈只能对栈顶进行操作，而且鉴于加载缓存的因素，我们可以使用动态开辟线性表的方式实现

#pragma once
#define N 100
typedef int DataType;
#include <assert.h>
#include <stdio.h>

typedef struct Stack//动态栈
{
	DataType* _array;//
	int _top; // 表示有效元素个数 表示栈顶位置
	int _capcity;
}Stack;

//初始化
void StackInit(Stack* ps);

// 入栈
void StackPush(Stack* ps, DataType data);

// 出栈
void StackPop(Stack* ps);

// 获取栈顶元素
DataType StackTop(Stack* ps);

// 有效元素的个数
int StackSize(Stack* ps);

// 检测栈是否为空
int StackEmpty(Stack* ps);




void StackInit(St