1)스택(Stack) 2)수식 표기법 변환 3)큐(Queue) 4)데크(Deque) 5)선형(Linear) 리스트 6)연결(Linked) 리스트

1)트리(Tree) 1. 트리의 구조 – 데이터를 1:N의 계층 구조로 표현하는 자료구조 – 각 노드는 하나의 간선(Edge, Branch)으로 연결 – N개의 노드를 가진 트리의 간선 개수: N-1 – 방향성이 […]

1)스택(Stack) 1. 스택의 구조 – 데이터 입출력이 한쪽에서만 일어아는 구조 – 스택 포인터(TOP)가 가장 마지막에 삽입된 데이터가 저장된 위치 정보(값)를 저장한다. – 데이터가 삽입(PUSH)될 때마다 1씩 증가하며, 스택의 […]

  1)자료 구조의 개념 1.자료 구조 정의 – 프로그램에서 쉽게 활용될 수 있도록 놀리적으로 설계된 데이터 구조 및 관계 2.자료 구조 특징 – 같은 데이터라도 데이터 구조를 어떻게 […]