자료구조

• list, stack, hip..

• 배열 특징: 순서가 있고 크기가 정해져 있다. 논리적, 물리적으로 서로 붙어있다.

• 리스트: 여러 종류가 있다..

• 스택 : LIFO

• 큐 : 출입구가 정해져 있어 FIFO

• 빅데이터, 금융 쪽은 위 자료구조 종류 모두 알아야 한다.

• collection은 모든 자료구조를 아우른다.

• 선형 자료구조를 제일 많이 사용.

• 알고리즘: 프로그래밍 문제를 해결하는 방법. 효율이 중요하다.

• ( 자연어 인식 > 순서도 그리기 > ) 유사코드(의사코드) 작성 및 정리

• 앞 단계는 뛰고 유사코드로 바로 가기도 한다.

추상

이런 과정을 거친다,,
(d) 사용자 프로그램이 main.

자료구조와 재귀함수

• 재귀는 반복의 기능을 가지고 있다.

: 1 1 2 3 5 8 13 21 ..
n1 + n2 = n3

• 반복문이 성능적으로 우수하다.
  그러나, 반복문이 무분별하게 사용될 시 CPU에 부담이 간다.

★기사시험에 정렬 기법 출제

리스트

• 리스트 삭제 시, 연결리스트가 배열리스트보다 빠르다. 배열은 3번 삭제 시 4번부터 끝까지를 아앞으로 1칸씩 올려줘야 한다.

• 리스트는 이렇게 그린다

배열리스트와 연결리스트 비교

• 오버플로우 : 배열이 넘쳤을 때

• 연결리스트 마지막 칸: 주소가 없다.
  -> 주소가 null인지로 마지막 자리 확인 가능하다.

★기사시험 출제 알고리즘

기본 알고리즘

• 정렬 : 선택, 삽입, 퀵, 병합, 힙

• 탐색 : 순차, 이진, 보간

• 그래프 : DFS, BFS, 최단거리

자료구조

• 배열, 리스트, 스택, 큐, 트리, 그래프