DSLOG

알고리즘 & 자료구조/자료구조

[자료구조] 스택, 큐 (feat. java)

스택과 큐에 대해 공부해보고 자바로 간단하게 구현해보자 Stack? Queue? 데이터를 저장할 수 있는 기본적인 구조로 선형 자료구조입니다. 선형 자료구조란? 하나의 자료 뒤에 하나의 자료가 있는 데이터가 순차적으로 나열되어 있는 것을 말한다. Stack? - 한 쪽 끝에서만 데이터를 넣거나 뺄 수 있는 LIFO(Last In First Out) 자료구조입니다. - 데이터를 추가할 때는 밑에서부터 쌓아올리고 뺄 때는 위에 있는 것 부터 뺀다고 생각하면 될 것 같습니다. 어릴 때 먹던 콘 아이스크림을 생각해봅시다. 콘을 손에 들고 색색의 아이스크림들을 조금이라도 더 먹어 보겠다고 동그란 모양으로 퍼다가 미친듯이 쌓아올릴 것입니다. 이렇게 아이스크림을 쌓아 올리는 과정(데이터의 삽입)을 Push 라고 하며..