ㅏ 스택 작업이 수행되는 특정 순서를 따르는 선형 데이터 구조입니다. 주문은 다음과 같습니다. LIFO(후입선출) 또는 FILO(선입후출) . LIFO 마지막에 삽입된 요소가 먼저 나오고, 열 먼저 삽입된 요소가 마지막에 나오는 것을 의미합니다.

내용의 테이블

• 다양한 언어로 스택 구현
• 스택 데이터 구조란 무엇입니까?

  스택은 다음을 따르는 선형 데이터 구조입니다. 후입선출(LIFO) 원칙. 마지막으로 추가된 플레이트가 가장 먼저 제거되는 플레이트 스택처럼 작동합니다.

  이렇게 생각해보세요:

  • 요소를 스택에 밀어넣는 것은 맨 위에 새 판을 추가하는 것과 같습니다.
  • 요소를 터뜨리면 스택에서 상단 플레이트가 제거됩니다.

  팝 : 스택의 최상위 요소를 제거합니다.

• 몰래 엿보다 : 최상위 요소를 제거하지 않고 반환합니다.
• 비었다 : 스택이 비어 있는지 확인합니다.
• 가득 : 스택이 가득 찼는지 확인합니다(고정 크기 배열의 경우).

• C++ STL의 스택
• Java의 스택 클래스
• Python의 스택
• C#의 스택
• JavaScript로 스택 구현

배열에 두 개의 스택 구현

대기열을 사용하여 스택 구현

단일 어레이에서 k개의 스택을 효율적으로 구현하는 방법은 무엇입니까?

O(1) 시간과 O(1) 추가 공간에서 getMin()을 지원하는 스택 설계

단일 큐를 사용하여 스택 구현

우선순위 큐나 힙을 사용하여 스택을 구현하는 방법은 무엇입니까?

Deque를 사용하여 스택 및 큐 구현

접두사에서 중위사로의 변환

접두사에서 후위로의 변환

접두사에서 접두사로의 변환

접미사에서 중위사로

중위어를 접두사 표기법으로 변환

표현식에서 균형 잡힌 괄호를 확인하세요.

산술 표현식 평가

후위 표현의 평가

재귀를 사용하여 스택 뒤집기

개별 단어 반전

스택을 사용하여 문자열 뒤집기

대기열 되돌리기

재고 범위 문제

다음 더 큰 요소

다음 더 큰 주파수 요소

왼쪽과 오른쪽에서 다음으로 큰 인덱스의 최대 곱

하노이 반복 타워

임시 스택을 사용하여 스택 정렬

O(n)에서 추가 공간을 사용하지 않고 스택을 뒤집습니다.

스택의 중간 요소 삭제

스택을 사용하여 큐를 다른 큐로 정렬할 수 있는지 확인

배열이 스택 정렬 가능한지 확인

반복적 후순 순회 | 세트 1(스택 2개 사용)

히스토그램에서 가장 큰 직사각형 영역 | 세트 2

주어진 배열의 모든 창 크기에 대한 최대값과 최소값 찾기

표현식에서 주어진 여는 괄호에 대한 닫는 괄호의 인덱스 찾기

가장 가까운 왼쪽과 오른쪽의 작은 요소 사이의 최대 차이 찾기

연속된 동일한 단어를 순서대로 삭제

n-ary 트리에서 미러 확인

스택을 사용하여 숫자 뒤집기

대기열의 처음 K개 요소 반전

다음으로 더 많은 수의 Q 쿼리를 인쇄합니다.

반복적 후순 순회 | 세트 2(1단 사용)

재귀 없이 주어진 이진 트리 노드의 조상을 인쇄합니다.

가장 긴 유효한 부분 문자열의 길이

표현식에 중복된 대괄호가 포함되어 있는지 여부

표현식에 중복된 괄호가 있는지 확인

배열에서 다음 작은 것 또는 다음 큰 것 찾기

주어진 이진 트리의 조상을 찾는 반복 방법

스택 순열(배열이 다른 배열의 스택 순열인지 확인)

스파게티 스택

+ 및 – 연산자가 포함된 대수 문자열에서 대괄호를 제거합니다.

가장 긴 올바른 브래킷 하위 시퀀스에 대한 범위 쿼리

빠른 링크 :

• 스택의 '비디오'
• 스택의 '퀴즈'

권장사항:

• 데이터 구조와 알고리즘 배우기 | DSA 튜토리얼
• 스칼라의 스택