CS/자료구조

자료구조의 개념과 특징

1. 자료구조란? 프로그램에서 사용할 많은 데이터를 메모리 상에서 관리하는 여러 구현 방법들을 말한다. 효율적인 자료구조가 좋은 알고리즘의 기반이 된다. 2. 자료구조의 종류 자료구조에는 두가지 유형이 존재한다. 선형구조 : 데이터를 한줄로 나열할 수 있다. - 배열, 연결리스트, 스택, 큐 비선형 자료구조 : 데이터를 한줄로 나열할 수 없다.- 그래프 , 트리 2.1 배열 (Array) : 연속된 메모리 공간에 순차적으로 저장된 데이터 모음의 자료구조 특징 0부터 시작하는 인덱스(index)를 가지고 있다. 동일한 타입의 데이터만 저장할 수 있다. 크기가 고정되어 있다. 장점 인덱스를 통해 접근하기때문에 빠르게 데이터를 가지고 올 수 있기 때문에 검색 성능이 좋다. 구현이 쉽다. 단점 처음 생성할때 메..