자료구족발보쌈/0715

  점점 탈주자가 생겨나고 있네요 ~~역시 방학~~

참여자 명단

함장	장용운	11학번	숙면
선원	천준현	15학번	행방불명
	최지혁		출석
	박인서		출석
	이정재		고향
	이원준		여행
	조종현		늦잠
	남헌		출석

수업

진행

1. 장소 : 6층 PC실
2. 시간 : 14시 20분~17시

내용

수심 2000m. 큐

• 스택 복습
• 큐 만들기
• 문제해결

코드

숙제

~~0. 지금까지 한 내용 복습하기~~

1. 큐 복습하기

---

숙제 제출

박인서

• 큐

#include <stdio.h>
#include <stdlib.h>

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;
}

남헌

---

---

활동지도/2015 자료구족발보쌈