''점점 탈주자가 생겨나고 있네요 ~~역시 방학~~'' [[TableOfContents]] = 참여자 명단 = || 함장 || 장용운 || 11학번 || 숙면 || ||<|7> 선원 || 천준현 ||<|7> 15학번 || 행방불명 || || 최지혁 || 출석 || || 박인서 || 출석 || || 이정재 || 고향 || || 이원준 || 여행 || || 조종현 || 늦잠 || || 남헌 || 출석 || = 수업 = == 진행 == 1. 장소 : 6층 PC실 2. 시간 : 14시 20분~17시 == 내용 == '''수심 2000m. 큐''' * 스택 복습 * 큐 만들기 * 문제해결 = 코드 = == 예제1 == = 숙제 = ~~0. 지금까지 한 내용 복습하기~~ 1. 큐 복습하기 ---- = 숙제 제출 = == 천준현 == == 최지혁 == == 박인서 == * 큐 {{{ #include #include typedef struct node{ int val; struct node* next; }node; void push(node *, int); int pop(node *); int main() { node head; head.next=NULL; push(&head,1); push(&head,2); push(&head,3); push(&head,4); printf("%d ",pop(&head)); printf("%d ",pop(&head)); printf("%d ",pop(&head)); printf("%d ",pop(&head)); return 0; } void push(node * target, int val) { node * newnode=(node *)malloc(sizeof(node)); node * temp=target->next; newnode->val=val; target->next=newnode; newnode->next=temp; } int pop(node * target) { int res; node * kill=(node *)malloc(sizeof(node)); if(target==NULL) abort(); else if(target->next->next!=NULL) res=pop(target->next); else { res=target->next->val; kill=target->next; target->next=NULL; free(kill); } return res; } }}} == 이정재 == == 이원준 == 인터넷검색으로 맘대로 짜왔슴다. === 큐 === {{{ #include #include typedef struct node{ int v; struct node* next; }node; node* push(node*, int); int pop(node*); void freeAll(node*); void main(){ node head; head.next = NULL; node* last = &head; last = push(last, 1); last = push(last, 2); last = push(last, 3); last = push(last, 4); printf("%d\n",pop(&head)); printf("%d\n", pop(&head)); printf("---freeAll----\n"); freeAll(&head); printf("\n"); } node* push(node* lt, int val){ node* tmp = (node*)malloc(sizeof(node)); tmp->next = NULL; tmp->v = val; lt->next = tmp; lt = lt->next; return lt; } int pop(node* hd){ if (hd->next != NULL) abort; node* tmp = (node*)malloc(sizeof(node)); int val; tmp = hd->next; val = tmp->v; hd->next = tmp->next; free(tmp); return val; } void freeAll(node* hd){ node* ntp; while (hd->next != NULL){ ntp = hd->next; printf("%d ", ntp->v); ntp = ntp->next; free(hd->next); hd->next = ntp; } } }}} == 조종현 == == 남헌 == ---- ----------------------------------- [활동지도/2015] [자료구족발보쌈]