마린공동체클럽 [ 6 ]주차 학습보고서

[대학혁신지원사업]

마린공동체클럽 [ 6 ]주차 학습보고서

튜터 : 송수영

과 목 명 자료구조 및 알고리즘

참석튜티

장혁 박승현 박희원

불참튜티 및 사유

활동일시 2020-07-07 11:00 장 소 WEDEX/집 학습목표 배열 리스트와 연결리스트에 대해 학습한다.

학습방법 및 내 용

1. 배열리스트의 간단한 소개

-배열 리스트는 배열과 배열의 크기를 조절하는 SIZE를 통해서 코드를 구현할 수 있는 가장 간단한 형태이다.

2. 연결리스트의 간단한 소개

-연결 리스트는 노드와 노드를 연결해서 만들어진 리스트이다. 노드의 구성은 data를 담을 변수와 노드와 노드를 연결하는 pointer가 필요하다. 또한, 연결리 스트를 총 관리할 head가 필요함.

두 개의 구조체가 필요하게 된다. 구조체란, 간단하게 type형을 만드는 것

-연결리스트는 단순연결리스트, 이중연결리스트, 원형연결리스트로 구성 3. 연결리스트의 insert_first구현

-연결리스트 insert_first는 stack과 같은 구조, 먼저 들어온 데이터가 나중에 나가 는 형태가 된다. head에 다음 노드를 계속 붙이는 것

4. 연결리스트의 insert구현

-insert의 매개변수로 LinkType *l, int pos, element item이 들어간다. element는 실제로 있는 타입은 아니며, 매크로로 선언한 것이다. insert함수에서는 원하는 위 치에 data를 넣을 수 있다.

5. 연결리스트의 delete구현

-delete에서 필요한 함수를 알아보고, 4번째와 마찬가지로 원하는 위치에 있는 data를 삭제할 수 있도록 구현해야한다.

6. 연결리스트 총 정리

학습성과

연결리스트에 대해 쉽게 이해하고, 연결리스트의 구조를 파악한다.

연결리스트의 경우 동적 할당을 사용하기 때문에 조심히 사용한다는 점을 파악한다.

다음활동주제

/일시 시험 전날 총정리 및 팁 정리/2020-07-09 의견 및

기타사항

시작 11:02~ 종료 12:14

-단순 연결리스트 코드 구현

-배열 리스트 소개

-연결리스트 소개

-연결리스트 구현 설명 (insert/delete)