本文针对数据结构基础系列网络课程(3):栈和队列中第10课时队列的链式存储结构及其基本运算的实现。按照“0207将算法变程序”[视频]部分建议的方法,建设自己的专业基础设施算法库。链队算法库采用程序的多文件组织形式,包括两个文件:
1.头文件:liqueue.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef LIQUEUE_H_INCLUDED
#de...
分类:
编程语言 时间:
2015-09-15 11:11:16
阅读次数:
212
数据结构Java实现07----队列:顺序队列&顺序循环队列、链式队列、顺序优先队列一、队列的概念: 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其另一端进行删除....
分类:
编程语言 时间:
2015-09-09 22:38:59
阅读次数:
353
一、队列的概念: 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其另一端进行删除操作。队列中允许进行插入操作的一端称为队尾,允许进行删除操作的一端称为队头。队列的插....
分类:
编程语言 时间:
2015-09-09 00:52:56
阅读次数:
318
//_DataStructure_C_Impl:链式队列
#include
#include
#define MaxSize 100
typedef int DataType;
typedef struct QNode{
DataType data;
struct QNode *next;
}LQNode,*QueuePtr;
typedef struct{
QueuePtr front;
...
分类:
其他好文 时间:
2015-08-06 07:08:26
阅读次数:
110
1 #include 2 using namespace std; 3 struct squeue 4 { 5 int data; 6 squeue *next; 7 }; 8 struct link 9 {10 squeue* front;11 squeue ...
分类:
其他好文 时间:
2015-07-23 17:28:15
阅读次数:
160
编程判断一个字符序列是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同,即顺着看和倒着看是相同的字符序列。如字符序列“ABCDCBA”就是回文,而字符序列“ABCBCAB”,就不是回文。#include//包含输出函数
#include//包含退出函数
#include//包含字符串长度函数
#include//包含内存分配函数
typedef char DataType;//类型定...
分类:
其他好文 时间:
2015-07-20 13:07:04
阅读次数:
148
#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存...
分类:
其他好文 时间:
2015-07-07 12:43:41
阅读次数:
84
第一部分:顺序循环队列的实现 1 //循环队列的实现 2 #define OK 1 3 #define MAXSIZE_Q 10 4 //#define OVERFLOW -2 5 #define ERROR 0 6 7 typedef int Status; 8 typedef int QEle....
分类:
其他好文 时间:
2015-06-28 18:47:21
阅读次数:
161