수다닷컴

자료구조 진짜 잘하고 싶습니다.
원형 큐에서 저장되어 있는 원소의 수가 가장 작은 큐를 선택하는 프로그램.질문 내용 :
#define max_queue_size 100
#define max_queus 4
typedef struct{
int que[max_queue_size]
int front, rear;
}cirque;
cirque[max_queuse];
cirque find_min_q(cirque q[], int n) /// int n이 뭘 의미하지는 모르겠습니다.
{
int t_min, q_min=max_queue_size;
int q_id=-1; // 현재 큐의 순서
for (int i=0; in ; i++)//각각의 큐의 크기(t_min)계산
{
if(q[i].rear=q[i].front)
t_min=q[i].rear-q[i].front;
else
t_min=max_queue_size -(q[i].front-q[i].rear]); ----------이게 나온 이유좀.
if(t_min q_min){
q_min=t_min;
q_id=i; ---------외 q_id가 의미하는게 i번째인지 설명좀.
}
}
return q[q_id]; ---왜 q[q_id]가 반환이 되는지?
}

이중 연결 원형 리스트의 자료구조이다.
typedef struct node *np;
typedef struct node{
np left;
element item;
np right;
}
void dd(np header, np node){ //인자를 왜 np형을 줬는지?
if(header == node)
printf(deletion of header node not permitte4d\n);
else{
node-left-right=node-right; //노드 타고 들어가는게node-left-right가왜 쓰는지 모르겠음.
node-right-left=node-left;
free(node);
}
}

신청하기