https://lktprogrammer.tistory.com/59
원형큐 단번에 이해시켜 준 블로그
기존의 큐, 선형큐는 저장해 둔 데이터를 꺼낼 때 마다 기존의 데이터가 저장되어 있던 공간이 낭비되거나, 낭비를 피해기 위해 데이터를 한 칸씩 당겨올 때마다 속도, 성능면에서 손해다.
원형큐는 이걸 극복할 수 있다. front, rear 포인터 두 개를 두고 그 두 개가 같다면 큐는 비어있음, 큐에 데이터를 넣을 때마다 rear를 한 칸 이동, 큐에서 데이터를 꺼낼 때 마다 front를 한 칸씩 이동시킨다.
이를 반복하면서 마지막 인덱스에 도달한다면 첫 인덱스로 되돌아온다.(원형 구조)
Deque : Double Ended queue
앞, 뒤 모두에서 데이터를 넣고 꺼낼 수 있다. 스택으로도, 큐로도 사용이 가능하다.
| Head | Tail | |
|---|---|---|
| Insert | addFirst, offerFirst | addLast, offerLast |
| Remove | removeFirst, pollFirst | removeLast, pollFirst |
| Examine | getFirst, peekFirst | getLast, peekLast |
리틀 엔디안 : 0번 바이트가 가장 오른쪽으로 간다
바이트3-바이트2-바이트1-바이트0
빅 엔디안 : 0번 바이트가 가장 왼쪽으로 간다
바이트0-바이트1-바이트2-바이트3
다른 시스템으로 데이터를 전송할 때에는 엔디안을 염두에 둬야 한다
CPU Central Processing Unit 중앙 처리 장치 : 실제 계산을 처리한다
-산술 논리 장치 Arithmetic Logic Unit
-시프트
-실행 장치/제어장치
