数据结构|栈之顺序栈|c++

yanyanyanzi111

于 2022-08-02 16:58:39 发布

阅读量196

点赞数

分类专栏：数据结构和算法 c++ 文章标签： c++ 数据结构算法

本文链接：https://blog.csdn.net/yanyanyanzi111/article/details/126125962

版权

c++ 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

数据结构和算法

7 篇文章 0 订阅

订阅专栏

本文介绍了一个使用C++实现的栈数据结构，采用顺序表（数组）作为底层存储，实现了栈的基本操作如初始化、判断空栈、获取栈顶元素、清空栈、压栈和弹栈。栈的特点是先进后出，代码简洁明了，适用于教学或简单应用。

摘要由CSDN通过智能技术生成

栈的内容相对来说比较简单：

结构体为：栈顶指针栈底指针栈的长度；特点：先进后出

使用顺序表（数组），来完成栈的相关操作

#include<iostream>
#include<string>
using namespace std;

#define ok 1
#define error -1




class Stack
{
public:
	Stack()
	{
		init();
	}
	~Stack()
	{
		destory();
	}
	void init();
	int stackempty();
	int stacklength();
	int gettop();
	void clearstack();
	void push(int val);
	int pop();
	void destory();



	int* top;
	int* base;
	int stacksize = 5;
};


void Stack::init()
{
	this->base = new int[stacksize];  //base 栈底
	this->top = this->base;
	
}
int Stack::stackempty()
{
	if (this->top == this->base)
	{
		return ok;
	}
	return -1;
}
int Stack::stacklength()
{
	return this->top - this->base;
}
int Stack::gettop()
{
	if (this->top != this->base)//非空
	{
		top = top - 1;
		return *top;
	}
	return -1;
}
void Stack::clearstack()
{
	top = base;
}

void Stack::push(int val)
{
	*top = val;
	top++;
}
int Stack::pop()
{
	if (top != base)  //非空
	{
		return(*--top);
	}
	return -1;
}

void Stack::destory()
{
	delete this->base;
	this->base = NULL;  // 指向空
	this->top = NULL;

}