算法笔记–简单实现栈的先入后出(FILO,First In Last Out)功能
stack 栈,是一个 先入后出(FILO,First In Last Out)的 有序列表,可以形象地理解为手枪的弹匣,装子弹是入栈,打枪是出栈。
主要概念: 栈顶(Top):允许插入和删除的一端,为 变化的一端。称为栈顶栈底(…
1.概念:栈是一个先进后出的数据结构,FILO (first in last out)
栈的示意图: 栈的逻辑结构:线性存储
1.顺序存储:
顺序存储的栈 我们称之为顺序栈
一般是基于一个数组和一个栈顶"指针"(下标) top 来实现 …