数据结构之栈的实现

目录

1.逻辑结构简介

2.顺序栈的实现

3.链栈的实现

---

1.逻辑结构简介

栈：一种操作受限的线性表。 

特点：只能在线性表的一端进行元素的插入和删除。

实现方式：

            （1）.顺序储存结构：顺序栈（基于数组）

             （2）.链式储存结构：链栈（带头结点的链表，插入和删除在链表的表头进行）

2.顺序栈的实现

效果截图：

添加头文件

#include<stdio.h>
#include<malloc.h>

顺序栈结构类型声明：

#define MaxSize 50
typedef char ElemType;
typedef struct
{
    ElemType data[MaxSize];//存放栈中的元素
    int top;//存放数组中的下标
}SqStack;

基本运算算法的实现：