|
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
|
|
|
for(i=g_nFront+1; i<MAX_QUEUE_SIZE; i++)
printf("%d ", g_nArray[i]);
for(i=0; i<=g_nRear; i++)
printf("%d ", g_nArray[i]);
}
else
printf("큐가 비었습니다.");
printf("\n");
}
================================================================
[실행 화면] 원형큐 구현 소스 & 실행화면
|
|
|
큐를 좀더 일반화시킨 것은?
① 스택
② 원형큐
③ 리스트
④ 데크
18. 비사용 기억 공간에 사용되지 않는 방법은?
① first-fit방법
② best-fit방법
③ worst-fit방법
④ end-fit방법
19. 우선순위 큐를 구현하는데 자주 사용되는 것은?
① 데크
|
|
|
|
큐에는 아직 사용되지 않은 주소, 즉 FAT 배열 상에서 value가 0인 인덱스들을 순차적으로 저장하여 준다. 큐에 대한 class 선언 및 각 멤버 함수들은 아래와 같다.
class Queue{ // FAT의 남은 주소를 관리할 큐.
public:
Queue();
~Queue();
int Addq(const int ite
|
|
|
원형 큐의 기능을 보완하고 효율적인 자료구조의 설계와 구현에 필수적인 요소입니다.
본 리포트를 작성하며 원형 큐와 \'get-count\' 연산에 대한 이해를 확장하고 자료구조와 알고리즘의 기반 지식을 향상시킬 수 있었습니다.
Ⅳ. 참고문헌
Mark
|
|
 |
큐알티에서 이루고 싶은 목표는 무엇인가요?
큐알티에서 실무 경험을 쌓으며 전문성을 갖춘 연구개발 인재로 성장하는 것이 목표입니다. 특히, 현장 문제를 깊이 이해하고 혁신적 기술로 해결책을 제시하는 전문가가 되고자 합니다. 이를 위
|
|
 |
큐알티의 시스템 구조를 빠르게 익히고, 자동화 개선이나 데이터 처리 효율을 높이는 작은 개선부터 시작하고 싶습니다. 이후에는 신뢰성 예측 알고리즘 고도화나 시스템 개발에 직접 기여하며, 핵심 개발자로 성장하고 싶습니다. 큐알티
|
|
 |
원형인 이유는 무엇입니까?
2. 제조업체의 공정 중 발생한 불량률 획기적으로 줄일 수
있는 방법은? 성장환경
성격 장단점
능력 및 주요경력 소개(경력자의 경우 업무경력위주 서술)
응시부문 지원동기 및 기여방안
|
|
 |
알고리즘을 위해 필요한 메모리양
이중포인터 : 포인터는 다른 변수의 주소값을 갖는 변수, 이중포인터는 포인터의 주소값을 저장하는 변수
자료구조 = 선형구조(리스트(배열), 링크드리스트, 스택, 큐, 덱) + 비선형구조(트리, 그래프)
|
|
 |
이슈 중 중요하다고 생각되는 한 가지를 선택하고 이에 관한 자신의 견해를 기술해 주시기 바랍니다.
4. 프로그램 개발, 알고리즘 풀이 등 SW개발 관련 경험 중 가장 어려웠던 경험과 해결방안에 대해 구체적으로 서술하여 주시기 바랍니다.
|
|
메뉴펼치기
