[컴공] 컴공,자료구조 1장 요약

1. 자료구조의 개념

자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법과 그 구조를 말한다. 이는 존재하는 데이터를 논리적이고 효율적으로 조직화하여 필요한 정보를 빠르게 찾거나 수정할 수 있게 하는 기술로, 현대 컴퓨터의 핵심 역할을 담당한다. 예를 들어, 검색 엔진은 사용자 요청에 따라 방대한 데이터 중 관련 정보를 빠르게 찾아내기 위해 효율적인 자료구조를 사용한다. 실제로 구글 검색 결과를 보여주는 데 걸리는 시간은 평균 0.2초 이내이며, 이는 자료구조의 최적화 덕분이라고 할 수 있다. 자료구조는 크게 선형 구조와 비선형 구조로 나뉘며, 각각 배열, 연결리스트, 스택, 큐, 트리, 그래프 등으로 구분된다. 배열은 연속된 공간에 저장되어 인덱스로 접근하는 방식으로, 읽기와 쓰기가 빠르지만 크기를 변경하는 데 한계가 있다. 연결리스트는 노드들이 포인터로 연결되어 있어 크기 동적 조절이 가능하지만, 특정 요소에 접근하는 데 시간이 더 오래 걸릴 수 있다. 스택과 큐는 데이터의 넣기와 꺼내기 순서를 정의하는 구조로, 각각 후입선출(LIFO), 선입선출(FIFO) 원칙을 따른다. 트리와 그래프는 비선형 구조로, 계층적 혹은 복잡한…