일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 포인터
- 자료구조
- access
- 큐 연결리스트
- 이중 연결 리스트
- Index Skip Scan
- 스택
- javascript new
- Index Range Scan
- 연결리스트
- 배열
- C#
- 연동
- new 사용법
- 스택 배열
- 확장 엘리먼트
- 생성자 new
- javascript prototype
- 생성자
- javascript this
- npm Option
- 추상적 자료 구조
- c언어 스택 배열
- Loose Index Scan
- pattern
- 배열 스택
- 연결 리스트
- javascript 생성자
- jQuery
- Index Full Scan
Archives
- Today
- Total
목록큐 연결리스트 (1)
Open-Closed Principle
[자료구조]큐(Queue) - 리스트
연결 리스트로 큐를 구현하면 동적 할당의 성질에 의해 메모리의 한계까지 큐의 크기를 늘릴 수도 있고, 또 큐가 아주 작을 때에도 메모리도 조금 밖에 차지하지 않는다. 단순 연결 리스트를 이용하여 큐를 구현하는 것은 약간의 무리가 있다. 큐를 구현하려면 앞 노드의 위치와 뒷 노드의 위치를 모두 알고 있어야 하므로 할 수 없이 이중 경결 리스트를 사용하여야 한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101..
Programming/알고리즘&자료구조
2016. 5. 16. 09:00