栈的链式存储结构 链栈(Linked Stack) C++

简介: 栈的链式存储结构 链栈(Linked Stack) C++

StackNode.h

#ifndef __STACKNODE_H__
#define __STACKNODE_H__
template <class T>
class StackNode
{
public:
  T data;
  StackNode<T>* nextNode;
};
#endif


StackList.h

#ifndef __STACKLIST_H__
#define __STACKLIST_H__
#include "StackNode.h"
template <class T>
class StackList
{
private:
  StackNode<T>* top;
public:
  StackList();
  ~StackList();
  void Push(T _data);
  T Pop();
  T getTop();
  bool isEmpty();
};
#endif


StackList.cpp

#include "StackList.h"
#include <iostream>
#include <string>
using namespace std;
template <class T>
StackList<T>::StackList()
{
  top = nullptr;
}
template <class T>
StackList<T>::~StackList()
{
  while(top != nullptr)
  {
  StackNode<T>* deleteNode = new StackNode<T>;
  deleteNode = top;
  top = top->nextNode;
  delete deleteNode;
  }
}
template <class T>
void StackList<T>::Push(T _data)
{
  StackNode<T>* newNode = new StackNode<T>;
  newNode->data = _data;
  newNode->nextNode = top;
  top = newNode;
}
template <class T>
T StackList<T>::Pop()
{
  T tempData = top->data;
  StackNode<T>* tempNode = new StackNode<T>;
  tempNode = top;
  top = top->nextNode;
  delete tempNode;
  return tempData;
}
template <class T>
T StackList<T>::getTop()
{
  return top->data;
}
template <class T>
bool StackList<T>::isEmpty()
{
  if(top == nullptr)
  return true;
  return false;
}


LinkedStack.cpp

#include <iostream>
#include <string>
#include "StackList.h"
#include "StackList.cpp"
using namespace std;
int main()
{
  StackList<string>* stack = new StackList<string>;
  cout << stack->isEmpty() << endl;
  stack->Push("test0");
  stack->Push("test1");
  stack->Pop();
  cout << stack->getTop() << endl;
  return 0;
}


相关文章
|
14天前
|
存储 C语言 C++
【C++数据结构——栈与队列】顺序栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现顺序栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 1.初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储
132 77
|
14天前
|
存储 C++ 索引
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
【数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】初始化队列、销毁队列、判断队列是否为空、进队列、出队列等。本关任务:编写一个程序实现环形队列的基本运算。(6)出队列序列:yzopq2*(5)依次进队列元素:opq2*(6)出队列序列:bcdef。(2)依次进队列元素:abc。(5)依次进队列元素:def。(2)依次进队列元素:xyz。开始你的任务吧,祝你成功!(4)出队一个元素a。(4)出队一个元素x。
36 13
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
|
14天前
|
存储 C语言 C++
【C++数据结构——栈与队列】链栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现链栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储整数,最大
38 9
|
14天前
|
C++
【C++数据结构——栈和队列】括号配对(头歌实践教学平台习题)【合集】
【数据结构——栈和队列】括号配对(头歌实践教学平台习题)【合集】(1)遇到左括号:进栈Push()(2)遇到右括号:若栈顶元素为左括号,则出栈Pop();否则返回false。(3)当遍历表达式结束,且栈为空时,则返回true,否则返回false。本关任务:编写一个程序利用栈判断左、右圆括号是否配对。为了完成本关任务,你需要掌握:栈对括号的处理。(1)遇到左括号:进栈Push()开始你的任务吧,祝你成功!测试输入:(()))
30 7
|
3月前
|
存储 算法 调度
【C++打怪之路Lv11】-- stack、queue和优先级队列
【C++打怪之路Lv11】-- stack、queue和优先级队列
53 1
|
3月前
|
设计模式 存储 C++
C++之stack 和 queue(下)
C++之stack 和 queue(下)
51 1
|
3月前
|
C++ 容器
C++之stack 和 queue(上)
C++之stack 和 queue(上)
91 0
|
3月前
|
存储 C++ 容器
C++番外篇——stack、queue的实现及deque的介绍
C++番外篇——stack、queue的实现及deque的介绍
36 0
|
14天前
|
C++ 芯片
【C++面向对象——类与对象】Computer类(头歌实践教学平台习题)【合集】
声明一个简单的Computer类,含有数据成员芯片(cpu)、内存(ram)、光驱(cdrom)等等,以及两个公有成员函数run、stop。只能在类的内部访问。这是一种数据隐藏的机制,用于保护类的数据不被外部随意修改。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。成员可以在派生类(继承该类的子类)中访问。成员,在类的外部不能直接访问。可以在类的外部直接访问。为了完成本关任务,你需要掌握。
55 19
|
14天前
|
存储 编译器 数据安全/隐私保护
【C++面向对象——类与对象】CPU类(头歌实践教学平台习题)【合集】
声明一个CPU类,包含等级(rank)、频率(frequency)、电压(voltage)等属性,以及两个公有成员函数run、stop。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。​ 相关知识 类的声明和使用。 类的声明和对象的声明。 构造函数和析构函数的执行。 一、类的声明和使用 1.类的声明基础 在C++中,类是创建对象的蓝图。类的声明定义了类的成员,包括数据成员(变量)和成员函数(方法)。一个简单的类声明示例如下: classMyClass{ public: int
39 13

热门文章

最新文章