栈的定义为只允许在表的末端进行插入和删除的线性表。简而言之就是先进后出的线性表。

插入和删除的一端被称呼为栈顶(top),而不允许插入删除的一端被称为栈底(bottom)。无元素时的栈即为空栈。

使用一维数组实现栈

//stack.h
#ifndef STACK_H
#define STACK_H
#include<iostream>
#include<assert.h>
using namespace std;
const int maxSize = 50; template<class T>
class Stack
{
public:
Stack(){};
virtual void Push(const T& x) = 0;
virtual void Pop(T& x) = 0;
virtual bool getTop(T& x) = 0;
virtual bool IsEmpty()const = 0;
virtual bool IsFull()const = 0;
virtual int getSize()const = 0;
};
#endif
//main.cpp

#include"stack.h"
const int stackIncreament = 20; template<class T>
class SeqStack : public Stack<T>
{
private:
T *elements; //栈数组
int top; //栈顶指针
int maxSize;//栈的大小
void overflowProcess();//自动扩容函数
public:
SeqStack(int sz = 50);
~SeqStack(){delete[]this->elements;}
void Push(const T& x);//向栈中压入元素
void Pop(T& x);//出栈
bool getTop(T& x);//获取栈顶元素
bool IsEmpty()const{return (this->top==-1 ? true : false);}
bool IsFull()const{return (this->top+1==this->maxSize ? true : false);}
int getSize()const{return this->top+1;}
void MakeEmpty(){this->top = -1;}//使栈空
void print();
friend ostream& operator<<(ostream& out, SeqStack<T>& s)//声明为友元函数,重载输出运算符<<
{
out<<"top = "<<s.top<<endl;
for(int i=0; i<=s.top; ++i)
out<<i<<":"<<s.elements[i]<<endl;
return out;
}
};
template<class T>
void SeqStack<T>::print()
{
if(!this->IsEmpty())
{
for(int i=this->top; i>=0; --i)
cout<<" ["<<this->elements[i]<<"] ";
cout<<endl;
}
}
template<class T>
void SeqStack<T>::Push(const T& x)
{
if(!this->IsFull())
{
++this->top;
this->elements[this->top] = x;
}
else
{
this->overflowProcess();
this->elements[this->top] = x;
++this->top;
}
};
template<class T>
void SeqStack<T>::Pop(T& x)
{
if(!this->IsEmpty())
{
x = this->elements[this->top];
--this->top;
}
};
template<class T>
bool SeqStack<T>::getTop(T& x)
{
if(!this->IsEmpty())
{
x = this->elements[this->top-1];
return true;
}
return false;
};
template<class T>
void SeqStack<T>::overflowProcess()
{
T *newArry = new T[maxSize+stackIncreament];
if(newArry == NULL)
{
cout<<"内存分配失败!"<<endl;
exit(1);
}
for(int i=0; i<this->maxSize; ++i)
newArry[i] = this->elements[i];
this->maxSize = this->maxSize+stackIncreament;
delete[]this->elements;
this->elements = newArry;
};
template<class T>
SeqStack<T>::SeqStack(int sz):top(-1),maxSize(sz)
{
this->elements = new T[this->maxSize];
assert(this->elements != NULL);
}; int main()
{
SeqStack<int> ss;
for(int i=0; i<60; ++i)
ss.Push(i);
int i = int();
ss.Pop(i);
cout<<i<<endl;
ss.print();
cout<<ss<<endl;
return 0;
}

试试执行效果

因为换行过多没有将整幅图上传。

顺序栈(C++)的更多相关文章

  1. 数据结构:C_顺序栈的实现

    数据结构顺序栈的实现(C语言版) 1.写在前面 栈是一种遵循元素先进(Push)后出(Pop)规则的线性表,它的实现可以用数组或者链表. ..... 2.代码分解 2.1对栈的结构定义: typede ...

  2. D_S 顺序栈的基本操作

    //  main.cpp #include <iostream> using namespace std; #include "Status.h" typedef in ...

  3. 数据结构Java实现05----栈:顺序栈和链式堆栈

    一.堆栈的基本概念: 堆栈(也简称作栈)是一种特殊的线性表,堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置进行插入和删除操作,而堆栈只允许在固定一端进行插入和删除 ...

  4. 01顺序栈_Stack---(栈与队列)

    #include "stdio.h" #include "stdlib.h" #include "io.h" #include " ...

  5. 把十进制整数转换为r(r=2)进制输出(顺序栈实现)

    上周的第二个作业补上~~ 上周的要求: 1.给出顺序栈的存储结构定义. 2.完成顺序栈的基本操作函数. 1)      初始化顺序栈 2)      实现入栈和出栈操作 3)      实现取栈顶元素 ...

  6. 数据结构之顺序栈SqStack

    顺序栈SqStack 基本操作 Status InitStack()//构造一个空栈S Status DestroyStack()//销毁栈S,S不再存在 Status ClearStack()//把 ...

  7. 顺序栈之C++实现

    顺序栈就是用顺序表(数组)实现的栈.其组织形式如下图所示: 下面介绍下我用C++实现的顺序栈,在VC6下调试通过.不足之处还请指正. 1.文件组织 2.ss.h栈类的声明及宏的定义 #ifndef _ ...

  8. 顺序栈和链式栈(C++实现)

    顺序栈,是一种基于数组的存储表示. 实现类代码如下: template<class T> class SeqStack{ T *element; int top; int maxSize; ...

  9. salesforce零基础学习(七十六)顺序栈的实现以及应用

    数据结构中,针对线性表包含两种结构,一种是顺序线性表,一种是链表.顺序线性表适用于查询,时间复杂度为O(1),增删的时间复杂度为O(n).链表适用于增删,时间复杂度为O(1),查询的时间复杂度为O(n ...

  10. 【小白成长撸】--顺序栈(C语言版)

    // 顺序栈.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h"//test1.0--栈表仅限Int类型 #include <stdio. ...

随机推荐

  1. Downward API —— 在容器内部获取 Pod 信息

    我们知道,每个 Pod 在被超过创建出来之后,都会被系统分配唯一的名字.IP地址,并且处于某个 Namespace 中,那么我们如何在 Pod 的容器内获取 Pod 的这些重要信息呢? 答案就是使用 ...

  2. 转向系统的传递路径分析(Transfer Path Analysis)入门的一些分享

    分享一些自己对于<转向系统><传递路径分析>的理解 (只是一些个人理解,不涉及任何公司隐私问题,logo就懒得一个个去擦了) (1) (2) (3) (4) (5) (6) ( ...

  3. 谷粒 | 12 |easyExcel使用

    一.引入easyexcel依赖 <!--easyExcel依赖--> <dependency> <groupId>org.apache.poi</groupI ...

  4. 1. 处理静态资源 2. controller如何接受请求得参数 3. 如何把controller得数据保存到view. 4. 在controller如何完成重定向到指定路径 5. controller返回json数据

    1. 1. 处理静态资源2. controller如何接受请求得参数3. 如何把controller得数据保存到view.4. 在controller如何完成重定向到指定路径5. controller ...

  5. python unicode escape

    from: https://stackoverflow.com/questions/44742806/how-to-remove-escape-characters-escaping-unicode- ...

  6. [spojSUBLEX]Lexicographical Substring Search

    建立后缀自动机,对于同一个节点,出现次数是相同的(right的大小),同时满足单调性(长度越长出现次数越少),所以只需要考虑最长的串即可. PS:似乎也并不需要求依次后缀的max,不知道为什么-- 1 ...

  7. 推荐一款颜值逆天且功能齐全的开源Shell工具!

    前言 以前在windows上一直使用的SSH工具是XShell,后来转到mac平台,XShell没有mac版本.所以之前一直在找一款颜值高,功能齐全的可以作为日常使用的Shell工具. 我知道mac下 ...

  8. Python学习手册——第二部分 类型和运算(1)之字符串

    Python全景 1.程序由模块构成. 2.模块包含语句. 3.语句包含表达式. 4.表达式建立并处理对象. 在python中数据是以对象的形式出现的!!! 为什么使用内置类型 内置对象使程序更容易编 ...

  9. 发布项目到maven中央仓库

    https://www.xiaominfo.com/2017/04/25/swagger-bootstrap-ui-issue-maven-central/?tdsourcetag=s_pcqq_ai ...

  10. DataGrid首次进入页面时,不加载任何数据[转]

    首次不加载数据问题,必须搞明白如何才能不加载数据.根据Easu UI的官方API: http://www.jeasyui.com/documentation/ 仔细观察DataGrid的事件当中有一个 ...