天天看点

3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版概述解析源码测试结果展示

课本源码部分

第3章  栈和队列-队列的链式存储

                                                                                                         ——《数据结构》-严蔚敏.吴伟民版

源码使用说明 链接☛☛☛ 《数据结构》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明

课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑

习题集全解析 链接☛☛☛ 《数据结构习题集》答案解析合辑

习题完整源码 链接☛☛☛ 习题完整源码合辑

本文涉及文件所在目录:数据结构\▲课本算法实现\▲03 栈和队列\07 LinkQueue\

概述

        队列也是一种逻辑顺序存储结构,它的最大特点是“先进先出,后进后出”,队列操作其实就是一个排队过程。

解析

        队列在定义中,有两个端点,一端只允许增加元素,另一端只允许删除元素,这很类似于去排队办事,先来的可以先办,后来的只能在队列中等待。

        与栈类似,队列也可以用顺序存储或者链式存储,而且队列也有很多变体,此处仅讨论链式存储的,带头结点的经典队列模型。

源码

        文件一 ☛  LinkQueue.h 

         本文档需要额外引入状态码头文件 ☛☛☛ Status.h

3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版概述解析源码测试结果展示
3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版概述解析源码测试结果展示

        文件二 ☛  LinkQueue.c 

3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版概述解析源码测试结果展示
3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版概述解析源码测试结果展示

        文件三 ☛  LinkQueue-main.c(测试文档)

3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版概述解析源码测试结果展示
3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版概述解析源码测试结果展示

测试结果展示

3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版概述解析源码测试结果展示
3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版概述解析源码测试结果展示

         更多章节持续更新中...

3-7-队列的链式存储-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版概述解析源码测试结果展示

继续阅读