자료구조란

 자료구조

 컴퓨터가 데이터를 효율적으로 다룰 수 있게 도와주는 데이터 보관 방법과 데이터에 관한 연산들의 총합

자료구조의 종류

 단순 자료구조는 프로그래밍 언어에서 통상적으로 제공하는 기본 데이터 형식. ex) int, long , double 등등...

 

선형 자료구조는 데이터 요소를 순차적으로 연결하는 자료 구조로 구현과 사용이 쉬움. ex) 배열, 링크드 리스트, 스택, 큐 , 힙 

 

비선형 자료구조는 데이터 요소를 비순차적으로 연결. 한 데이터에서 여러 데이터 요소로 연결되기도 여러데이터 요소에서 한 데이터로 연결되기도 함. ex) 트리, 그래프

 

ADT(추상 데이터 형식)는 자료구조가 갖추어야 할 일련의 연산. ADT는 정의하기 나름이다.

ADT는 개념을 제시하고 자료구조는 이를 구현한다.

 

알고리즘이란 어떠한 문제를 풀기 위한 단계적 절차. 

 

스택은 자동메모리라 불림. 프로그래머가 신경 쓰지 않아도 자동으로 메모리를 해체하기 때문.

 

힙은 자유 저장소라 불림. 프로그래머가 직접 메모리를 관리하는 메모리 영역. 할당한 공간은 해제를 해주어야 메모리 누수가 발생하지 않음.