1、栈和队列的基本概念
2、栈和队列的顺序存储结构和链式存储结构及应用
（1）栈与递归的关系。
用递归解决的几类问题：问题的定义是递归的；数据结构是递归的；以及问题的解法是递归的。
典型递归问题的算法以及如何将递归算法转换为非递归算法。
（2）在程序设计中，常需要栈这样的数据结构，使得与保存数据时相反顺序来使用这些数据。在后续章节中多处有栈和队列的应用，如二叉树遍历的递归和非递归算法、图的深度优先遍历等都用到栈，而树的层次遍历、图的广度优先遍历等则用到队列。
3、特殊矩阵的压缩存储：对称矩阵、对角矩阵、三角矩阵在压缩存储时的下标变换公式。
| 专业名称 | 开设学校 | 学制 | 地址 |
|---|---|---|---|
| 程序设计 | 张家界市慈利计算机学校 | -- | -- |
| 计算机程序设计 | 石家庄燕春集团技校 | 2＋2 | -- |
| 计算机程序设计 | 宜春电子电器技工学校 | 高中起点三年--初中起点三年 | -- |
| 计算程序设计 | 中国人民解放军第四八零四工厂职业技术学校 | 2年 | -- |
| 计算机程序设计 | 天津轻工职业学校 | 3年 | -- |
| 计算机程序设计 | 广东岭南工商第一高级技工学校 | 3 年 | -- |
2018年中国传媒大学硕士研究生考试程序设计栈、队列和数组类似问题答案