1)트리(Tree) 1. 트리의 구조 – 데이터를 1:N의 계층 구조로 표현하는 자료구조 – 각 노드는 하나의 간선(Edge, Branch)으로 연결 – N개의 노드를 가진 트리의 간선 개수: N-1 – 방향성이 있는 비순환 그래프의 한 종류 – 트리의 구조에 따라 이진 트리, 포화 이진 트리, 완전 이진 트리 등으로 나뉜다. 2. 트리의 용어 – 노드는 위치와 서로의 관계에
1)스택(Stack) 1. 스택의 구조 – 데이터 입출력이 한쪽에서만 일어아는 구조 – 스택 포인터(TOP)가 가장 마지막에 삽입된 데이터가 저장된 위치 정보(값)를 저장한다. – 데이터가 삽입(PUSH)될 때마다 1씩 증가하며, 스택의 크기를 넘어서게 되면 Overflow를 발생 – 스택 포인터는 데이터를 추출(POP)할 때마다 1씩 감소하며, 0보다 작아지게 되면 UnderFlow를 발생 2. 스택의 특징 – 가장 나중에 삽입된 데이터가 가장
1)자료 구조의 개념 1.자료 구조 정의 – 프로그램에서 쉽게 활용될 수 있도록 놀리적으로 설계된 데이터 구조 및 관계 2.자료 구조 특징 – 같은 데이터라도 데이터 구조를 어떻게 구성하는지에 따라 성능에 많은 영향을 미친다. 2) 자료 구조의 유형 1. 단순 구조 – 프로그래밍 언어에서 제공하는 기본 데이터 타입을 사용하는 구조 2. 선형 구조 –