자료구조 Stack 클래스

(사용 가능한 버전 정보가 없으며 Git에만 있을 수 있음)

소개

---

스택은 구조의 맨 위에 있는 값에만 액세스할 수 있도록 허용하고 해당 순서대로 파괴적으로 반복하는 "후입선출" 또는 "LIFO" 컬렉션입니다.

ㅔ 내부적으로 Ds\Vector를 사용합니다.

클래스 개요

---

                  
class Ds\Stack implements Ds\Collection, ArrayAccess {

  /* Methods */
  public allocate(int $capacity): void
  public capacity(): int
  public clear(): void
  public copy(): Ds\Stack
  public isEmpty(): bool
  public peek(): mixed
  public pop(): mixed
  public push(mixed ...$values): void
  public toArray(): array
}
                  
                

변경 로그

---

목차

---

• Ds\Stack::allocate — Allocates enough memory for a required capacity
• Ds\Stack::capacity — Returns the current capacity
• Ds\Stack::clear — Removes all values
• Ds\Stack::__construct — Creates a new instance
• Ds\Stack::copy — Returns a shallow copy of the stack
• Ds\Stack::count — Returns the number of values in the stack
• Ds\Stack::isEmpty — Returns whether the stack is empty
• Ds\Stack::jsonSerialize — Returns a representation that can be converted to JSON
• Ds\Stack::peek — Returns the value at the top of the stack
• Ds\Stack::pop — Removes and returns the value at the top of the stack
• Ds\Stack::push — Pushes values onto the stack
• Ds\Stack::toArray — Converts the stack to an array