Struct Stack 

pub struct Stack<T> { /* private fields */ }

Stack — bir uchidan qo’shiladigan va o’sha uchidan olinadigan to’plam.

Tarelkalar dastasini tasavvur qiling: yuqoriga qo’yasiz, yuqoridan olasiz.

Qayerda ishlatiladi: funksiya chaqiruvlari (call stack), matndagi qavslarni tekshirish, “undo” tugmasi, DFS, ifodalarni hisoblash (RPN), brauzerdagi “orqaga”.

Barcha asosiy amallar — O(1) (push amortizatsiyalangan).

Misol

use rust_algorithms::data_structures::Stack;

let mut s = Stack::new();
s.push(1);
s.push(2);
assert_eq!(s.peek(), Some(&2));
assert_eq!(s.pop(), Some(2));
assert_eq!(s.pop(), Some(1));
assert!(s.is_empty());

Implementations

impl<T> Stack<T>

pub fn new() -> Self

Bo’sh stack yaratadi.

pub fn with_capacity(cap: usize) -> Self

Oldindan cap ta element uchun joy ajratib, stack yaratadi.

pub fn push(&mut self, item: T)

Tepaga element qo’yadi. O(1) amortizatsiyalangan.

pub fn pop(&mut self) -> Option<T>

Tepadagi elementni olib chiqadi. O(1).

pub fn peek(&self) -> Option<&T>

Tepadagi elementga qaraydi (olmaydi). O(1).

pub fn peek_mut(&mut self) -> Option<&mut T>

Tepadagi elementni o’zgartirish uchun havola.

pub fn len(&self) -> usize

Elementlar soni.

pub fn is_empty(&self) -> bool

Bo’shmi?

pub fn clear(&mut self)

Hamma elementni o’chiradi.

pub fn iter(&self) -> Iter<'_, T>

Pastdan yuqoriga qarab iterator.

Trait Implementations

impl<T: Clone> Clone for Stack<T>

fn clone(&self) -> Stack<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Debug> Debug for Stack<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<T: Default> Default for Stack<T>

fn default() -> Stack<T>

Returns the “default value” for a type.

impl<T> FromIterator<T> for Stack<T>

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.

impl<T: PartialEq> PartialEq for Stack<T>

fn eq(&self, other: &Stack<T>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<T: Eq> Eq for Stack<T>

impl<T> StructuralPartialEq for Stack<T>