👨‍💻☕ 👨‍💻☕

자료구조

• 자료구조 정리

  자료구조 2021. 8. 9. 02:05

  기본 자료구조 종류 선형 자료구조 (linaer) - 배열 (Array) - 연결리스트 (Linked List) - 스택 (Stack) - 큐 (Queue) 비선형 자료구조 (non-linear) - 트리 (Tree) - 그래프 (Graph) 1. 배열 1) 정의 같은 자료형을 갖는 여러 데이터를 하나의 변수 이름으로 모아놓은 데이터의 집합체 2) 특징 - 논리적순서와 물리적 순서가 같다. - 인덱스를 통해 직접적으로 원소에 접근한다. - 삽입, 삭제 시 자료의 이동에 따른 오버헤드가 발생하기 때문에 삽입/삭제 연산이 빈번하게 일어나는 연산에서는 부적합하다. 2. 연결리스트 1) 정의 노드 (하나 이상의 데이터 필드와 하나 이상의 링크 필드로 구성)라는 저장구조를 이용해서 선형 리스트를 표현하는 방법 2..

  Read More