CS

자료구조의 개념과 특징

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