스택은 가장 윗 부분에서만 자료의 추가와 삭제가 발생한다. 실행 속도가 빠르고 구현이 쉬운 효율적인 자료구조이다.요소 리스트로 구성이 되어있고, Top이라는 리스트의 한쪽 끝으로만 접근이 가능하다.선형 구조, 후입선출 (LIFO) 자료 구조이다.Top에 있지 않은 요소
Linked list, Hash table Linked list 단일 연결 리스트 노드라 불리는 객체가 모여 연결 리스트를 구성한다. 각 노드는 next link로 다른 노드와 연결된다. link에서 다음 노드를 참조한다. 인덱스로 요소를 참조할 수 있는 배열과 달
Hash table ex) 대표적인 프로퍼티와 메서드는 아래와 같다. 🎨 그림으로 표현해보기 🎨 Queue 구조 그림설명 💻 Pseudo code 💻 👩💻 구현 👨💻
그래프를 사용하면 객체 간의 연결을 다양하게 나타낼 수 있다.그래프는 객체 간의 연결을 시각적으로 표현한 것이다. 실생활의 많은 부분을 그래프로 적용해볼 수 있다.방향성 비방향성 그래프 구분정점(Vertex) : 그래프를 형성하는 노드를 뜻한다. 위의 그림에서 원이 정
Graph 그래프를 사용하면 객체 간의 연결을 다양하게 나타낼 수 있다. 그래프는 객체 간의 연결을 시각적으로 표현한 것이다. 실생활의 많은 부분을 그래프로 적용해볼 수 있다. |사례|항목|연결| |---|---|---| |웹사이트|웹 페이지|링크| |지도|교차로|
이진 검색 트리를 살펴보기 전에 트리와 이진 트리가 무엇인지부터 알아보자.일단 앞써 살펴봤던 그래프와 트리의 차이점을 정리해 놓은 표를 참고하면 이해하기 쉽다.트리는 방향 그래프 (부모 => 자식) 이고 비순환 그래프이다.또 그래프와 가장 큰 차이점은 정점 노드가 있