专题:栈

专题:栈

简介

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

栈常用操作:

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

各种语言中的栈

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);       //

相关题目

updatedupdated2024-05-052024-05-05