本文针对数据结构基础系列网络课程(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
对于一种数据结构而言,遍历是常见操作。二叉树是一种基本的数据结构,是一种每个节点的儿子数目都不多于2的树。二叉树的节点声明如下:1 typedef struct TreeNode *PtrToNode;2 typedef struct TreeNode *BinTree;3 4 struct T.....
分类:
其他好文 时间:
2015-08-21 19:28:37
阅读次数:
223
【107-Binary Tree Level Order Traversal II(二叉树层序遍历II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right,...
分类:
编程语言 时间:
2015-08-10 08:17:39
阅读次数:
169
【102-Binary Tree Level Order Traversal(二叉树层序遍历)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level...
分类:
编程语言 时间:
2015-08-08 07:58:06
阅读次数:
259
//_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
??
#include
#include
#include
#include
int i;
typedef struct node
{
char x;
struct node *lchild;
struct node *rchild;
}tree,*linklist;
void chu(linklist *head)
{
(*head)=NULL;
}
vo...
分类:
其他好文 时间:
2015-08-04 11:21:32
阅读次数:
159