算法

数据结构算法C语言实现(十二)--- 3.4循环队列&队列的顺序表示和实现

赵裕(vimerzhao)
一.简述 空队列的处理方法:1.另设一个标志位以区别队列是空还是满;2.少用一个元素空间,约定以队列头指针在队尾指针下一位置上作为队列呈满的状态的标志。 二.头文件 1 //3_4_part1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail.com 5 date:2016-6-9 6 note:realize my textbook <&l

数据结构算法C语言实现(十一)--- 3.4队列的链式表示和实现

赵裕(vimerzhao)
一.简介 FIFO。 二.头文件 1 //3_4_part1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail.com 5 date:2016-6-9 6 note:realize my textbook <<数据结构(C语言版)>> 7 */ 8 //Page 61 9 #include <cstdio> 10 #include "head.h" 11 #define QElemType int 12 //----单链队列:队列的链式存储结构---- 13 typedef struct QNode{ 14 QElemType