数据结构-栈
一、 栈 1. 为什么要学习栈？ 栈是什么？为什么要学习它？现在先来说说栈的辉煌作用吧！在计算机领域中，栈是一种不可忽略的概念，无论从它的结构上，还是存储数据方面，它对于学习数据结构的人们来说，都是非常重要的。那么就会有人问，栈究竟有什么作用，让我们这么重视它？首先，栈具有 ...
原文：特殊数据结构：单调栈
引言 栈 stack 是很简单的一种数据结构，先进后出的逻辑顺序，符合某些问题的特点，比如说函数调用栈。 单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序 单调递增或单调递减 。 用简洁的话来说就是：单调栈就是 栈内元素单调递增或者单调递减 的栈，单调栈只能在栈顶操作。 听起来有点像堆 heap 不是的，单调栈用途不太广泛，只处理一种典型的问题，叫做 Nex ...
2020-08-09 14:52 2 701 推荐指数：
相关推荐
数据结构（三）栈
栈 1. 栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入、删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。 2. 栈的特点 只能在栈顶进行操作，且访问结点时依照后进先出（LIFO）的原则。 3. 栈的基本操作 ...
数据结构(三)--栈
header{font-size:1em;padding-top:1.5em;padding-bottom:1.5em} .markdown-body{overflow:hidden} .mar ...
数据结构--栈
栈，和数组或链表一样，也是一种用来存储数据的线性结构，但不同的是，栈对数据的存取有着限制，它遵循着先进后出或后进先出的原则。怎么理解呢？想一想收件箱中的邮件。打开收件箱，邮件是按时间顺序从晚到早时进行排列的，第一封邮件时间最晚，最后一封邮件时间最早，邮件来的越早，它越在收件箱的底部，邮件来的越 ...
数据结构之特殊矩阵
特殊矩阵：即指非零元素或零元素的分布有一定规律的矩阵，为了节省存储空间， 我们可以对这类矩阵进行压缩存储；即为多个相同的非零元素只分配一个存储空间；对零元素不分配空间 一、稀疏矩阵 稀疏矩阵:设矩阵A中有s个非零元素，若s远远小于矩阵元素的总数，则称A为稀疏矩阵。 如果我们把整个数据 ...
数据结构之栈和队列
栈和队列是计算机中基本的两个数据结构，栈可以达到后进先出，队列可以先进先出。在实际应用上，我们可以使用栈进行逆序遍历链表，非递归中序遍历二叉树，括号匹配，函数调用等等；可以使用队列对二叉树进行层次遍历，打印机的打印服务，通信中的消息队列等等。 下面贴几道关于栈和队列较常考的笔试/面试题 ...
数据结构之栈（stack）
1，栈的定义 栈：先进后出的数据结构，如下图所示，先进去的数据在底部，最后取出，后进去的数据在顶部，最先被取出。 栈常用操作： 操作示例： 2，用python实现栈 通过python的list来实现栈，其定义 ...
数据结构之栈(Stack)
什么是栈(Stack) 栈是一种遵循特定操作顺序的线性数据结构， 遵循的顺序是先进后出(FILO：First In Last Out)或者后进先出(LIFO：Last In First Out)。 比如： 生活中，厨房里的一摞盘子，你使用的时候会拿最上面的一个，最下面 ...