数据结构习题精解(C语言实现+微课视频)
上QQ阅读APP看书,第一时间看更新

3.1 知识点

● 栈和队列的定义、特点:栈的特点是“先进后出”,队列的特点是“先进先出”。

● 栈和队列的顺序表示与实现。

● 栈和队列的链式表示与实现。

● 栈与递归:栈与递归的关系及相互转化、递归算法的执行过程。

● 栈和队列的应用:算术表达式求值、杨辉三角、渡口管理。