알고스팟(ALGOSPOT) https://algospot.com/

큐(Queue) http://codedragon.tistory.com/4689 큐(Queue) 도식도

해싱 속도링크드 리스트는 검색에 검색에 불리한 자료구조이기 때문에 링크드 리스트이 크기가 커질 수록 검색속도가 떨어지게 됩니다. 이는 하나의 배열에 데이터의 수가 많아질수록 검색에 시간이 더 걸리게 됩니다. 반면에 배열은 배열의 크기가 커져도 원하는 요소가 몇 번째에 있는 지만 알면 아래의 공식에 의해 빠르게 원하는 값을 검색할 수 있습니다. 성능이 떨어지는 경우 성능이 좋은 경우

오버플로우(overflow)스택 공간이 가득찼을 때 하나의 데이터를 더 넣을려고 할 경우 스택 오버플로우가 일어나고 프로그램에 오류를 야기하게 됩니다. 언더플로우(underflow)스택 저장공간에 데이터가 없는데 프로그램에서 스택에서 데이터를 꺼내려고할 경우 언더플로우가 일어나며 프로그램에 오류를 야기하게 됩니다.

선형 구조를 가지는 자료구조

트리(tree) 구조· 노드(Node)· 부모와 자식, 그리고 형제· 경로(Path)· 깊이(Depth)· 차수(Degree) 노드(Node)· 트리는 노드(Node, 마디)로 구성되어 있습니다.· 각 노드는 서로 부모-자식 관계로 연결되어 있습니다.· 트리 자료구조에서는 부모노드가 여러 개의 자식노드를 가질 수 있습니다.