come_on_xueRong的博客

栈（1）栈（后进先出）的两种实现方式：指针和表 用指针方式实现栈的基本操作： createStack(void)//.h文件 #ifndef _Stack_h_ struct Node { ElementType Element; PtrToNode next;//节点类型的指针 }; struct Node; typedef struct Node* PtrToNode; ty

一、栈 栈：是一种先进后出的数据结构，是一种特殊的线性表（插入和删除操作只能在一端进行） 通常有顺序栈、链式栈 两种存储结构 顺序栈存在“上溢”“下溢”两种概念，“上溢”是指栈已满但仍向栈中添加元素（链栈不存在上溢），“下溢”是指栈为空仍取栈中元素 1.栈的顺序实现