|
선형큐(소스코드,출력화면) [Debug]
queue.exe
queue.ilk
queue.pdb
[queue]
[Debug]
queue.c
queue.idc
queue.vcproj
queue.vcproj.supp-PC.supp.user
[출력화면]
입력후출력.png
큐가비었을때.png
삭제후출력.png
|
|
|
|
int enqueue(int value)
{
if(endpos+1==maxsize) //endpos가 maxsize에 다달았을때
{
if(startpos==-1) //배열의 첫부분이 차있으면 FULL을 출력한다.
{
printf("Q is Full\n");
return 0;
}
else
{
endpos=endpos-maxsize-1; //endpos가 maxsiz
|
|
|
Queue
① 크기가 4인 정수형 배열을 선언한다.(크기는 상관없음)
② 큐는 FIFO이기 때문에 값을 어떻게 넣어줘야할지 구상해야 한다.
③ Stack의 push() 함수를 Queue에서는 enqueue() 함수로 쓰이며, push() 함수와 마찬가지로 사용한다.
④ dequeus()함수는
|
|
|
|
자바(Java)로 구현한 큐(Queue)입니다.
파일은 소스 파일 1개로 구성되어 있습니다.
클래스는 MyQueueDemo, MyQueue, MyItem으로 구성되어 있습니다.
MyQueueDemo는 큐 테스트 클래스입니다.
MyQueue는 큐를 구현한 클래스입니다.
MyItem은 enqueue/dequeue 대상 클
|
|
|
Queue에 x을 삽입하는 알고리즘
// Queue : 최대 크기가 MaxSize인 배열
// MaxSize : 큐의 크기
// Rear : 큐에 마지막으로 삽입된 원소의 위치를 가리킨다.
// x : 큐에 삽입할 자료
template <class KeyType>
void Queue<KeyType>::Add(const KeyType& x)
// Queue에 x
|
|
 |
큐(Queue)와 해시맵(HashMap) 등으로 최적화하고, C++의 멀티스레딩 라이브러리를 도입해 병렬 처리로 전환하는 작업을 진행했습니다. 또한, 데이터를 배치(batch) 단위로 처리하도록 설계를 변경해 I/O 횟수를 줄이고 메모리 사용 효율을 높였습니다
|
|
메뉴펼치기
