stack

자료구조 스택(Stack) 스택(Stack)의 개념 스택(Stack)이란 마지막에 들어온 데이터가 가장 먼저 나가는 LIFO(Last In First Out) 구조를 가진 자료구조(Structure)입니다. 브라우저에서 웹 서핑 중 [뒤로가기] 버튼을 누르면 가장 마지막에 들어갔던 페이지로 이동하게되죠. 이것을 예시로 이해하시면됩니다. 스택(Stack)의 연산 삭제 pop() : 스택에서 가장 위에 있는 항목을 꺼낸다. 삽입 push(item) : item을 스택의 가장 위에 추가한다. 읽기 peek() : 스택의 가장 위에있는 항목을 반환한다. 비어있는지 확인 isEmpty() : 스택이 비어있을 때 true를 반환한다. 스택(Stack)의 구현 프로그래밍은 문제의 종류에 따라 적합한 방법을 찾아 코딩..
코딩무니
'stack' 태그의 글 목록