|
Queue[Now.Temp] << endl;
Now.Temp++;
}
}
}
cout << endl << endl;
}
3. HW#1에서 구현한 ADT인 linked list를 이용하여, Queue를 구현하시오.
ADTLinkedlist.c
#include <stdio.h>
#include <stdlib.h>
// 구조체 선언
struct node
{
char name[5];
char email[30];
int tel; // 이
|
|
|
자료구조의 형태.
구성요소
: 레코드(Record) -> 필드(Field)
: 배열(Array) -> 원소(Element)
배열과 레코드의 차이점
Data Type
호출과 참조 1 소개
2 배열과 레코드
3 스택(Stack) 과 큐(Queue)
4 리스트(List)
5 트리(Tree)
6 그래프(Graph
|
|
|
주신 교수님께 감사인사를 하며 본 과제를 마친다.
[참고문헌]
1. https://gmlwjd9405.github.io/2018/08/02/data-structure-queue.html
2. https://gmlwjd9405.github.io/2018/08/03/data-structure-stack.html 1.
서론
2.
본론
1) 큐와 스택
2) 응용 사례
3.
결론 및 제언
|
|
|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
|
○ 목표 : 자료구조를 Visual하게 표현한다.
○ 내용 : Linked List와 Linked Queue를 이용한 주차장 요금 계산 Simulation Program
○ Program 설명
주차장에 차가 Waiting Line을 거쳐 들어오고, 일정시간의 주차를 하고 주차시간에 맞는 요금을 Counter에서 계산
|
|
|
|
Queue[0]의 값이 0이면 일단 모든값을 한칸씩
앞으로 보내는 연산을 수행 후 새로 입력되는
값을 Queue[Max-1]로 삽입합니다. 1. 요구분석
가. 큐는 삽입연산이 한쪽
2. 클래스 모델링 설계
3. 그 외 특이 사항 및 소스 설명
4. 전체소
|
|
|
;Ⅰ자료처리 이론
Ⅰ). 자료 처리의 개념
2 ). 자료 처리의 과정
3 ). 자료 처리의 방식
4 ). 자료의 관리와 전산실
2. 자료구조의 개요
1) 배열과 레코드
2) 연결 리스트
3) 스택과 큐
4) 트리와 그래프
5) 검색과 정렬
|
|
|
3.도시락 완료 4.종료\\n\");
printf(\"원하는 서비스의 번호를 입력해 주세요 : \");
scanf(\"%d\", &input) ;
switch(input) {
case 1 :
enqueue(); break;
case 2 :
list_view(); break;
case 3 :
dequeue(); break;
case 4 :
printf(\"종료합니다.\\n\"); break; //종료
}
}
}
출력화면
|
|
|
|
/*
CreateQueueDll 함수
함 수 명 : CreateQueueDll
호출 함수 :
전달 인수 : 없음
반 환 값 : 없음
*/
void CreateQueueDll(QueueDll *pSelf)
{
pSelf ->list = (DLL *) malloc(sizeof(DLL)); /* DLL형으로 memory 할당 */
CreateDll(pSelf ->list);
pSelf ->front = pSelf ->
|
|
|
큐는 먼저 들어간 데이터가 먼저 나오는 자료 구조이다. 큐를 배열을 사용하여서 Queue라는 클래스로 작성하여 보자.
#include <iostream>
#define MAXSIZE 10
using namespace std;
template<typename T>
class Queue{
private:
T data[MAXSIZE];
int count;
public:
Queue()
{
coun
|
|
메뉴펼치기
