问题描述：用链式存储方式实现队列的基本操作 涉及变量：front：Node型自定义变量，指向队首元素 rear：Node型自定义变量，指向队尾元素 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 链式存储结构不害怕出队列会浪费空间，因此也不需要要循环结构来节约空间 ...
分类：
其他好文 时间：
2019-01-25 23:53:51
阅读次数：
361
队列 队列一般分为两类：链式队列和顺序队列 链式队列 链式队列即用链表实现的队列 顺序队列 顺序队列是用数组实现的队列，顺序队列通常必须是循环队列 1、基本概念： 队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表 队列是一种特殊的线性结构，它只允许在队列的首部（head ...
分类：
其他好文 时间：
2019-01-22 17:36:28
阅读次数：
206
本篇文章中所有数据结构都是后期整理的，如有问题欢迎指正，转载请注明出处http://www.cnblogs.com/a1982467767/p/8893542.html 基础数据结构对应的头文件 1.顺序表 2.单链表 3.循环链表 4.顺序栈 5.链式栈 6.顺序队列 7.链式队列 8.字符串.1 ...
分类：
其他好文 时间：
2018-04-20 21:56:53
阅读次数：
164
1.学习总结(2分) 1.1 顺序栈，链栈，顺序队列，环形队列，链式队列 1.2 2.PTA实验作业（4分） 2.1 题目1：7 1 jmu 字符串是否对称 2.2 设计思路（伪代码或流程图） 2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染） 2.4 PTA提交 ...
分类：
其他好文 时间：
2018-04-15 11:44:58
阅读次数：
180
消息队列 IPC 原理 消息队列是消息的链式队列，如下图为消息队列的模型。整个消息队列有两种类型的数据结构。 ~~~~ 1.msqid_ds 消息队列数据结构：描述整个消息队列的属性，主要包括整个消息队列的权限、拥有者、两个重要的指针(分别指向消息队列的第一个消息和最后一个消息)。 2.msg 消息 ...
分类：
系统相关 时间：
2018-02-05 21:44:24
阅读次数：
220
一、什么是队列 一种可以实现“先进先出”的数据结构， 队列的分类： 1.静态队列：数组实现 2.链式队列：链表实现 二、静态队列的具体应用 一切和时间有关的操作都与队列有关，重注优先级。 三、静态队列 ...
分类：
其他好文 时间：
2018-02-03 18:59:28
阅读次数：
152
线性结构的两种常见应用 队列 定义 一种可以实现“先进先出”的存储结构 分类 链式队列 --用链表实现 静态队列 --用数组实现 静态队列通常使用循环队列实现的 循环队列： 1、静态队列为什么必须是循环队列 注意： f:头部，r:尾部的下一个节点 。 避免浪费空间，反复利用内存 2、循环队列需要几个 ...
分类：
其他好文 时间：
2018-01-16 01:01:16
阅读次数：
177
（1）常用排序算法 （2）二分查找 （3）栈与队列（顺序栈、链式栈、顺序队列、链式队列） ...
分类：
编程语言 时间：
2018-01-07 16:03:00
阅读次数：
165
linkqueue.h #ifndef LINKQUEUE_H #define LINKQUEUE_H #include #include typedef enum { OK=0, //正确 ERROR=1, //出错 TRUE=2, //为真 FALSE=3 //为假 }status; typed... ...
分类：
其他好文 时间：
2017-10-27 01:28:46
阅读次数：
153
