수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

오늘 마지막 큐 질문

헛장사

2023.04.01

아래의 프로그램을 완성하여 다음의 연결된 큐를 완성하시오
front rear
A link - B link - C link - D link - NULL

#include stdio.h
#include malloc.h
#include stdlib.h
typedef int element;
typedef struct QueueNode {
element item;
struct QueueNode *link;
} QueueNode;
typedef struct {
QueueNode *front, *rear;
} QueueType;

void error(char *message)
{
fprintf(stderr,%s\n,message);
exit(1);
}
void init(QueueType *q)
{
q-front = q-rear = NULL;
}
int is_empty(QueueType *q)
{
return (q-front==NULL);
}
int is_full(QueueType *q)
{
return 0;
}
void enqueue(QueueType *q, element item)
{
QueueNode *temp = (QueueNode *)malloc(sizeof(QueueNode));
if(temp == NULL)
error(메모리를 할당할 수 없습니다.);
else
{
temp-item =item;
temp-link =NULL;
if(is_empty(q)){
q-front = temp;
q-rear = temp;
}
else{
q-rear-link = temp;
q-rear = temp;
}
}
}
element dequeue(QueueType *q)
{
QueueNode *temp = q-front;
element item;
if(is_empty(q))
{
error(큐가 비어 있습니다.);
return 0;
}
else
{
item = temp-item;
q-front = q-front-link;
if(q-front == NULL)
q-rear = NULL;
free(temp);
return item;
}
}
element peek(QueueType *q)
{
if(is_empty(q))
{
error(큐가 비어 있습니다.);
return 0;
}
else
{
element item = q-front-item;
return item;
}
}
int main()
{
QueueType q;
init(&q);
QueueNode *front, *rear;

front = rear = NULL;

enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
enqueue(&q, 4);

printf(A()=%dn, dequeue(&q));
printf(B()=%dn, dequeue(&q));
printf(C()=%dn, dequeue(&q));
printf(D()=%dn, dequeue(&q));
}

제가 정말 미칠듯이 해서 만들었는데
맞게 했는지 좀 봐주세요~!!

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

번호 제 목 글쓴이 날짜
2700900 반복문 도움요청..!!합니다. (1) 두힘 2025-07-09
2700875 (유효성검사)프로그램 짜는데 질문이 잇습니다. 휑하니 2025-07-09
2700852 링크드 리스트 구현시 malloc 관련 에러 입니다. 삐용삐용 2025-07-08
2700828 7/4 와 7/4.0 의 차이 발랄한그1녀 2025-07-08
2700771 아스키값 질문입니다. (+추가 임베디드 다른것도!) (3) 찰스 2025-07-08
2700746 코드 오류 질문드립니다 차분 2025-07-07
2700721 배열 프로그래밍 입니다. (1) 크나 2025-07-07
2700695 간단한 메모장 구현을 할려고 하는데요 (9) 늘솜 2025-07-07
2700668 c언어 질문입니다. 도와주세요~ (3) 가자 2025-07-07
2700639 한글입력받아서 ㄱㄴㄷ순서대로출력하는법좀 두빛나래 2025-07-06
2700610 정말 기초적인 더하기,여백 문제 help 무슬 2025-07-06
2700562 함수포인터에서요 (7) 소심한여자 2025-07-06
2700530 전처리문 질문입니다. (1) 아놀드 2025-07-05
2700510 c언어를 어케하면 잘할수 있을까요.. 연연두 2025-07-05
2700484 두 개가 차이가 뭔지 알려주세요...(소수 찾는 프로그램) (2) 날위해 2025-07-05
2700426 인터넷 창 띄우는 질문이요 (1) 정훈 2025-07-04
2700400 원넓이를 계산이요 ㅜㅜ 천칭자리 2025-07-04
2700368 if에 관해서 질문이요... Orange 2025-07-04
2700339 이거 결과값이 왜이런건지.. (4) 그댸와나 2025-07-04
2700313 파일 읽어서 저장하는데 빈파일일 경우 문재가 발생하네요.. (2) 크나 2025-07-03
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com