자료구조 기본개념

우리가 다룰 자료구조라는 것은, 데이터 구조라고도 하며 크게는 순차구조와 비 순차구조가 있다.

​

순차구조(sequential structure)

자료의 논리적 순서(logical sequence)가 물리적 인접성으로 표현되는 구조로,

대표적 예시로는 스택(LIFO)과 큐(FIFO)가 있다.

​

비순차구조(nonsequential structure)

자료의 논리적 순서와 물리적 인접성이 무관한 구조로 논리적 순서를 표현하기 위한 별도의 방법이 필요한 구조로,

대표적 예시로는 트리와 그래프 등이 있다.

​

자료구조뿐만 아니라 OOP 역시 같이 다룰 예정인데,

객체지향이란, 캡슐화 상속 다형성을 모두 만족하는 프로그래밍 기법을 말한다.

​

객체지향의 장점

1. 개발의 간소화 - 복잡한 작업을 부분 작업들로 분해

2. 검사와 디버깅의 단순화

3. 재사용성

4. 수정의 용이성