자료구조
Stack : 데이터를 순서대로 쌓는 자료 구조 => 데이터가 들어가는 입구와 나오는 출구가 같은 곳
Stack의 대표적인 실사용 예 : 브라우저의 뒤로가기와 앞으로가기
브라우저의 앞으로가기와 뒤로가기를 코드로 구현시 신경써야하는 부분 :
1. 뒤로가기를 눌렀을 때 데이터를 불러올 수 있도록 배열 형태의 변수 필요
2. 앞으로가기를 눌렀을 때 데이터를 불러올 수 있도록 배열 형태의 변수 필요
3. 현재 페이지를 인식할 수 있도록 담을 수 있는 변수 만들기
Queue : 먼저 집어넣은 데이터가 먼저 나오는 자료 구조 => 데이터가 입력되는 방향과 출력되는 방향이 동일
Queue의 대표적인 실사용 예 : 프린트물 출력
프린터 출력 소요시간을 구하는 코드를 구현시 신경써야하는 부분 :
1. 프린터 출력시 한개의 작업당 1초의 소요시간이 증가함에 따라 소요시간에 관한 변수 생성
2. 작업물이 쌓일 배열 형태의 변수 필요
3. 출력시 최대 용량을 신경써야하므로 용량을 담을 변수 및 작업 추가시 필요한 변수 추가
여담 : 자료구조는 Stack과 Queue까지만 행복~ ㅎㅎㅎ
.jpeg)
(˘･ᴗ･˘)