摘要：
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>c 阅读全文
摘要：
基本要求：1)建立顺序循环队列类SeqQueue。2)编写程序判断一个字符序列是否是回文。提高要求：1)建立链式循环队列类LinQueue。2)编写程序判断一个字符序列是否是回文。1.SeqQueue.h：顺序循环队列类的定义与实现/** Copyright (c) 2009,FreshAir团队嵌入式软件研发组* All rights reserved.** 文件名称：SeqQueue.h* 摘 要：顺序循环队列类的定义与实现** 当前版本：1.0* 作 者：吴友强* 完成日期：2009年10月18日** 取代版本：* 原作者 ：* 完成日期：*/#include <iostream. 阅读全文
摘要：
说明：提高要求的链式堆栈实现与测试1.StackNode.h：链式堆栈的结点类/** Copyright (c) 2009,FreshAir团队嵌入式软件研发组* All rights reserved.** 文件名称：StackNode.h* 摘 要：堆链式栈类的定义与实现** 当前版本：1.0* 作 者：吴友强* 完成日期：2009年10月13日** 取代版本：* 原作者 ：* 完成日期：*/template <class T> class LinkStack;//前向声明template <class T>class StackNode{friend class 阅读全文
摘要：
说明：继续实现前面堆栈部分提高要求的功能1.SeqStack.h/** Copyright (c) 2009,FreshAir团队嵌入式软件研发组* All rights reserved.** 文件名称：SeqStack.h* 摘 要：顺序堆栈类的定义** 当前版本：1.0* 作 者：吴友强* 完成日期：2009年10月13日** 取代版本：* 原作者 ：* 完成日期：*/#include <iostream.h>#include <stdlib.h>typedef int DataType;const int MaxStackSize = 100;class Seq 阅读全文
摘要：
说明：继承链表实现链式堆栈。1.LinkStack.h#include "LinkList.h"template <class T>class LinkStack:public LinkList<T> {public:LinkStack();virtual ~LinkStack();void Push(const T& item);//元素item入栈 T Pop(void);//出栈元素并返回T Peek(void) const;//读栈顶元素并返回int StackIsEmpty(void) const;int GetSize(void) 阅读全文
摘要：
基本要求：1)用继承顺序表类SeqList的方法建立顺序栈类SeqStack，编写程序实现十进制数和八进制数的转换；2)用继承链表类LinList的方法建立顺序栈类LinStack，编写程序实现十进制数和八进制数的转换；提高要求：1)用直接类定义和实现方法建立顺序栈类SeqStack，编写程序实现十六进制数和八进制数的转换。2)用直接类定义和实现方法建立顺序栈类LinStack，编写程序实现十六制数和八进制数的转换。说明：基本要求是用继承的方式，前面的文章给出了被继承的类，这里只给出完整的堆栈实现。1.SeqStack.h的代码：#include "SeqList.h"cl 阅读全文