❤️【数据结构系列 2】栈入门详解（c++版本）❤️

前言

系列文章传送门：.
【数据结构系列 1】数组入门详解
【数据结构系列 2】栈入门详解
【数据结构系列 3】队列入门详解
【数据结构系列 4】链表入门详解
【数据结构系列 5】哈希表入门详解
【数据结构系列 6】树入门详解

一、栈的简介

1、定义

栈是限定仅在表尾进行插入和删除操作的线性表。

栈中的数据元素遵守“先进后出"(First In Last Out)的原则，简称FILO结构。
对栈的操作只能在栈顶进行插入和删除。

栈的相关概念：

（1）栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。

（2）压栈：栈的插入操作，叫做进栈，也称压栈、入栈。

（3）弹栈：栈的删除操作，也叫做出栈。

2、栈的常用操作

操作名称	描述
pop	出栈
push	入栈
size	栈的元素数目
empty	栈是否为空
top	获取栈顶元素

3、栈的常见分类：

（1）基于数组的栈——以数组为底层数据结构时，通常以数组头为栈底，数组头到数组尾为栈顶的生长方向

（2）基于单链表的栈——以链表为底层的数据结构时，以链表头为栈顶，便于节点的插入与删除，压栈产生的新节点将一直出现在链表的头部
（注：若是以链表尾节点作为栈顶，那么由于单向链表的原因将会导致每次插入和删除都耗费大量时间）

二、栈的应用

1、c++中stack的应用

下面的小demo实现了一个句子倒序的小功能，结合代码可以更好地理解stack的操作和应用：

#include <iostream>
#include <stack>
#include <string>

void PrintRes(std::stack<std::string> &arr) {
	std::cout << "The sentence has " << arr.size() << " words." << std::endl;

	//Sentence flashback
	while (!arr.empty()) {
		std::cout << arr.top() << " ";
		arr.pop();
	}

	std::cout << std::endl;
	std::cout << "The stack size:" << arr.size() << " ." << std::endl;
}

int main() {
	//Input a sentence
	std::stack<std::string> arr;
	std::string word;
	
	for (int i = 0; i < 5; i++) {
		std::cin >> word;
		arr.push(word);
	}
	
	PrintRes(arr);
	system("pause");
	return 0;
}

输入：h e l l o
输出：o l l e h

结果截图：

-----------------------------------------------------------------------------------------------------------------------------------------------------
如果本文对你有所帮助，请不要忘了点赞、收藏、关注一键三连哦！！！ ❤️❤️❤️
-----------------------------------------------------------------------------------------------------------------------------------------------------