静态数组栈模板（c++）

野性酷女 2023-07-19 16:27 20阅读 0赞

## 静态数组栈模板（c++） ##

#ifndef STACK_H
    #define STACK_H
    #include <cassert>
    
    template <class T,int size=50>
    class Stack
    { 
    private:
    	int top;
    	T list[size];//静态数组
    public:
    	Stack();
    
    	void push(T& data);//入栈
    	T pop();//出栈
    
    	int isEmpty() const;//判断栈空
    	int isFull() const;//判断栈满
    	const T& peek() const;//查看栈顶元素
    	void clear();//清空栈
    };
    
    template <class T,int size>
    Stack<T,size>::Stack()
    { 
    	top=-1;
    }
    
    template <class T,int size>
    void Stack<T,size>::push(T& data)
    { 
    	assert(!isFull());
    	list[++top]=data;
    }
    
    template <class T,int size>
    T Stack<T,size>::pop()
    { 
    	assert(!isEmpty());
    	return list[top--];
    }
    
    template <class T,int size>
    int Stack<T,size>::isEmpty() const
    { 
    	return top==-1;
    }
    template <class T,int size>
    int Stack<T,size>::isFull() const
    { 
    	return top==size;
    }
    
    template <class T,int size>
    const T& Stack<T,size>::peek() const
    { 
    	return list[top];
    }
    
    template <class T,int size>
    void Stack<T,size>::clear()
    { 
    	top=-1;
    }
    #endif

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关静态数组栈模板（c++）

静态数组栈模板（c++） ifndef STACK_H define STACK_H include <cassert> tem

野性酷女/ 2023年07月19日 16:27/ 0 赞/ 20 阅读

相关数组类模板（c++）

数组类模板（c++）分析： ①函数声明和定义分别写在头文件和源文件中，出现链接错误；查看资料：被多个源文件引用的函数模板，应当把函数体一同放在头文件中，不能像普通普

不念不忘少年蓝@/ 2023年07月19日 12:30/ 0 赞/ 43 阅读

相关静态顺序栈 C语言实现

数据结构c语言静态顺序栈的实现和操作代码如下： include <stdio.h> include <stdlib.h> define MA

太过爱你忘了你带给我的痛/ 2022年12月12日 12:30/ 0 赞/ 250 阅读

相关 c语言的静态数组怎么创建,C语言静态数组实现栈操作

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 \include \include \include \include \define STACK\_TYPE int

太过爱你忘了你带给我的痛/ 2022年10月14日 15:56/ 0 赞/ 200 阅读

相关数组实现栈功能(2)——类模板(C++练习记录)

上一篇博文“数组实现栈功能(C++练习记录)”中，栈只能接收char数据类型。通过类模板，使其能接收各种数据类型。类模板：template<typename T> 类模板

川长思鸟来/ 2022年09月27日 06:45/ 0 赞/ 243 阅读

相关 C++用模板实现栈

ifndef _CStack define _CStack include<iostream.h> template<class T>

╰+哭是因爲堅強的太久メ/ 2022年09月26日 02:30/ 0 赞/ 215 阅读

相关（C语言）简单明了的数组模拟栈+ （C++）数组模拟栈

C语言数据结构中的很多东西都能够通过数组和链表来实现，所以熟练数组和链表是很有必要的。栈的特点就是先进后出，如图输出。 include <io

た入场券/ 2022年07月15日 09:56/ 0 赞/ 261 阅读

相关【C++】细说C++中的数组之“静态”数组

【[fishing-pan][]：[https://blog.csdn.net/u013921430][https_blog.csdn.net_u013921430]

古城微笑少年丶/ 2022年05月30日 11:09/ 0 赞/ 260 阅读

相关 c++类模板实现栈

特点：先进后出栈要素：栈顶（会改变），栈底（不会变）栈不是堆栈的代码使用类模板实现栈 MyStack.h ifndef MYSTACK_

悠悠/ 2022年02月22日 04:43/ 0 赞/ 273 阅读

相关 C++动态数组类模板

/------------------------ 功能：实现动态数组类模板示例运行结果： 1 2 3 4 5 6 7 8 9 0 1

深藏阁楼爱情的钟/ 2022年02月16日 03:48/ 0 赞/ 307 阅读