数据结构:第3章 栈和队列(包含递归).pptVIP

  • 1
  • 0
  • 约2.2万字
  • 约 94页
  • 2022-08-02 发布于安徽
  • 举报

数据结构:第3章 栈和队列(包含递归).ppt

基本操作: InitQueue (Q) 操作结果:构造一个空队列Q。 DestroyQueue (Q) 初始条件:队列Q已存在。 操作结果:队列Q被销毁,不再存在 ClearQueue (Q) 初始条件:队列Q已存在。 操作结果:将Q清为空队列。 QueueEmpty (Q) 初始条件:队列Q已存在。 操作结果:若Q为空队列,则返回TRUE,否则FALSE。 QueueLength (Q) 初始条件:队列Q已存在 操作结果:返回Q的元素个数,即队列的长度。 GetHead (Q,e) 初始条件:Q为非空队列。 操作结果:用e返回Q的队头元素。 EnQueue(Q,e) 初始条件:队列Q已存在。 操作结果:插入元素e为Q的新的队尾元素。 DeQueue(Q,e) 初始条件:Q为非空队列。 操作结果:删除Q的队头元素,并用e返回其值。 QueueTraverse(Q,visit()) 初始条件:Q已存在且非空。 操作结

文档评论(0)

1亿VIP精品文档

相关文档