数据结构与算法——栈的实现（数组，链表，STL实现）

最新推荐文章于 2024-05-27 23:02:29 发布

ABC我的博客

最新推荐文章于 2024-05-27 23:02:29 发布

阅读量528

点赞数

分类专栏：数据结构与算法文章标签：数据结构与算法栈实现

本文链接：https://blog.csdn.net/zy47675676/article/details/88763570

版权

本文介绍了栈这一数据结构，详细讲解了如何使用数组、链表、STL和vector四种方式来实现栈，并强调理解栈的底层实现及边界条件的处理。读者将学习到如何手动编写栈的实现代码。

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

概念：栈（stack）是限定只能在表的一段进行插入或删除操作的线性表。在表中允许插入和删除的一端称为“栈顶（top）”，不允许插入和删除的叫“栈底（bottom）”。
用四种方式实现，要会手写代码，理解栈的底层实现，注意边界条件的考虑

//数组实现栈（要手撕）
//链表实现栈（先判断头指针是否为NULL。否则不能pHead->next）
//STL实现栈操作
//vector实现栈

在这里插入图片描述

//数组实现栈（要手撕）

#include <iostream>
using namespace std;

class MyStack
{
public:

	MyStack(int maxSize)
	{
		if (maxSize <= 0)
		{
			return;
		}
		arr = new int[maxSize];//errror :arr = new int(maxSize);
		if (!arr)
		{
			cout << "arr new error " << endl;
		}
	}

	void push(int elem)
	{
		arr[length++] = elem;
	}
	
	void pop()
	{
	if (isEmpty())
	{
		return;
	}
		arr[--length] = 0;
	}

	int top()
	{
	if (is