#include
#include
#include
#define MAXQSIZE 5 //最大队列长度
typedef struct SqQueue
{
int * base;
int front; //队头指针 若队列不空 指向队列头元素
int rear; //尾指针 若队列不空 指向队列尾元素的下一个位置
}SqQueue;
bool InitQueue(SqQueue...
分类：
其他好文 时间：
2016-05-12 12:23:47
阅读次数：
180
【华为OJ】【算法总篇章】【华为OJ】【035-输出单向链表中倒数第k个结点】【工程下载】题目描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。
输入描述输入说明
1 输入链表结点个数
2 输入链表的值
3 输入k的值
输出描述输出一个整数
输入例子8 1 2 3 4 5 6 7 8 4
输出例子4
算法实现import org.omg.SendingContex...
分类：
其他好文 时间：
2016-05-09 08:37:52
阅读次数：
160
队列 （1）队列是一种先进先出的线性表 （2）只能从队头进行删除，从队尾进行插入 （一）链队列 （1）需要一个指向头结点的头指针和一个指向尾结点的尾指针 （2）通常为了操作的方便起见，都会给链队添加一个头结点，头结点不存数据。 （3)有头结点的链队列判空的条件是头指针和尾指针都指向头结点 链队列的实 ...
分类：
编程语言 时间：
2016-04-23 16:37:04
阅读次数：
177
为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。循环队列有队头和队尾2个指针，是线性结构。元素的个数是由队头指针和队尾指针 ...
分类：
其他好文 时间：
2016-04-19 13:52:03
阅读次数：
199
《实用数据结构》第4章6.1题//算法设计题.要求：设一个循环队列Queue，只有头指针front,不设尾指针，另设一个含有元素个数的记录器count,
//试写出相应的入队和出队的算法
#include<iostream>
#include<stdlib.h>
#include<time.h>
usingnamespacestd;
#de..
分类：
其他好文 时间：
2016-04-19 00:43:16
阅读次数：
208
今天看图的广度优先遍历的时候，发现用到了循环队列，补一下循环队列的知识，参考《大话数据结构》的P116~117，自己写了一个简单的测试例子便于理解。 首先需要理解以下三条公式。 front是队头元素的下标，rear是队尾元素后一位的下标。（书上用头指针和尾指针，front和rear并不是指针，个人觉 ...
分类：
其他好文 时间：
2016-04-17 17:33:34
阅读次数：
1150
队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 循环对列：头尾相接的顺序存储结构。若队列不空，尾指针指向队列尾部元素的下一个位置。【当标志变量flag==rear，且flag=0时为队列空，当front==rear，且flag=1时为队列满】计算队列长度公式：（rear-front ...
分类：
其他好文 时间：
2016-04-15 15:14:46
阅读次数：
107
#include <stdio.h> #include "shou_note.h" struct student *create() /*这个括号是什么意思?*/ { //创建 头指针 尾指针 新指针 struct student *phead=NULL; struct student *pend ...
分类：
其他好文 时间：
2016-04-12 20:57:18
阅读次数：
180
1. 循环队列的长度计算：对于非循环队列，尾指针与头指针的差值便是队列长度，而对于循环队列，差值可能为负数，因此需要将差值加上MAXQSIZE再与MAXQSIZE求余。 2. 算法的时间复杂度取决于：待处理数据的状态与问题的规章。 3. HRN调度算法：最高响应比=（等待时间+执行时间）/ 执行时间 ...
分类：
其他好文 时间：
2016-04-10 17:50:30
阅读次数：
138
1 public class CirculLinkedList 2 { 3 //元素个数 4 private int count; 5 6 //尾指针 7 private Node tail; 8 9 //当前节点的前节点 10 private Node CurrPrev; 11 12 13 //增 ...
分类：
其他好文 时间：
2016-04-05 13:53:27
阅读次数：
172
