1장. 자료구조와 알고리즘

실습_1. 자료구조와 알고리즘

프로그램의 기본 구성

• input
• Output
• Process(계산, 실행)
• Store(메모리)

자료구조

• 데이터 저장시 필요한 구조
• Data Structure
• 정수, 실수, 문자
• 배열, 해쉬, 링크드리스트
• 스택, 큐, 트리
• 그래프
• 데이터의 흐름과 저장

알고리즘

• 프로그램의 실행(계산) 절차
• 적절한 입력과 출력
• 명확성 : 코드가 어떤 수행을 위해 존재
• 유한성 : 무한루프X
• 효율성

자료구조 <=> 알고리즘

• 자료구조를 활용하여 문제를 해결
• 자료구조를 알고리즘으로 구현

객체

• 상태 + 행동
• 상태 = 속성 = state = property
• 행동 = Behavior = Method

객체지향프로그래밍

• OOP(Object-Oriented Programming)
• 캡슐화 : 코드를 묶어서 정리, 정보 은닉
• 상속 : 기존 코드 재활용
• 다형성 : 코드를 더 간단하게