计算机专业易错题,2020计算机考研，易错题分析与常考点总结

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计算机考研易错题分析与常考点总结”的全部内容，希望对大吉有所帮助，更多考研备考指南尽在海文考研。