第三章栈与队列 3.1概述 栈与队列是两种特殊的线性表。即:在一般线性表的 操作时,插入或删除结点的位置是任意的,在表的中 间或两端都可以进行插入或删除操作,这样,每进行 个结点的插入或删除时必须先要定位(确定其被执 行操作结点的地址),因此实现操作比较费时。 而作为限定性的线性表栈和队列,其主要特点 是限定了操作位置,即不能随意在表的任意结点上进 行插入或删除操作而只能在表的一端或两端进行操作, 这样节省了定位时间并有特定规则。 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 第三章 栈与队列 3.1 概述 栈与队列是两种特殊的线性表。即:在一般线性表的 操作时，插入或删除结点的位置是任意的，在表的中 间或两端都可以进行插入或删除操作，这样，每进行 一个结点的插入或删除时必须先要定位（确定其被执 行操作结点的地址），因此实现操作比较费时。 而作为限定性的线性表—栈和队列，其主要特点 是限定了操作位置，即不能随意在表的任意结点上进 行插入或删除操作而只能在表的一端或两端进行操作， 这样节省了定位时间并有特定规则