weixin_46435420的博客

原创 数据结构栈的两种类型

前言 1、理解顺序栈的定义，以及对元素的进栈，出栈，读栈顶元素 2、理解链栈（带头结点）的定义，以及对元素的进栈，出栈，读栈顶元素 提示：以下是本篇文章正文内容，下面案例可供参考 一、栈：只能在一端进行插入删除操作的线性表 栈顶：可以进行插入删除操作 栈底：不能进行任何操作 特点：先进后出（FILO） 1.1 顺序栈： #define MaxSize 10 //定义栈中元素的个数 typedef struct { ElemType data[MaxSi...