연결리스트 (4) 썸네일형 리스트형 [Section 3] 연결 리스트의 종류와 개념 이해하기 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 선형 자료구조는 자료를 순차적으로 구성하였기 때문에 그 정보에 접근하기 위한 알고리즘은 역시 순차적이다. 이러한 선형 자료구조의 종류에는 리스트, 스택 그리고 큐 존재한다. 만약 연결 리스트의 알고리즘 개념에 기반하여 자료 구조를 이해했다면, 지금 부터는 그 종류와 개념만으로 스스로 구현해 볼 수 있을 것이다. 이번 시간에는 리스트의 종류와 그 개념을 이해해 보도록 한다. 1. 연결 리스트의 종류와 개념 _.. [Section 2] 연결 리스트의 삽입(Insert) _ 첫 부분과 끝 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 이번에는 연결 리스트의 주요 기능인 삽입(Insert) 기능을 구현하고자 한다. 삽입 기능은 헤드 부분, 중간, 그리고 꼬리 부분에 삽입하는 기능으로 나누어질 수 있다. 여기에서는 클래스 유형으로 연결 리스트와 그 삽입 기능을 정의하 고사용 하고자 한다. 1. 헤드 포인터 이해 _ 클래스 내부에 클래스 생성하기 지금까지는 SSL 클래스를 선언하고, 헤드 변수를 따로 이해하지 않았다. 노드를 생성할 수 있다면.. [Section 2] 단 방향 연결 리스트(Singly Linked Lists) 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 단 방향 연결 리스트는 한쪽 방향으로 만 연결된 자료 구조를 의미한다. 연결 리스트의 가장 기본적 형태인 단방향 리스트를 이해하고 구현해보자. 1. 단 방향 연결 리스트의 구조와 기능 단 방향 연결 리스트 자료 구조의 개요도는 다음과 같다. 데이터 1의 앞부분을 헤드(head)라고 부른다. 따라서 각 데이터 블록의 널 포인트를 기점으로 연결되어 있는 것을 확인할 수 있다. 단 방향 연결 리스트를 구현하기 위.. [Section 2] 동적 배열과 연결 리스트(Linked List)의 이해 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 연결 리스트는 자료 구조의 한 종류이다. 이 연결 리스트의 개요에 대해 말하자면, 자료 구조의 데이터 끝에 널(NULL)이라 불리는 요소가 존재하며, 이 널(NULL) 포인트를 기점으로 데이터가 일렬로 연결된 자료구조를 일컫는다. 연결 리스트를 배열 기반으로 이해하고 그 의미에 대해 알아보자. 1. 연결 리스트의 의미 연결 리스트는 자료 구조의 한 종류로, 데이터가 연결되어 저장하는 것을 말한다. 다음의 그.. 이전 1 다음
