목록스택 (1)

KKanging

[자료구조]스택(stack)의 개념과 구현(Java)

stack이란 자료구조에 대해 알아보겠습니다. 스택(Stack)은 컴퓨터 과학에서 중요한 개념 중 하나입니다. 위에 테니스 공 통에 테니스 볼을 넣는 거와 같이 한쪽 끝에서 입력과 출력이 이루어지고 마지막에 들어간 공이 먼저 꺼낼 수 밖에 없는 것처럼(Last In First Out) 스택이란 자료구조도 동일하게 작동하는 자료구조 입니다. 스택이란? 삽입과 삭제 연산이 한쪽 끝에서 이루어지는 자료구조 LIFO (Last In First Out) 스택을 구현할 수 있는 방법? 배열→ 구현이 쉬우나 정적인 크기라 제한이 있음 리스트 ( 연결리스트 ) → 구현이 배열에 비해 어려우나 자료구조의 크기가 동적이다는 장점이 있음 이 글에서는 배열로 구현한 예만 보여드립니다. 연결리스트 구현이 그렇게 어려운 것 아니..
cs/자료구조 2023. 7. 9. 18:18
이전 Prev 1 Next 다음