2020计算机考研易错题分析与常考点总结，今天就以电子科技大学的计算机为例讲解数据结构的知识点。
1.栈和队列
以“存储位置相邻”来表示线性表中元素间的逻辑关系；
若已知表中首元素在存储器中的位置，则其他元素存放位置亦可求出（利用数组下标）。计算方法是：
设首元素a1的存放地址为LOC(a1)（称为首地址），设每个元素占用存储空间（地址长度）为L字节，则表中任一数据元素的存放地址为：
LOC(ai) = LOC(a1) + L *（i-1）
LOC(ai+1) = LOC(ai)+L
注意，这里是一维数组，比较好理解。无论是一维的还是二维，都要记住：计算某个元素的地址，始终要求该元素前面有多少个元素。
常考点
对于一维数组而言，ai前面应该有i-1个元素，每个长度为L，所以地址很好计算。
对于二维数组而言，无论是按行，还是按列进行存储，其方法都是一样的，都是求该元素之前有多少个元素。如果是按行存储，就求前面有几行乘以列数得到前几行元素的个数，加上本行该元素前元素的个数，即得到了该元素前面有几个元素；
对于按照列进行存储的二维数组而言，同理是求前面有多少个元素，只是前面的元素是指按照列存的时候的元素，应该看该元素前面有几列，再乘以行数，再加上当前列中该元素前面有几个元素，即得到前面有多少个元素，剩下的步骤和一维数组的计算方式类似，只要乘以每个元素长度再加上首元素的地址即可。
2.循环队列
循环队列存在队空队满的判断问题：
由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时头尾指针均相等。因此，我们无法通Q.front=Q.rear来判断队列“空”还是“满”。
解决此问题的方法有三种：
其一是另设一个变量以区别队列的空和满；
其二是少用一个元素的空间，约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满（注意：rear所指的单元始终为空）。
另一种是设置计数器法。
以上就是海文考研为大家整理的关于“2020计算机考研易错题分析与常考点总结”的全部内容，希望对大吉有所帮助，更多考研备考指南尽在海文考研。
原文地址：成都海文考研