栈 它是一种只能在表的一端进行插入(称为进栈) 或删除(称为岀栈)操作的线性表,显然,这是一种 先进后出或后进先出型结构的线性表 二队列 它是一种只能在表的一端进行插入(称为进队) 操作,表的另一端进行删除(称为出队)操作的线性 表,显然,这是一种先进先出型结构。 栈与队列在许多求解非数值计算问题的程序中要 用到,在很多场合对各数据的处理有先后顺序要求时 经常使用栈或队列作为数据的暂存器来实现,当先产 生的数据先处理,后产生的数据后处理时,则利用队 列作为暂存器实现;若先产生的数据后处理,后产生 的数据先处理时则利用钱作为暂存器实现武汉理工大学华夏学院-信息工程 系 二 队列 它是一种只能在表的一端进行插入（称为进队） 操作，表的另一端进行删除（称为出队）操作的线性 表，显然，这是一种先进先出型结构。 栈与队列在许多求解非数值计算问题的程序中要 用到，在很多场合对各数据的处理有先后顺序要求时， 经常使用栈或队列作为数据的暂存器来实现，当先产 生的数据先处理，后产生的数据后处理时，则利用队 列作为暂存器实现；若先产生的数据后处理，后产生 的数据先处理时，则利用栈作为暂存器实现。 一 栈 它是一种只能在表的一端进行插入（称为进栈） 或删除（称为出栈）操作的线性表，显然，这是一种 先进后出或后进先出型结构的线性表