Justice's Site

专题：栈

 滴水穿石  59  1 分钟

专题：栈

简介

栈是一个基本数据结构, 其主要特征为先进先出;

栈常用操作:

  • 入栈: 将元素压入栈顶;
  • 出栈: 将栈顶元素弹出栈外;

各种语言中的栈

Rust

  • rust 中没有专门的栈;
  • 一般使用 Vec来代替;
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

use std::collections::Vec

let mut stack = Vec::new();

// 入栈
stack.push(1);  //将1压入到vec末尾(栈顶)
stack.push(2);  //继续压入2;

// 出栈
assert!(stack.pop(), Some(2));    // 弹出2
assert!(stack.pop(), Some(1));    // 弹出1
assert!(stack.pop(), None);       //

相关题目

题目难度关键思路
42.接雨水**单调递减栈
84.柱状图中的最大矩形***单调递增栈
224.基本计算器**栈
394.字符串解码**栈
496.下一个更大元素 I*
739.每日温度**

相关文章：