c++实现栈

栈的概念

栈是数据结构中一种特殊的线性表,它的基本特性是“先入后出,后入先出”。如下图:

栈的基本操作

栈有基本操作如下:

void Push(const T& d);//入栈
 void Pop();//出栈
 T& Top();//返回栈顶元素
 bool Empty();//判断是否为空栈
 size_t Size();//栈中元素个数

栈的实现

Stack.hpp


#pragma once
#include<iostream>

using namespace std;

template<class T>
class Stack
{
public:
 Stack();
 ~Stack();
 Stack(const Stack<T>& s);
 Stack<T>& operator=(Stack<T> s);
 void Push(const T& d);
 void Pop();
 T& Top();
 bool Empty();
 size_t Size();
protected:
 void _CheckCapacity();
protected:
 T* _a;
 size_t _top;
 size_t _capacity;
};
template<class T>
void Stack<T>::_CheckCapacity()
{
 if (_a == NULL)
 {
  _capacity = 3;
  _a = new T[_capacity];
  return;
 }
 if (_top == _capacity)
 {
  _capacity += 3;
  T* tmp = new T[_capacity];
  for (size_t i = 0; i < _top; i++)
  {
   tmp[i] = _a[i];
  }
  delete[] _a;
  _a = tmp;
 }
}

template<class T>
Stack<T>::Stack()
:_a(0)
, _top(0)
, _capacity(0)
{}

template<class T>
Stack<T>::~Stack()
{
 if (_a)
 {
  delete[] _a;
 }
}
template<class T>
Stack<T>::Stack(const Stack<T>& s)
:_top(s._top)
,_capacity(s._capacity)
{
 _a = new T[_capacity];
 for (size_t i = 0; i < _top; i++)
 {
  _a[i] = s._a[i];
 }

}

template<class T>
Stack<T>& Stack<T>::operator=(Stack<T> s)
{
  swap(s._a,_a);
  _top = s._top;
  _capacity = s._capacity; 
     return *this;
}
//template<class T>
//Stack<T>& Stack<T>::operator=(const Stack<T>& s)
//{
// if (this != &s)
// {
//  delete[] _a;
//  _capacity = s._capacity;
//  _top = s._top;
//  _a= new T[_capacity];
//  for (size_t i = 0; i < _top; i++)
//  {
//   _a[i] = s._a[i];
//  }
// }
// return *this;
//}

template<class T>
void Stack<T>::Push(const T& d)
{
 _CheckCapacity();
 _a[_top++] = d;
}

template<class T>
void Stack<T>::Pop()
{
 if (_top)
 {
  --_top;
 }
}

template<class T>
T& Stack<T>::Top()
{
 return _a[_top - 1];
}
template<class T>
bool Stack<T>::Empty()
{
 if (_top == 0)
  return true;
 else
  return false;
}

template<class T>
size_t Stack<T>::Size()
{
 return _top;
}

//test.cpp

#include "Stack.h"
#include<string>
int main()
{
 Stack<string> s;
 s.Push("1111111111111");
 s.Push("2222222222222");
 s.Push("3333333333333");
 s.Push("4444444444444");
 s.Push("5555555555555");
 Stack<string> s1(s);
 Stack<string> s2;
 s2 = s;
 while (!s2.Empty())
 {
  cout << s2.Top() << " ";
  s2.Pop();
 }
 getchar();
 return 0;
}

运行结果:

时间: 04-08

c++实现栈的相关文章

“全栈”工程师 请不要随意去做

今天我来给大家说说 "全栈工程师" 的事儿. 写这篇文的背景原因: 很简单就是最近越来越多的人想做[全栈工程师],他们的目标就是全栈,他们才入行短短1-2年,甚至刚从培训班出来:我的目标是做全栈,我啥都要学会,啥都会写,这样我就是大牛了,可以挣大钱,就算创业,我也不用招那么多人,一个人搞定一个产品,融资上市 ,CEO白富美,balabala... 我给他的回复是: 去你xx的,你连JS 数组和对象用法都搞不清,抄几个效果,看几个视频教程摸索摸索就要做万能人了? "全栈&quo

15.1-全栈Java笔记:Java事件模型是什么?事件控制的过程有哪几步??

应用前边两节上一章节的内容,大家可以完成一个简单的界面,但是没有任何的功能,界面完全是静态的,如果要实现具体功能的话,必须要学习事件模型. 事件模型简介及常见事件模型 对于采用了图形用户界面的程序来说,事件控制是非常重要的. 一个源(事件源)产生一个事件并把它(事件对象)送到一个或多个监听器那里,监听器只是简单地等待,直到它收到一个事件,一旦事件被接收,监听器将处理这些事件. 一个事件源必须注册监听器以便监听器可以接收关于一个特定事件的通知. 每种类型的事件都有其自己的注册方法,一般形式为: v

链栈的实现

链栈即链式栈,也就是说我们不用再考虑空间的大小,可随心所欲的进行数据的插入/删除了.和顺序栈一样,仍然要保持其stack的特性,只在一端进行插入和删除,后进先出. 示例代码: #ifndef _LINKSTACK_H #define _LINKSTACK_H typedef int ElemType; typedef int Status; typedef struct linkStack { ElemType data; struct linkStack * top; }linkStack;

95后实习生的远程办公体验(asp.net mvc\C#技术栈)

这个月我们做了一件别人看起来很疯狂的事情,就是让一批95后的实习生实行远程办公,效果还不错,于是写此文总结一下. 其实认真算算,我自己的远程工作经验有十年了吧,在北京工作的时候天气不好就申请在家办公,在硅谷的时候每周有三天在家办公,两天去办公室办公.所以我也算得上是远程办公的老司机了吧. 不过,我之前都是对有多年工作经验的老司机才实行远程办公,还从来没有对还未毕业的实习生实行过.老实说,不敢啊,也不放心,况且我在cnblogs博客园呆了十年,还真没见过对还未毕业的实习生实行过远程办公的. 那为什

全栈必备Linux 基础

Linux 几乎无处不在,不论是服务器构建,还是客户端开发,操作系统的基础技能对全栈来说都是必备的. 系统的选择 Linux发行版本可以大体分为两类,一类是商业公司维护的发行版本,一类是社区组织维护的发行版本,前者以著名的Redhat(RHEL)为代表,后者以Debian为代表. Redhat,应该称为Redhat系列,包括RHEL.Fedora.CentOS(RHEL的社区克隆版本,免费).Ubuntu严格来说不能算一个独立的发行版本,Ubuntu是基于Debian加强而来,一个拥有Debia

JavaScript栈和堆内存,作用域

1.栈 stack"和"堆 heap": 简单的来讲,stack上分配的内存系统自动释放,heap上分配的内存,系统不释放,哪怕程序退出,那一块内存还是在那里.stack一般是静态分配内存,heap上一般是动态分配内存. 2.基本类型和引用类型: 基本类型:存放在栈内存中的简单数据段.数据大小确定,内存空间大小可以分配. 引用类型:存放在堆内存中的对象,变量中实际保存的是一个指针,这个指针指向另一个位置.每个空间大小不一样,要根据情况开进行特定的分配. 详见<Javas

AC日记——双栈排序 洛谷 P1155

双栈排序 思路: 二分图染+模拟: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 1005 #define maxm 2000005 int n,head[maxn],E[maxm],V[maxm],cnt,col[maxn]; int minn[maxn],ai[maxn],sta1[maxn],sta2[maxn],top1,top2; bool if_[maxn][maxn]; inline void in(

leetcode栈--5、valid-parentheses(有效括号)

题目描述 Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid. The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.

栈的数据结构

package com.wwj.cn; public class SqStack { private final int MAXSIZE = 10; int[] data = new int[MAXSIZE]; int top;// 栈顶指针 }

堆栈(链栈)

#include<cstdlib> #include<iostream> #include<fstream> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef char SElemType; typedef struct StackNode{ SElemType data; struct StackNode *next; }S