数据结构知识点识记

队列中元素个数计算

例题：设顺序循环队列 Q[0:M-1]的头指针和尾指针分别为 F 和 R，头指针 F 总是指向队头元素的前一个位 置，尾指针 R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为（ ）

A）R-F       B)F-R         C)(R-F+M)%M         D) (F-R+M)%M 

记忆：

1）想像一个包含5个元素的环

2）R指向1，F指向3。M值为5。（r和f相差了2个元素）

3）r大于f时，队中元素个数为r-f

4）当r小于f时，队中空位置个数为f-r，所以队中元素为n-(f-r)

5）合并3）和4）即为(r-f+n)%m

类比：

设顺序线性表中有 n 个数据元素，则在表中第 i 个位置插入元素需要移动（ ）个元素

A）n-i       B)n+1-i         C)n-1-i         D)i 

解析：第n个位置和第i个位置相差了n-i个元素，即i+1到n共有n-i个元素，再加上第i个位置的元素共n-i+1个元素。

记忆方法：
计算第i个元素到第n个元素共有几个数，与for循环对应起来
即for(j = i; j <= n; j++) count++;明显此处count一共会执行n-i+1次

上三角矩阵/下三角矩阵

只记忆上三角矩阵：下三角全为c的矩阵，非c元素在上三角部分