스택
페이지 정보
작성일 22-11-18 13:30
본문
Download : 스택.hwp
스택의 LIFO구조는 `하노이의 탑` 문제를…(drop)
다. 월드컵 경기를 보러 일찍 승용차를 타고 온 사람이 있다고 하자. 주차장의 안쪽 깊숙한 곳에 주차를 마쳤다. 경기가 끝나고 가려고 보니 나중에 들어온 차들 때문에 나갈 수가 없었다.순서
스택에 대한 글입니다. 선입 선출법(FIFO)을 사용하는 큐와는 상반된 성질을 가진다.스택 , 스택기타레포트 ,
설명
Download : 스택.hwp( 57 )
레포트/기타
,기타,레포트
스택
스택에 대한 글입니다.
(3) 스택의 성질
스택에 저장된 데이타 항목들 중에 먼저 삽입된 것은 나중에 삭제되고, 나중에 삽입된 것이 먼저 삭제된다 그래서 스택을 후입 선출 리스트(Last- In-First-Out List)라고 부른다. 주차장에 주차한 자동차도 마찬가지이다. 결국 나중에 들어온 차들이 모두 나갈 때까지 기다린 후에 집에 돌아갈 수 있었다.
스택
(2) 스택의 원리
스택은 동전을 넣고 뺄 수 있도록 되어 있는 동전 케이스와 같은 작동 원리를 가지고 있다아 삽입된 동전들은 케이스 내부에 일정한 순서로 저장된다 먼저 삽입된 동전은 케이스의 가장 아래쪽에 위치하고 가장 최근에 삽입된 동전은 입구에 놓인다.
