![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++.数据结构
一只皮怪
这个作者很懒,什么都没留下…
展开
-
C++之单调栈
单调栈的性质单调栈是一种特殊的栈,特殊之处在于栈内的元素都保持一个单调性。假设下图是一个栈内元素的排列情况(单调递增的栈):此时插入情况有两种:(1)插入元素大于栈顶元素:因为7 > 6,满足栈内元素单调递增的性质,所以可以直接插入7到栈顶(2)当插入元素小于栈顶元素的时候,当插入3的时候,需要将栈顶的6,4弹出,在插入,例如:功能利用单调栈可以找出从左/右遍历第一个比...原创 2020-02-20 20:05:08 · 5650 阅读 · 1 评论 -
c++->栈的相关入门题目
栈的经典例题1.栈排序题目背景:给出定一个已经装有数的栈,要求使用一个辅助栈,完成原始栈的排序,且除必要单变量外,不用其它任何数据结构(包括数组),即你可以使用的数据结构只有一种、两个:原始栈和辅助栈。输入格式:第一行一个数n,表示原栈里面数的个数第二行n个整数,按照原始栈从栈底到栈顶的顺序给出。输出格式:一行n个整数,按照从大到小的顺序输出,每两个数字之间两个空格解题思路:(...原创 2020-02-18 17:17:56 · 1086 阅读 · 0 评论 -
c++数据结构→栈
栈结构简介1.栈其实也是一种线性表,而线性表有两种结构,一种是物理上的线性,另一种是逻辑上的线性2.准确的定义 : 栈是限定仅在表尾进行插入和删除操作的线性表3.我们把语序删除和插入的一端称为栈顶,另一端称为栈底4.栈又称为后进先出的线性表,简称LIFO结构(Last in First Out)栈的相关基本操作1.插入操作 :void push(type val);2.删除操作 :v...原创 2020-02-15 19:46:00 · 354 阅读 · 0 评论