스택

·자료구조
이번 포스팅은 백준 알고리즘 사이트에서 스택 큐 덱 알고리즘 분류가 있어 스택을 배열로 구현하는 방법을 작성한다. 먼저 스택은 위 이미지처럼 입구가 맨위에 1개라서 LIFO(Last In First Out) 구조이고 원소 삽입은 push 메소드, 추출은 pop 메소드이다. 스택은 간단한 자료구조여서 설명할 게 없다... 원소 삽입 및 추출 시 배열 사이즈를 동적으로 할당하는 기능은 원형큐에 추가해 놓았다. https://jiji-gilog.tistory.com/4 자바(JAVA) - Circular Queue (원형큐) 구현백준 알고리즘 사이트에서 자료구조 분류에 있는 1158번 요세푸스 순열 문제를 풀면서 원형큐를 만들어 봤다. - 원형큐 구현 시 고려할 사항 1. front 큐의 첫 번째 인덱스로 빈..
masjeong
'스택' 태그의 글 목록