[数据结构]栈之顺序栈的类模板实现

2024-09-08 08:08

本文主要是介绍[数据结构]栈之顺序栈的类模板实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

栈的数组实现形式,采用动态分配数组,不够时可以调整栈的大小。

Stack.h文件:主要定义栈的抽象基类,提供公共的接口函数。


#ifndef STACK
#define STACK
//栈的抽象基类template<class T>
class Stack
{
public:Stack(){}~Stack(){}virtual void Push(const T& x)=0;virtual bool Pop(T& x)=0;virtual bool getTop(T& x)const=0;virtual bool IsEmpty()const=0;virtual bool IsFull()const=0;virtual int getSize()const=0;
};#endif

下面顺序栈的继承类:


/
#include"Stack.h"
#include <iostream>
#include <cstdlib>
#include <cassert>
using namespace std;const int stackIncreament=20;
template<class T>
class SeqStack:public Stack<T>
{
public:SeqStack(const int sz=50):top(-1),maxSize(sz),elements(new T[sz]){assert(elements!=NULL);}SeqStack(const SeqStack<T>& rhs);SeqStack<T>& operator=(const SeqStack<T>& rhs);~SeqStack(){delete []elements;}void Push(const T& x);bool Pop(T& x);bool getTop(T& x)const;bool IsEmpty()const{return (top==-1)?true:false;}//要覆盖,基类和继承类的const性质也要一样。函数的形式要形式要完全一样才能同名覆盖。bool IsFull()const{return (top==maxSize-1)?true:false;}int getSize()const{return top+1;}void MakeEmpty(){top=-1;}friend ostream& operator<< <T>(ostream& out,const SeqStack<T> &rhs);//加了一个<Type>才是正确的,不加会报错。类模板引起的一些问题private:void overflowProcess();
private:T *elements;int top;int maxSize;
};template<class T>
void SeqStack<T>::overflowProcess()
{T *ptr=new T[maxSize+stackIncreament];if(ptr==NULL){cerr<<"err"<<endl;exit(1);}for(int i=0;i<=top;++i)ptr[i]=elements[i];delete []elements;elements=ptr;maxSize=maxSize+stackIncreament;
}template<class T>
void SeqStack<T>::Push(const T& x)
{if(IsFull())overflowProcess();elements[++top]=x;
}template<class T>
bool SeqStack<T>::Pop(T& x)
{if(IsEmpty()) return false;x=elements[top--];return true;
}template<class T>
bool SeqStack<T>::getTop(T& x)const
{if(IsEmpty()) return false;x=elements[top];return true;
}template<class T>
ostream& operator<<(ostream& out,const SeqStack<T> &rhs)
{out<<"top= "<<rhs.top<<endl;for(int i=0;i<=rhs.top;++i)out<<"elements: "<<rhs.elements[i]<<" ";out<<endl;return out;
}template<class T>
SeqStack<T>::SeqStack(const SeqStack<T>& rhs)
{T *ptr=new T[rhs.maxSize];if(ptr==NULL){cerr<<"err"<<endl;exit(1);}for(int i=0;i<=rhs.top;++i)ptr[i]=rhs.elements[i];elements=ptr;maxSize=rhs.maxSize;top=rhs.top;
}template<class T>
SeqStack<T>& SeqStack<T>::operator=(const SeqStack<T>& rhs)
{T *ptr=new T[rhs.maxSize];if(ptr==NULL){cerr<<"err"<<endl;exit(1);}for(int i=0;i<=rhs.top;++i)ptr[i]=rhs.elements[i];elements=ptr;maxSize=rhs.maxSize;top=rhs.top;return *this;
}


下面是测试函数:


int main(int argc, char* argv[])
{SeqStack<int> s(5);int a=1;int b=2;int c=3;int d=4;int e=5;s.Push(a);s.Push(b);s.Push(c);s.Push(d);s.Push(e);cout<<s;cout<<"getSize(): "<<s.getSize()<<endl;cout<<"IsEmpty(): "<<s.IsEmpty()<<endl;cout<<"IsFull(): "<<s.IsFull()<<endl;int t;s.Pop(t);s.Pop(t);cout<<s;s.getTop(t);cout<<"getTop() "<<t<<endl;s.Push(a);s.Push(b);s.Push(c);s.Push(d);s.Push(e);cout<<s;s.MakeEmpty();cout<<s;s.Push(e);s.Push(e);cout<<s;SeqStack<int> s1(s),s2;cout<<s1;s2=s;cout<<s2;system("pause");return 0;
}

下面是测试结果:


top= 4
elements: 1 elements: 2 elements: 3 elements: 4 elements: 5
getSize(): 5
IsEmpty(): 0
IsFull(): 1
top= 2
elements: 1 elements: 2 elements: 3
getTop() 3
top= 7
elements: 1 elements: 2 elements: 3 elements: 1 elements: 2 elements: 3 elements
: 4 elements: 5
top= -1


top= 1
elements: 5 elements: 5
top= 1
elements: 5 elements: 5
top= 1
elements: 5 elements: 5
请按任意键继续. . .


注意事项:

1.在集成类同名覆盖基类的纯虚函数或者同名函数时,函数形式要完全一样。返回值要一样,const性也要一样,否则视为不同的函数,为函数的重载

2.类模板中的友元函数声明比较特殊,要多加一点类型。如下:

在里面声明友元函数时
ostream& operator<< <Type>(ostream& output,CirQueue<Type>& cq);//多加一个<Type>

否则会报错,在函数的定义时就不要加了。

3.容易敲错单词,键盘要熟练。写程序时,头脑一定要保持清晰,否则不要继续,不然调试很麻烦。











这篇关于[数据结构]栈之顺序栈的类模板实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1147577

相关文章

C#实现将Excel表格转换为图片(JPG/ PNG)

《C#实现将Excel表格转换为图片(JPG/PNG)》Excel表格可能会因为不同设备或字体缺失等问题,导致格式错乱或数据显示异常,转换为图片后,能确保数据的排版等保持一致,下面我们看看如何使用C... 目录通过C# 转换Excel工作表到图片通过C# 转换指定单元格区域到图片知识扩展C# 将 Excel

基于Java实现回调监听工具类

《基于Java实现回调监听工具类》这篇文章主要为大家详细介绍了如何基于Java实现一个回调监听工具类,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录监听接口类 Listenable实际用法打印结果首先,会用到 函数式接口 Consumer, 通过这个可以解耦回调方法,下面先写一个

IDEA自动生成注释模板的配置教程

《IDEA自动生成注释模板的配置教程》本文介绍了如何在IntelliJIDEA中配置类和方法的注释模板,包括自动生成项目名称、包名、日期和时间等内容,以及如何定制参数和返回值的注释格式,需要的朋友可以... 目录项目场景配置方法类注释模板定义类开头的注释步骤类注释效果方法注释模板定义方法开头的注释步骤方法注

使用Java将DOCX文档解析为Markdown文档的代码实现

《使用Java将DOCX文档解析为Markdown文档的代码实现》在现代文档处理中,Markdown(MD)因其简洁的语法和良好的可读性,逐渐成为开发者、技术写作者和内容创作者的首选格式,然而,许多文... 目录引言1. 工具和库介绍2. 安装依赖库3. 使用Apache POI解析DOCX文档4. 将解析

Qt中QGroupBox控件的实现

《Qt中QGroupBox控件的实现》QGroupBox是Qt框架中一个非常有用的控件,它主要用于组织和管理一组相关的控件,本文主要介绍了Qt中QGroupBox控件的实现,具有一定的参考价值,感兴趣... 目录引言一、基本属性二、常用方法2.1 构造函数 2.2 设置标题2.3 设置复选框模式2.4 是否

C++使用printf语句实现进制转换的示例代码

《C++使用printf语句实现进制转换的示例代码》在C语言中,printf函数可以直接实现部分进制转换功能,通过格式说明符(formatspecifier)快速输出不同进制的数值,下面给大家分享C+... 目录一、printf 原生支持的进制转换1. 十进制、八进制、十六进制转换2. 显示进制前缀3. 指

springboot整合阿里云百炼DeepSeek实现sse流式打印的操作方法

《springboot整合阿里云百炼DeepSeek实现sse流式打印的操作方法》:本文主要介绍springboot整合阿里云百炼DeepSeek实现sse流式打印,本文给大家介绍的非常详细,对大... 目录1.开通阿里云百炼,获取到key2.新建SpringBoot项目3.工具类4.启动类5.测试类6.测

pytorch自动求梯度autograd的实现

《pytorch自动求梯度autograd的实现》autograd是一个自动微分引擎,它可以自动计算张量的梯度,本文主要介绍了pytorch自动求梯度autograd的实现,具有一定的参考价值,感兴趣... autograd是pytorch构建神经网络的核心。在 PyTorch 中,结合以下代码例子,当你

SpringBoot集成Milvus实现数据增删改查功能

《SpringBoot集成Milvus实现数据增删改查功能》milvus支持的语言比较多,支持python,Java,Go,node等开发语言,本文主要介绍如何使用Java语言,采用springboo... 目录1、Milvus基本概念2、添加maven依赖3、配置yml文件4、创建MilvusClient

JS+HTML实现在线图片水印添加工具

《JS+HTML实现在线图片水印添加工具》在社交媒体和内容创作日益频繁的今天,如何保护原创内容、展示品牌身份成了一个不得不面对的问题,本文将实现一个完全基于HTML+CSS构建的现代化图片水印在线工具... 目录概述功能亮点使用方法技术解析延伸思考运行效果项目源码下载总结概述在社交媒体和内容创作日益频繁的