队列也是数据结构中比较重要的一种,和栈相反的是,队列是先进先出的,先进队列的可以先出队,跟平时我们排队是一样的。在允许多通道程序运行的计算机系统中,同时几个作业运行。凡是申请输出的作业都从队尾进入队列。
现在用链表实现队列,先定义一个链表结点:
typedef struct QNode
{
int data;
QNode *next;
}QNode,*QueuePtr;给队列定义一个头结点...
分类:
其他好文 时间:
2014-07-27 11:33:22
阅读次数:
212
#define MAXSIZE 100
#define ERROR 1
#define OK 0
typedef struct{
int a;
char s;
}ElemType;
typedef struct{
ElemType e;
int i,j;
...
分类:
其他好文 时间:
2014-07-27 11:13:32
阅读次数:
289
#define MAXSIZE 12500
typedef struct{
int s;
char b;
}ElemType;
typedef struct{
int i,j;
ElemType e;
}Tripe;
typedef struct{
int...
分类:
其他好文 时间:
2014-07-27 11:12:52
阅读次数:
161
typedef enum PointerTag{Link,Thread};
typedef struct{
char ch;
int num;
}ElemType;
typedef struct{
BiThrNode *lchild,*rchild;
PointerTag Ltag,Rtag;
ElemType d...
分类:
其他好文 时间:
2014-07-27 11:12:02
阅读次数:
208
typedef struct{
int wiget;
int lchild,rchild,parent;
int data;
}HNode,*HTree;
void select(HTree &H,int i,int &s1,int &s2){
int tmp,min1,min2=0;
...
分类:
其他好文 时间:
2014-07-27 11:11:52
阅读次数:
208
枚举是JDK 5以后引入的,被称作新特性,虽然JDK 5推出已经N年了,不过鉴于这个版本在Java里程碑上的重要性,就姑且继续称作新特性吧。枚举的定义:1 public enum Lamp {2 RED,GREEN,YELLOW;3 }枚举使用关键字enum定义,enum是enumerati...
分类:
编程语言 时间:
2014-07-27 10:25:02
阅读次数:
292
1)enum提供了另一种创建符号常量的方式,可以代替const,还允许定义新类型,但有严格的限制;例:enum spectrum{red,orange,yellow,green,blue,violet,indigo,ultraviolet};//对应整数值0~7;spectrum band=blue...
分类:
其他好文 时间:
2014-07-27 09:38:52
阅读次数:
274
上一篇博文介绍了如何使用C语言实现单链表,这篇博文介绍下双向链表的实现。单链表中每个结点只有一个后驱,而双向链表中每个结点都有一个后驱和前驱(除了第一个结点只有一个后驱,最后一个结点只有一个前驱)。双向链表中每个结点具有一个数据域和两个指向前一个结点和后一个结点的指针域。代码的实现:
首先得创建一个结点的结构体:Double_Node
typedef struct Double_Node
{
...
分类:
其他好文 时间:
2014-07-26 17:18:22
阅读次数:
317
#include #include int main(){ time_t now; struct tm *w; time(&now); w=localtime(&now); printf("%04d/%02d/%02d\n%...
分类:
系统相关 时间:
2014-07-26 16:57:52
阅读次数:
217
net.http 包中的超时设置 app.Server.ReadTimeout app.Server.WriteTimeout 是针对所有请求设置的选项 默认 net.http keepalived 开启,超时时间为 3 分钟,如下 ? 1942 ? ?type tcpKeepAliveListener struct ...
分类:
Web程序 时间:
2014-07-26 15:42:31
阅读次数:
284