목록비선형 구조 (1)

게임 개발자를 향해

자료구조

1. 자료구조 자료구조는 자료를 기억장치의 공간 내에 저장하는 방법과 자료 간의 관계, 처리 방법 등을 연구 분석하는 것을 말한다. 저장 공간의 효율성과 실행 시간의 단축을 위해 사용한다. 선형 구조 : 선형 구조는 말 그대로 선같이 일렬로 되어있는 구조이다. 배열(Array) 선형 리스트(Linear List) [연속 리스트(Contiguous List), 연결 리스트(Linked List)] 스택(Stack) 큐(Queue) 덱, 데크(Deque) 비선형 구조 : 비선형 구조는 말 그대로 선형이 아닌 것이다. 트리(Tree) 그래프(Graph) 비선형은 트리와 그래프밖에 없다. 나머지는 전부 선형. 위 종류들을 아래에 설명하겠다. 2. 배열(Array) 배열은 크기와 형이 동일한 자료들이 순서대로 나..
정보처리기사/2. 데이터 입출력 구현 2022. 9. 16. 15:55
이전 Prev 1 Next 다음