数据结构--知识点总结--栈和队列

1 栈 1.1 栈的基本概念 1.2 栈的实现 1.3 栈的应用 1.3.1 括号匹配 1.3.2 表达式求值 1.3.3 递归 2.队列 2.1 基本概念 2.2 实现 2.3 队列应用 2.3.1 打印杨辉三角 2.3.2 优先级队列 1 栈 1.1 栈的基本概念 栈：受约束的线性表，只允许栈顶元素入栈和出栈。 1.2 栈的实现 存储：顺序栈 链式栈 操作： 入栈:先判栈满，elements[

>>阅读原文<<