- 浏览: 716094 次
- 性别:
- 来自: 嘉兴
文章分类
- 全部博客 (386)
- Struts1.1 (2)
- Database (18)
- Core Java (15)
- Log4j (4)
- SSH (0)
- Dao (1)
- Architecture Design (1)
- References (2)
- Eclipse&MyEclipse (10)
- Hibernate (7)
- Spring (8)
- JavaMail (1)
- Data Structure And Algorithm (48)
- Struts 2 (2)
- SSI (1)
- SSL (2)
- JSTL (1)
- EJB3 (2)
- NET (2)
- XML (2)
- Components (2)
- Ant (3)
- Multi Thread (1)
- Performance Monitoring (1)
- Web Server (17)
- Oracle (1)
- jQuery (8)
- Regular Expression (1)
- Weblogic (1)
- Exception (1)
- Security (2)
- File Manipulation (1)
- JavaScript (12)
- JVM (2)
- HTML&DIV&CSS (4)
- Android (10)
- Beyond GFW (0)
- Business (0)
- SVN (6)
- 虚拟主机 (1)
- Virtual Host (3)
- My mentality (5)
- OS (15)
- ISPMP (3)
- Magento (5)
- Jsoup&HttpClient (7)
- LINUX (9)
- Database Design (0)
- Power Designer (1)
- TaobaoOpenPlatform (2)
- C/C++ (3)
- Maven (11)
- Quartz (1)
- Load Balance (1)
- Zabbix (4)
- Product&Business (1)
- Pay Interface (1)
- Tomcat (2)
- Redis (1)
- 集群 (1)
- Session (1)
- 共享Session (1)
- Jedis (1)
- jenkins (1)
- 持续集成 (1)
- Web前端 (1)
最新评论
-
aqq331325797:
特意注册账号上来说一句。牛逼!
swagger2.2.2 与 spring cloud feign冲突 -
KitGavinx:
跨顶级域名怎么保持sessionid一致?
Tomcat7集群共享Session 基于redis进行统一管理 -
jaychang:
dujianqiao 写道HI ,能否给一个完整的demo 啊 ...
淘宝订单同步方案 - 丢单终结者 -
GGGGeek:
找了一会儿,感觉mybatis应该没有这种操作,直到发现博主的 ...
mybatis collection list string -
dujianqiao:
HI ,能否给一个完整的demo 啊 ?
淘宝订单同步方案 - 丢单终结者
#include<stdlib.h> #include<iostream> #define TRUE 1 #define FALSE 0 using namespace std; typedef struct LinkQueueNode{ char data; LinkQueueNode *next; }LinkQueueNode; typedef struct CycQueue{ LinkQueueNode *front; LinkQueueNode *rear; int maxLength; int currentLength; }CycQueue; CycQueue *Q=(CycQueue*)malloc(sizeof(CycQueue)); int InitialCycQueue(CycQueue *Q) { LinkQueueNode *QueueHead= (LinkQueueNode*)malloc(sizeof(LinkQueueNode)); if(QueueHead!=NULL){ Q->front=QueueHead; Q->front->next=NULL; Q->rear=Q->front; cout<<"请输入循环队列的大小\n"; cin>>Q->maxLength; Q->currentLength=0; return TRUE; } return FALSE; } //元素进入队尾,队尾指针指向新加入的元素 int EnterCycQueue(CycQueue *Q,char data) { if(Q->currentLength==Q->maxLength){ cout<<"队列已经满了\n"; return FALSE; } LinkQueueNode *newNode=(LinkQueueNode*)malloc(sizeof(LinkQueueNode)); if(newNode==NULL)return FALSE; newNode->data=data; Q->rear->next=newNode; Q->rear=newNode; Q->rear->next=Q->front; Q->currentLength++; return TRUE; } //队首元素出队 int QuitCycQueue(CycQueue *Q) { if(Q->front==Q->rear) { cout<<"队列为空\n"; return FALSE; } LinkQueueNode *p=(LinkQueueNode*)malloc(sizeof(LinkQueueNode)); if(p==NULL)return FALSE; p=Q->front->next; Q->front->next=p->next; Q->currentLength--; free(p); } //获取队首元素值 char GetCycHead(CycQueue *Q) { if(Q->front==Q->rear){ cout<<"队列为空\n"; return FALSE; } return Q->front->next->data; } //初始化队列并添加队列元素 void procInitial() { char data; InitialCycQueue(Q); cout<<"输入队列元素,当输入#时结束\n"; cin>>data; while(data!='#') { if(EnterCycQueue(Q,data)==FALSE)return; //Q->currentLength++; cin>>data; } } int main() { procInitial(); QuitCycQueue(Q); cout<<GetCycHead(Q)<<"\n"; cout<<"当前队列大小"<<Q->currentLength; return 0; }
发表评论
-
【排序算法系列】希尔排序
2015-12-05 16:14 801希尔排序的概述: a[0]...a[n-1 ... -
归并排序
2015-06-20 15:28 853public class MergeSort { pub ... -
插入排序
2015-06-20 15:27 449/** * 插入排序1 容易理解 * * ... -
有序线性链表归并
2013-10-05 11:30 1502#include<stdio.h> #incl ... -
Trie树 应用 Phone List
2012-06-15 11:21 1140Phone List 时间限 ... -
Trie树 单词查找树 键树(JAVA版附分析说明)
2012-06-13 10:27 5109来源于英文“retrieval”. ... -
Trie树 单词查找树 键树
2012-06-12 08:59 1113转自:http://zh.wik ... -
数字金额转中文大写金额
2010-11-26 15:09 1393/** * 用来将数字金额转化成中文大写的金额 ... -
汉诺塔递归算法
2010-11-25 08:17 1310import java.util.Scanner; /* ... -
约瑟夫出圈
2010-11-24 20:45 1067#include<iostream> #incl ... -
SmartHashSet只是为了解释HashSet的原理
2010-07-26 11:11 1325写该类的目的只是为了 ... -
二叉树中序遍历非递归算法
2010-06-29 23:17 1686#include<iostream> usi ... -
二叉树的创建
2010-06-29 23:15 1094#include<iostream> usi ... -
哈弗曼树建立与哈弗曼编码
2010-06-29 23:12 1202#include<iostream> #de ... -
二叉排序树转双向链表(要求无任何新增节点)
2010-06-29 23:07 2456题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双 ... -
线索二叉树中插入结点
2010-06-29 23:05 1842#include<iostream> usi ... -
二叉排序树的递归与非递归查找
2010-06-29 22:58 2251#include<iostream> usi ... -
二叉树中序线索化及查找某一结点的前驱,后继结点
2010-06-29 22:54 2637#include<iostream> usi ... -
十字链表定义创建查找
2010-06-29 22:44 1279#include<iostream> #defi ... -
稀疏矩阵转置
2010-06-29 22:39 1595#include<iostream> #defi ...
相关推荐
java队列实现(顺序队列、链式队列、循环队列)
链式循环队列.cpp
顺序循环队列和链式队列的类定义和实现(C++).docx顺序循环队列和链式队列的类定义和实现(C++).docx
该文件实现链式队列功能,包含队列的创建queucreat、入队add与出队output,并通过打印显示函数的执行效果。
主要包含顺序栈 链栈 顺序队列 链式队列 循环队列的入队出队 入栈出栈等常用算法操作
数据结构中队列源程序: 顺序队列.c 顺序循环队列.c 链式队列.c
链式队列
下面小编就为大家分享一篇java队列实现方法(顺序队列,链式队列,循环队列),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
c语言链式栈或循环队列,实现插入,删除数据,能演示过程,输出结果
用循环队列解决约瑟夫环问题减少用顺序表在出对是循环移动带来的空间复杂度
本程序共设计了单链表上多项式相加需要的的6个基本操作运算,分别是链式队列的入队,出队,遍历,长度,取队头,以及销毁队列操作。附带实验报告。
JAVA语言实现数据的链式结构 分享下挣挣人气
顺序队列和链式队列的实现
1. Queue.hpp是队列的基类,只定义基本操作,具体实现在另外两个hpp文件中 2. seqQueue.hpp是循环队列的实现 3. linkQueue.hpp是链式队列的实现 4. test.cpp是简单的测试文件,main函数在这里面
队列源码,文章《也没想象中那么神秘的数据结构-先来后到的“队列”》系列示例代码
数据结构链式队列源代码,c语言,能运行,与课本相符
链式队列c++模版实现,功能:创建,删除,出入队,修改元素,包含测试代码。
链式队列的简单实现,含有如下功能 1.创建队列; 2.销毁队列; 3.清空队列; 4.进队列; 5.出队列; 6.获取队头元素; 7.获取队列的长度。
链式队列的表示和实现源码,包括队列初始化,添加元素、删除元素等操作。