本文介绍了数据结构中栈的基本概念，包括栈的顺序实现和链式实现，强调了栈的后进先出（LIFO）原则。内容涵盖初始化、进栈、出栈操作，以及栈的双栈应用和链栈的特点。同时，文章提供了考试要点，如手写入栈和出栈的操作序列，帮助读者理解和准备期末考试。
学习目标
自考重点、期末考试必过指南，这篇文章让你理解什么是栈、什么是队列、什么是数组
掌握栈、队列的顺序存储结构和链式存储结构
掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现
掌握矩阵的压缩存储
今天核心咱们先把栈搞清楚
栈和队列可以看做是特殊的
线性表。它们的特殊性表现在它们的基本运算是线性表运算的子集，它们是运算受限的线性表
栈
栈（Stack）是运算受限的线性表，这种线性表上的插入和删除操作限定在表的一端进行
基本概念
栈顶：允许插入和删除的一端
栈尾：另一端
空栈：不含任何数据元素的栈
栈顶元素：处于栈顶位置的数据元素
书中的例子比较形象
洗盘子，放盘子，每次只能从这一摞盘子的最上面拿走，这就是栈的基本操作
看重点：栈—> ==后进先出（Last In First Out） LIFO 原则 ==
所以栈被称作 后进先出线性表 （后进先出表ÿ
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
