首页 > 代码库 > 《数据结构与算法分析》学习笔记(四)——栈ADT

《数据结构与算法分析》学习笔记(四)——栈ADT

一、栈ADT是what?

1、定义

        栈,是限制插入和删除都只能在一个位置上进行的表。

2、图示        

                               

3、栈的基本功能

(1)是否为空

(2)进栈

(3)出栈

(4)清空

(5)取栈顶

二、栈的链表实现