在编译程序和程序设计语言中所使用的是数组集的某一特殊子集,即所谓矩形数组集.矩形数组的每个下标界限是不变的和连读的。排队和栈是动态改变的数据结构.任何时候它们都包含一组有序的项.对排队的情形来说,如果添加一项,就把它放在组的末端,而且只能从定义该排队组的前面取出或移摔项.列在排队中的第一项是唯一可取出的项,而且必须先移掉它.对栈的情形来说,添加的项同样是放在组的末端,不同的是要从组的末端取出和移掉项.此时最后添加的项是唯一可取出的项,并最先被移掉.项可以是可变长度的,并在项中指明其长度.表由一组项组成,和每项相联系的是唯一的名字或关键字.通常,每项是由它的关键字连同与该关键字有关的一些信息所组成.给出项的关键字及其有关信息就能把项添到表中.反之,通过关键字能从表中取出相应的项来.