일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- function
- MIPS
- DB
- system
- architecture
- react
- while
- DS
- XML
- CSS
- python
- mysql
- DATAPATH
- php
- instruction
- control
- MacOS
- Algorithm
- Linux
- html
- web
- Pipelining
- computer
- DoM
- Class
- javascript
- Java
- github
- for
- data structure
- Today
- Total
목록Queue (2)
YYYEJI
↓↓↓ 연결 리스트(Linked list)와 큐(queue) 먼저 공부하기 ↓↓↓ https://yyyeji.tistory.com/364 [DS] 큐(Queue)란? 큐(Queue)란? FIFO(First in First out)특성을 가지는 linear list입니다. Linear list의 한 쪽 끝(rear)위치에서 insert가 이뤄지고 다른 끝(front)에서 delete가 일어납니다. 그림과 같이 array를 사용해서 queue를 구현 yyyeji.tistory.com https://yyyeji.tistory.com/365 [DS] 연결 리스트(Linked List)란? Array를 사용한 list 표현에는 고정된 크기, 연속된 공간에 필요, 중간 원소 추가/삭제가 비효율적이라는 단점이 존재합..
큐(Queue)란? FIFO(First in First out)특성을 가지는 linear list입니다. Linear list의 한 쪽 끝(rear)위치에서 insert가 이뤄지고 다른 끝(front)에서 delete가 일어납니다. 그림과 같이 array를 사용해서 queue를 구현하면 rear와 front가 모두 증가하는 형식으로 변화가 이뤄집니다. 그렇게 되면 언젠가는 rear가 array 끝 위치에 도달하게 될 것이고 원소를 더 이상 추가하지 못하게 됩니다. 즉 공간 사용이 너무 효율적이지 못하게 되는거죠. 그래서 나온 해결 방안이 circular queue입니다. Circular queue에도 문제점은 있습니다. full과 empty를 구분하는 방법이 모호해지기 때문입니다. 그래서 마지막 남은 한..