趣谈数据结构（二）【荐】.docVIP

趣谈数据结构（二）　　在趣谈数据结构（一）中，我们谈了栈的应用，下面我给出一道问题，大家看看能否用栈的知识来解决？NH4原子团的表达式为（NH4）。但当原子团只出现一次，则原子团表达式两端的圆括号可以省略不写。分子是由原子组成，分子式是原子式的组合。例如NH4和co3是两种不同的原子团，碳酸铵分子中有两个NH4原子团和一个co3原子团，故该分子的分子式可以书写成两种形式：（NH4）2CO3、（NH4）2（CO3）。N的原子量为14，H的原子量为1，C的原子量为12，O的原子量16，因此（NH4）2CO3的分子量为（14＋l*4）*2＋12＋16*3=96。 　 这一讲，我们就来谈谈栈。FIFO）表。Q[1…ｍ]来存储，数组的上界ｍ即是队列所容许的最大容量。在队列的运算中需设两个指针：head：队头指针，指向实际队头元素的前一个位置tall：队尾指针，指向实际队尾元素所在的位置1 ( a)画出了一个由６个元素构成的队列，数组定义Q[1…10]。Q(i) i=3,4,5,6,7,8头指针head＝2，尾指针tail＝8。队列中拥有的元素个数为:L=tail-headhead=head+1这时头指针向上移动一个位置，指向Q(3)，表示Q(3)已出队。见图1 (b)。tail=tail+1这时Q(9)入队，见图1 (c)。tail=10，见图1 (d)