c++：用顺序表实现简单的栈

main.cpp

#include<iostream>

#include<string>

#include"Stack.hpp"

using namespace std;

void test1(){ //测试

Stack<int> s1;

s1.Push(1);

s1.Push(2);

s1.Push(3);

s1.Push(4);

s1.Pop();

}

int main(){

test1();

return 0;

}

Stack.hpp

#pragma once

template <class T> //使用模板可以实现多种类型栈操作

class Stack{

private:

T* _array; //数据结构

size_t _capacity; //入栈个数

int _topindex; //栈空/满的判断标准

public:

Stack()

:_array(0)

, _capacity(0)

, _topindex(-1)

{}

void Push(const T& x){ //入栈

if (_topindex + 1 == _capacity){ //判断是否需要开辟空间

_capacity = 2 * _capacity + 3;

T* tmp = new T(_capacity);

if (tmp == NULL){

cout << "failed new" << endl;

exit(-1);

}

memcpy(tmp, _array, sizeof(T)*(_topindex + 1)); //内置类型使用

delete _array; // memcpy ，自定义

_array = tmp; //使用for循环逐个拷贝

} //注意深拷贝和前拷贝

_array[++_topindex] = x;

}

void Pop(){ //出栈

if (_topindex > -1){

cout << _array[_topindex] << endl;

_topindex--;

}

bool empty(){ //清空栈

return _topindex = -1;

}

};

转载于:https://blog.51cto.com/molova/1705182

c++：用顺序表实现简单的栈相关推荐

顺序表实现简单的【扑克牌】
目录 1. 准备一张牌 2. 拿一副牌出来 3.洗牌(打乱牌的顺序) 4.开始发牌代码gitee链接 20220711/src · 雷晓恒/Java - 码云 - 开源中国 (gitee.com ...
用顺序表实现学生信息管理系统
用顺序表实现学生信息管理系统问题描述: 定义一个包含学生信息(学号,姓名,成绩)的顺序表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息: (2) 逐个显示学生表中所有学生的相关信息 ...
约瑟夫环c语言代码顺序存储,顺序表实现约瑟夫环地问题,C语言.doc
顺序表实现约瑟夫环地问题,C语言计算机科学与工程学院 PAGE PAGE 2 <算法与数据结构>试验报告计算机科学与工程学院 <算法与数据结构>试验报告[一] 专业班级 1 ...
顺序表实现学生管理系统
定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息: (2) 逐个显示学生表中所有学生的相关信息: (3) 根据姓名进行查找,返回此 ...
顺序表讲解和顺序表实现增删查改
前言顺序表是一种参见的数据结构特点:类似数组的储存,需要预先开辟空间已备数据插入.(1)同时顺序表也因此会存在和数组同样的问题(例如:越界)(2)同时因为其类似与数组的结构给二分查找这种算法提供了 ...
栈——用顺序表实现栈操作
一.线性表特点线性表:由0个或者多个数据元素组成的有限序列除了第一个节点(头节点),都有前驱节点除了最后一个节点(尾节点),都有后继节点线性表主要由顺序存储结构或者链式存储结构一般线性表:可 ...
顺序表实现栈相关操作
1.栈的相关概念栈是一种特殊的线性表, 其中只允许在固定的一端进行插入和删除元素.进行数据插入和删除的一端叫做栈顶, 另一端成为栈底. 不含任何元素的栈称为空栈, 栈又称为先进先出的线性表. ...
【数据结构】顺序表实现超详解（保姆级教程）
[数据结构] 目录前言顺序表接口实现各项功能接口详解顺序表初始化顺序表释放顺序表展示顺序表容量检查顺序表数据尾插顺序表数据头插顺序表数据前删顺序表数据尾删顺序表数据查找 ...
用C语言写的一个顺序表实现图书馆书籍管理
Function: 增add_book() 删delete_book() 改modify_book() 查check_book() 实现吧! **************************/ # ...

c++：用顺序表实现简单的栈

c++：用顺序表实现简单的栈相关推荐

最新文章

热门文章