All Posts tagged as "Queue"

배열과 비교한 연결 리스트

연결 리스트(linked-list)는 배열과 마찬가지로 항목의 리스트를 표현하는 자료 구조이다. 배열과 다른 점 배열은 어떤 인덱스든 한 단계만에 접근할 수 있다.(=읽기가 ) 프로그램은 배열이 어떤 메모리 주소부터 시작하는지 알고 있으며 전체 길이를 알고 있기 때문이다. 예컨대 0번째 인덱스의 주소가 100…