计算机#2021计算机考研究生#栈+队列和数组

类目：三人行考研网>计算机>正文

时间：2020-05-0817:04:05

为了帮助计算机考研的同学更好地复习，切实地利用好基础复习这个考研过程中关键的时间点 ，三人行考研网小编整理分享“2021计算机考研：栈 、队列和数组”相关内容
，一起来看看吧。

栈
、队列和数组

栈和队列是两种特殊的线性表，在这方面 ，要求我们掌握栈和队列的基本概念，以及他们之间的区别 。对于栈和队列的存储结构(包括顺序存储结构、链式存储结构)要有较深的理解
，对于栈和队列的应用，例如 ，排队问题 、子程序调用问题、表达式问题等
，要搞清楚
。

一维数组属于线性表范畴，但多维数组不属于线性表。在这方面 ，主要掌握数组的存储结构
，例如按行优先
、按列优先等，某个元素存在的地址是什么 。对于特殊矩阵(二维数组)的压缩存储原理也要搞清楚。