자료구조와 알고리즘 ft. 수업

1. 리스트

1. 리스트의 추상 자료형 - 리스트의 개념 리스트 : 목록 형태로 이뤄진 데이터 형식 노드 (Node, 마디) : 리스트의 목록을 이루는 개별 요소 첫 번째 노드를 헤드 (Head, 머리) 라고 부르고 마지막 노드를 테일 (Tail, 꼬리) 이라고 부른다 리스트의 길이는 헤드부터 테일까지 이르는 노드 개수와 같다 ADT는 자료구조가 갖춰야 할 일련의 연산 리스트도 갖춰야 할 연산이 있는데 Append : 리스트에 노드를 추가하는 연산 Insert : 노드 사이에 노드를 삽입하는 연산 Remove : 노드를 제거하는 연산 GetAt : 특정 위치에 있는 노드를 반환하는 연산 - 리스트의 구현 리스트는 배열과 연결 리스트를 이용하여 구현할 수 있음 배열로 구현된 리스트 장점 구현이 간단 속도가 빠름 단점 ..

자료구조 1차시

개발자한텐 필요한 기초역량 - 논리력 - 문제를 파악하고 추상화하는 능력 / 추상화된 문제를 해결하는 능력 ==> 논리적 구성이 동일한 같은 문제를 더 쉽게 이해해서 풀면 최고의 개발자가 됨 But - 대다수의 개발자들은 논리적이기보단 직관적으로 프로그래밍을 함 - 대다수의 개발자들이 설계자 관점보다는 사용자 관점에서 개발을 하고 있음 ==> 직접 프로그램을 만들기보다는 만들어진것을 사용함 (그렇다고 프로그램이 전부 있는 것은 아님) SW와 HW의 차이 SW : 설계자가 많이 필요 => 소프트웨어는 생산에 돈이 별로 들지 않음 => 다른 분야에 비해 생산품의 종류가 많음 HW : 조립하는 사람이 많이 필요 => 하드웨어는 생산에 돈이 많이 듬 => SW보다 생산품의 종류가 적음 The HALTING Pr..