数据结构学习记录连载10(队列提高要求实现)
来源:互联网 发布:耦合器端口区分 编辑:程序博客网 时间:2024/05/20 12:49
1.QueueNode.h:链式队列结点类定义
/*
* Copyright (c) 2009,FreshAir团队嵌入式软件研发组
* All rights reserved.
*
* 文件名称:QueueNode.h
* 摘 要: 链式队列结点类定义
*
* 当前版本:1.0
* 作 者: 吴友强
* 完成日期:2009年10月19日
*
* 取代版本:
* 原作者 :
* 完成日期:
*/
#include <iostream.h>
#include <stdlib.h>
template <class T> class LinkQueue;
template <class T>
class QueueNode
{
friend class LinkQueue<T>;
private:
QueueNode<T> *next;
public:
T data;
//构造函数
QueueNode(const T& item, QueueNode<T> *ptrNext = NULL)
{
data =item;
next = ptrNext;
}
~QueueNode() {};
};
2.LinkQueue.h:链式队列模板类的定义与接口实现
/*
* Copyright (c) 2009,FreshAir团队嵌入式软件研发组
* All rights reserved.
*
* 文件名称:LinkQueue.h
* 摘 要: 链式队列模板类的定义与接口实现
*
* 当前版本:1.0
* 作 者: 吴友强
* 完成日期:2009年10月19日
*
* 取代版本:
* 原作者 :
* 完成日期:
*/
#include "QueueNode.h"
template <class T>
class LinkQueue
{
private:
QueueNode<T> *front;
QueueNode<T> *rear;
int size;
public:
LinkQueue(void);
~LinkQueue(void);
void QueueInsert(const T& item);
T QueueDelete(void);
T QueueFront(void) const;
int QueueIsEmpty(void) const
{
return size <= 0;
}
void ClearQueue(void);
int GetQueueSize(void) const
{
return size;
}
};
template <class T>
LinkQueue<T>::LinkQueue()
{
front = rear = NULL;
size = 0;
}
template <class T>
LinkQueue<T>::~LinkQueue()
{
ClearQueue();
front = rear = NULL;
}
/*
* 函数名称: QueueInsert
* 输 入: item
* item: 需要插入的数据
* 输 出:
* 功能描述: 将item插入到队列中
* 作 者: 吴友强
* 日 期: 2009年10月19日
* 修 改:
* 日 期:
*/
template <class T>
void LinkQueue<T>::QueueInsert(const T& item)
{
QueueNode<T> *newNode = new QueueNode<T>(item, NULL);
if (rear != NULL) //原先不为空链时才要连接
{
rear->next = newNode;
}
rear = newNode; //新结点为队尾结点
if (front == NULL)
{
front = newNode; //原先为空链时给front赋值
}
size++;
}
/*
* 函数名称: QueueDelete
* 输 入:
* 输 出:
* 功能描述: 删除队列头部的一个数据
* 作 者: 吴友强
* 日 期: 2009年10月19日
* 修 改:
* 日 期:
*/
template <class T>
T LinkQueue<T>::QueueDelete()
{
if (size == 0)
{
cout << "队列以空无元素可删!" << endl;
exit(0);
}
QueueNode<T> *p = front->next;
T data = front->data;
delete front;
front = p;
size--;
return data;
}
/*
* 函数名称: QueueFront
* 输 入:
* 输 出:
* 功能描述: 访问队列头部的一个数据
* 作 者: 吴友强
* 日 期: 2009年10月19日
* 修 改:
* 日 期:
*/
template <class T>
T LinkQueue<T>::QueueFront() const
{
return front->data;
}
/*
* 函数名称: ClearQueue
* 输 入:
* 输 出:
* 功能描述: 清空队列
* 作 者: 吴友强
* 日 期: 2009年10月19日
* 修 改:
* 日 期:
*/
template <class T>
void LinkQueue<T>::ClearQueue()
{
QueueNode<T> *p, *q;
p = front;
while (p != NULL)
{
q = p;
p = p->next;
delete q;
}
size = 0;
}
3.LinkQueueTest.cpp:用链式堆栈和队列实现回文判断
/*
* Copyright (c) 2009,FreshAir团队嵌入式软件研发组
* All rights reserved.
*
* 文件名称:LinkQueueTest.cpp
* 摘 要: 用链式堆栈和队列实现回文判断
*
* 当前版本:1.0
* 作 者: 吴友强
* 完成日期:2009年10月19日
*
* 取代版本:
* 原作者 :
* 完成日期:
*/
#include <iostream.h>
#include <stdlib.h>
#include <string.h>
#include "LinkQueue.h"
#include "LinkStack.h"
void main(void)
{
LinkStack<char> myStack;
LinkQueue<char> myQueue;
char str[80];
cout << "输入字符序列,回车换行结束:" << endl;
cin.getline(str, 80);
int h = strlen(str);
cout << "h = " << h << endl;
for (int i=0; i<h; i++)
{
myQueue.QueueInsert(str[i]);
myStack.Push(str[i]);
}
while (!myQueue.QueueIsEmpty())
{
if (myQueue.QueueDelete() != myStack.Pop())
{
cout << "不是回文!" << endl;
return ;
}
}
cout << "是回文!" << endl;
}
- 数据结构学习记录连载10(队列提高要求实现)
- 数据结构学习记录连载7(堆栈提高要求)
- 数据结构学习记录连载8(堆栈提高要求续)
- 数据结构学习记录连载4(上一篇中提高要求实现)
- 数据结构学习连载2(实现上篇中的提高要求)
- 数据结构学习记录连载9(队列的学习)
- 数据结构学习记录连载1
- 数据结构学习记录连载3(链表的学习)
- 数据结构学习记录连载5(堆栈的学习)
- 数据结构学习记录连载6(堆栈的学习续)
- python学习记录-- 数据结构----队列
- 数据结构学习记录-顺序队列
- 数据结构学习记录-链式队列
- 队列的实现---数据结构学习(五)
- 数据结构学习连载(一)
- 数据结构学习连载(二)
- 数据结构学习笔记 --- 队列(循环队列-队列的顺序表示和实现)
- 数据结构学习笔记 --- 队列(循环队列-队列的顺序表示和实现)
- 搭建嵌入式QT开发环境1(似乎不错!!!博客也挺好!!)
- WPF-Windows Presentation Foundation简介
- Web站点数据库的分布存储
- js取select的text值
- Linux TCP/IP协议栈的通用编码模式
- 数据结构学习记录连载10(队列提高要求实现)
- MyEclipse errors
- qvfb相关
- 通过IP和端口号找到其进程,并关闭
- Trac使用之 — Ticket
- SQL字符串处理函数
- [经验总结]Windows上的Vim配置文件
- 能力的困惑,空降兵带来的烦恼!
- 半透明位图(转)