배열(Array) 장점 구현이 간단함 임의접근: 위치를 알면 array[2]처럼 해당 자료에 빠르게 접근 가능 O(1) 단점 크기가 고정이기에 불필요하거나 부족한 메모리가 발생할 수 있다. 고정된 크기로 인해 유연한 프로그래밍이 힘들다. 중간 데이터의 삽입
스택은 LIFO(Last-In First-Out), 즉 후입선출의 자료구조이다. 구조는 사진과 같은 형태이며, 아래부터 쌓여서 나중에 삽입된 데이터가 먼저 빠져나가도록 되어있다.아래 사진을 보면 top 변수는 가장 최근에 들어온 요소를 가리키며 스택이 비어있으면 -1이
트리란 트리는 일반적으로 대상 정보의 각 항목들을 계층적으로 연관되도록 구조화시키고자 할 때 사용하는 비선형 자료구조이다. 데이터 요소들의 단순한 나열이 아닌 부모-자식 관계의 계층적 구조로 표현이 된다. 트리는 그래프의 한 종류이며 사이클이 없다. 구성요소 노드
수식을 여러가지로 표현하기위해서 구성해놓는 트리 : 이진트리(연산자 < 피연산자, 피연산자)전위, 중위, 후위표기법을 나타낼 수 있음 : 이진트리 순회 방법에 따라후위표기법을 트리로 변환, 중위표기법을 경우 후위표기법으로 변환한 후 트리로 변환BTreeNode :
힙은 '부모의 값이 자식의 값보다 항상 크다'는 조건을 만족하는 완전이진트리이때 부모의 값이 자식보다 항상 작아도 힙이라고 함(부모와 자식 요소의 관계만 일정하면 됨)즉, 힙은 최소힙과 최대힙 2가지가 있음힙은 반정렬 상태(완전히 정렬된 상태가 아님)삽입 / 삭제는 O