《数据结构》-Chapter3-1-栈、队列、数组

逆波兰表达式：后缀表达式

 

卡特兰数：

 

循环队列长度：(r-f+M)/M

循环队列的rear指向的是下一个元素插入的位置

 

对称矩阵数组存储：（矩阵1~n，数组从0开始）

 

下三角矩阵数组存储

 

 

上三角矩阵数组存储

 

 

上标[a,b]，下标[c,d]

多维数组存储关系式：LOC(i,j)=LOC(a,c)+[(i-a)*(d-c+1)+(j-d)]*L

 

设数组Q[m]表示一个环形队列（下标为0 到m – 1）, rear为队列中最后一个元素的实际位置，length为队列中元素的个数, 求队列中第一个元素的实际位置（ 要求写出计算公式）

(rear – length + m + 1) % m

---

2140+[(19-0)*(29-0+1)+29-0]*2

---

D