[[TableOfContents]] = 참여자 명단 = || 의사 || 장용운 || 11학번 || 미시행 || ||<|3> 환자 || 천준현 ||<|3> 15학번 || 미시행 || || 최지혁 || 미시행 || || 박인서 || 미시행 || = 수업 = == 진행 == 1. 장소 : 6층 학회실 2. 시간 : 11시 ~ 13시 == 내용 == '''11강. 우리 펌프하러 가자 ↗↘↖↙''' * 구조체 * linked list * stack(array) * stack(linked list) * queue * tree = 코드 = == 예제1 == = 숙제 = 1. 이 페이지에 후기 작성하기! 2. 오늘 공부한 개념 수업 페이지에 정리하기! 3. 다음 용어에 대해 깊이있게 조사하기 * Heap * Priority Queue = 후기 = * '''후기 작성 요령''' : 후기는 F4(ThreeFs + Future Action Plan)에 맞게 작성해주세요. * Facts, Feelings, Findings, Future Action Plan. 즉, 사실, 느낀 점, 깨달은 점, 앞으로의 계획. * * * ---- = 숙제 제출 = == 천준현 == == 최지혁 == == 박인서 == === 수업 내용 정리 === * 구조체(struct) : 사용자 정의 자료형 * 구조체의 정의 {{{struct 구조체명{ 묶고싶은 자료형 정의; };<-중요!}}} * 구조체의 선언 {{(struct 구조체명) 변수명; 변수명.인자->안에 있는 자료형}} * 함수에서 구조체를 넘겨줄 수 있다->하나의 자료형 취급 * typedef {{{ typedef int 저나갈래요;->#define보단 약함 }}} * typedef struct car mycar; * typedef를 이용한 구조체 선언 typedef struct 아무거나(없어도 됨){ }구조체명;->아무거나와 구조체명으로 모두 구조체 사용 가능 * 자료구조 : ~~자구싶은 과목~~논리적으로 자료를 생각 * 연결 리스트(linked list) : 자신의 데이터값과 붙어있지 않은 다음 데이터의 위치를 가져서 첫번째 자료를 알면 모든 값의 위치를 알 수 있다. * 장점 : 배열보다 데이터를 다루기 유용하다. * 단점 : 배열보다 데이터를 찾을 때 어렵다. * 연결 리스트의 종류 * single->1개 : 한방향만 암->중간에 있는 값은 앞에있는 값이 어떤지 모름 * double->2개 : 양방향을 다 암 * circular : 돌고돌아 결국 자신의 위치로 되돌아 올수 있음(여기에도 single, double 존재) * 연결리스트 node 만들기 {{{typedef struct { int a; temp * pt; }temp;}}} * *t.next는 t->next로 치환가능 * 스택(stack) : 나중에 넣은 데이터가 처음 나온다. * 큐(queue) : 처음에 넣은 데이터가 처음 나온다. * 트리~~나무~~(tree) : ~~나무처럼 생긴거~~ ---- ----------------------------------- [새싹교실/2015] [새싹교실/2015/의사양반]