일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 포인터
- windows
- 노드
- Sort
- jsp
- function
- meta
- UTF-8
- CSS
- 자료구조
- System
- query
- 투자
- Call-by-reference
- java
- WebProgramming
- beans
- C
- algorithm
- API
- OOP
- 악성코드
- request
- HTML
- Kafka
- CLASS
- c++
- array
- 윈도우즈
- JavaScript
Archives
- Today
- Total
목록큐 (1)
hahahia
큐(Queue)
어느 한쪽으로는 데이터의 입력이 이루어지고, 다른 한 쪽에서 데이터의 삭제가 이루어지는 구조. 선입선출(FIFO; First-In First-Out)구조라고도 함. 큐를 표현하기 위한 조건 - 전위 포인터(front pointer) : 큐의 실제 위치보다 1이 작은 위치를 가리킨다. - 후위 포인터(rear pointer) : 큐에 마지막으로 삽입된 원소를 가리킨다 - 큐의 공백조건 : front = rear - overflow 조건 : rear >= n(큐가 원소를 저장할 수 있는 개수) - 초기 조건 : front = rear = 0 // Queue.cpp 배열을 이용하여 구현 #include #include #define MAX 5 typedef struct { int key; // 큐의 구조 } ..
Data Structure
2012. 3. 2. 23:56