자료구조 (6), Linked Structured

Linked Structured 1. Linked Structure을 활용한 Stack 1) ADT의 장점 내부적으로 사용하는 자료의 유형을 변경할 수 있다. - ADT의 장점은 사용된 구현 유형을 변경할 수 있다는 것이다. 2) (동적) 배열 구현 시 발생할 수 있는 문제점 자료구조의 최대 크기가 정해져있다. - Stack의 (동적) 배열 구현에는 단점이 존재한다. Stack의 최대 크기는 매개변수로 생성자에 전달한다. 이에 따라 배열의 크기를 초과하는 데이터를 삽입해야할 때는 문제가 발생할 수 있다. 따라서 데이터의 입력 예측이 어려운 경우나 예측을 벗어난 데이터가 입력된 경우에는 배열이나 동적배열을 사용할 때는 문제가 발생할 수 있다. 3) (동적) 배열 구현 시 문제 해결 링크드 리스트를 통해 사..

2022.05.02