顺序队列http://blog.csdn.net/wuwenxiang91322/article/details/12259099 链队列http://blog.csdn.net/wuwenxiang91322/article/details/12303111 ? ?...
分类：
其他好文 时间：
2015-10-30 12:47:43
阅读次数：
124
本文针对数据结构基础系列网络课程(4)：串中第4课时串的顺序存储及其基本操作实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链队算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：sqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明； 2.源文件：sqString.cpp，包含实现各种算法的函数的定义 3.在同一项目...
分类：
编程语言 时间：
2015-09-19 11:03:38
阅读次数：
156
本文针对数据结构基础系列网络课程(4)：串中第4课时串的链式存储及其基本操作实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链队算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：liString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LISTRING_H_INCLUDED
#define LISTRING...
分类：
编程语言 时间：
2015-09-19 11:02:58
阅读次数：
191
本文针对数据结构基础系列网络课程(3)：栈和队列中第10课时队列的链式存储结构及其基本运算的实现。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。链队算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：liqueue.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LIQUEUE_H_INCLUDED
#de...
分类：
编程语言 时间：
2015-09-15 11:11:16
阅读次数：
212
使用链表来实现队列有其得天独厚的条件，链表灵活的节点删除和增加操作，对于实现队列来说尤其是小菜一碟。使用顺序表来实现队列还得为了有效使用空间而进行循环操作；即就是这样依然还会发生溢出现象，所以，还是链表来的爽快！
啥也不说，上代码///////////////////////////////////////
//////////// LinkQueue.h#include "stdafx.h"...
分类：
编程语言 时间：
2015-08-27 18:47:58
阅读次数：
181
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队列元素。在队列中插入一个...
分类：
其他好文 时间：
2015-08-16 02:04:25
阅读次数：
161
生活中我们会遇到各种各样的队列的问题，在C语言中，也有几类关于队列的问题：
普通队列.链队列.循环队列.优先队列( 算法中应用最为广泛，常出现在BFS中
);
今天就在这里总结一下有关优先队列的一些用法：
优先队列：
对于一般的队列，遵循的是简单地FIFO( first input first output ...
分类：
其他好文 时间：
2015-08-06 18:32:26
阅读次数：
163
经过数据结构（二）系列文章，已经把线性结构中最常用的数据结构进行了介绍，包括顺序存储结构中顺序表、顺序队列和顺序栈，链式存储结构中的链表、链栈和链队列。线性结构是数据结构中最为常见也最简单的逻辑结构。下面将进入非线性逻辑的数据结构部分，还记得下面的一副数据结构的分类图吧，对于非线性逻辑，主要介绍树和图。本文主要先针对树进行复习和总结，后续的博文将逐渐深入到图等更为复杂的非线性逻辑数据结构。
...
分类：
其他好文 时间：
2015-07-29 14:03:31
阅读次数：
171
上一篇博文中主要总结线性表的顺序存储结构实现，比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文
http://blog.csdn.net/lg1259156776/article/details/46993591
下面要进行学习和总结的是线性表的链式存储结构实现，比如链表和链队列。
顺序存储结构的优缺点
优点是逻辑相邻，物理相邻，可随机存取任一元素，存储空间使用紧凑；缺点是插入、删除...
分类：
其他好文 时间：
2015-07-23 11:59:49
阅读次数：
166
