목록재귀적 (1)

기술블로그

[자료구조] 스택(Stack)

스스로 공부하기 스택(Stack) 이란 사전적 의미로는 '쌓다', '더미'라는 뜻이 있습니다. 스택을 흔히 후입 선출(선출 후입), LIFO라고 부르는데 쉽게 설명하자면 아래가 막힌 어떤 물체를 생각하시면 됩니다. 쓰레기통, 마트용 음료수 진열대 등 이러한 것이 스택 구조입니다. 즉 한쪽 끝에서만 자료(데이터)를 넣고 뺄 수 있는 형식의 자료 구조입니다. 스택을 실제 개발환경에서 사용하는 경우는 인터넷 브라우저의 '뒤로 가기', '앞으로 가기' 버튼을 생각하시면 됩니다. 따라서 Stack은 데이터를 쌓는 형식으로 저장하는데 따라서 조회, 추가, 삭제 모두 가장 위에 있는 즉 가장 최근의 값에서 이루어진다. 스택 구조에서 가장 상단에 있는 데이터를 Top이라고 한다. Stack의 특징 LIFO (Last ..
Language & Solution/Java 2021. 1. 21. 16:51
이전 Prev 1 Next 다음