본문 바로가기

소프트웨어/Algorithm

week1] Stack Queue

일시 : 15.08.22 

장소 : 영등포 타임스퀘어

인원 : 나,bp,오동
내용 :

week1은 기본기를 쌓기 위한 자료구조 수업 위주

1. Array를 이용한 Stack


2. 구조체로 정리된 Stack


3. Array를 이용한 Queue


4. 구조체로 정리된 Queue


5. Linked List를 이용한 Stack 

5.1 Pointer에 대한 이해

5.2 Call by Reference와 Call by Value

5.3 Linked List를 사용하기 위한 노드 생성 

1) malloc에 대한 이해와 API Doc 활용의 중요성

5.4 Linked List를 관리하는 Header

5.5 Linked List에 Node 동적 추가

5.6 Linked List에 Node 삭제

1) Single Linked List

2) Double Linked List


숙제 :

@bp,@오동

Linked List로 Stack Queue 구현해오기


다음 스터디 :

1. 정렬 : Bubble Sort와 Quick Sort

2. 트리 ( 개념 및 탐색법[너비우선,깊이우선] )

3. 힙 (개념)

4. 그래프 ( 개념 및 탐색법 )

==> 최단경로는 3주차 알고리즘으로 넘어가서 할 예정, 예정은 2주차에서 자료구조 마무리