자료구조

문제 : 포스택 (백준 25556번)포닉스는 길이가 $N$인 순열 $A$와 네 개의 비어 있는 스택을 가지고 있다.길이가 $N$인 순열이란, $1$ 이상 $N$ 이하의 서로 다른 정수 $N$개가 임의로 나열된 수열을 말한다.스택이란 자료구조의 한 종류로 가장 나중에 삽

데이터를 선입선출(FIFO, First-In-First-Out)의 원칙으로 처리하기 위한 자료구조이다.(ex: 대기열, 순서대로입장, 선착순 등)삽입(enqueue)과 삭제(dequeue)가 각각 다른 쪽에서 이루어지는 구조이다.가장 먼저 삽입된 데이터부터 삭제된다.큐

배열(Array)은 동일한 데이터 타입의 변수들이 메모리에 연속해서 할당된 자료구조이다.인덱스(index)를 통해 배열 요소(element)에 접근할 수 있다.고정된 크기를 가지며, 크기를 변경할 수 없다.동일한 데이터 타입의 요소를 가지고 있다.메모리의 연속된 위치에

HashMap은 Key-Value 쌍으로 이루어진 자료구조이다.Key를 통해 Value를 저장하고, Key를 통해 Value를 검색할 수 있다.자바에서 HashMap은 매우 자주 사용되는 자료구조 중 하나이다.HashMap은 내부적으로 해시 테이블을 사용하여 데이터를

연속적인 메모리 공간이 아닌 노드(Node)들이 서로 연결된 데이터 구조이다.Array는 연속된 메모리 공간에 데이터를 저장하지만, Linked List는 연결된 노드에 데이터를 저장한다.장점: 데이터를 삽입, 삭제하는 연산이 빠르다. 메모리 공간을 동적으로 할당할 수

Heap이란 데이터를 저장하는 자료구조 중 하나로, 힙트리(heap tree)라고도 부른다.\+특정한 조건을 만족하는 이진트리(binary tree)를 기반으로 구현된다.Max Heap: 부모 노드의 값이 자식 노드의 값보다 크거나 같은 완전이진트리이다.Min Heap