《队列及其应用》由会员分享,可在线阅读,更多相关《队列及其应用(40页珍藏版)》请在金锄头文库上搜索。
队列及其应用妤庆四中_茎江交队列目队列的逻辑特征及抽象数据类型目队列的顺序表示和实现目队列的链式表示和实现rttritrtrrilin公交车站的队列国成呆4:front仪公交车站的队列瞬“大士。3智1余fr()ntE公交车站的队列公交轼站的0队乡|仪队初。是一种线神表e一端称为队头ffont*另端称为队尾rear、向队列里加入元素只能在rear一端进行。从队列里删除元素只能在front一端进行I卷刑的基本概念一。定义:队列(Queue)是一种运算受限的线性表。它只允许在表除。允许删一端称为队的一端进行插入,而在另一端进行删除的一端称为队头(front),允许插入的尾(rear)。逻辑结构:与线性表相同,仍为一对一(1:1)关系。引与队列的基本概念。运算规则:先进入队列的成员总是先离开队列。性表,筒称FIFO表。例如:排队购物、打印机囚此队列亦称作先进先出(FirstInFirstOut)的线作、操作系统中的作业排队。s存储结构:顺序队列或链队列。以循环顺序队列更常见。基本操作有,建空队列、队满等操作。入队、出队、判队空、要一弘吴队列基本操作:(1初始化init()(2)是否为空_empty()(3)是否满fulll)(4)入队i的gpup(5)出队delqueue()(6)取队头元素gethead()(7队列长度“lenqueue()trrfirriyii