COMPUTER SCIENCE/Algorithmic & Data Structure (31) 썸네일형 리스트형 [Section 2] 연결 리스트(Singly Linked List) _ 노드 삭제 기능 구현 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 이번에는 연결 리스트의 헤드 부분과 꼬리 부분에 데이터를 삭제 기능을 클래스를 이용하여 구현해보도록 하자. 노드 생성 및 클래스 함수 코드는 이전에 직접 정의한 SLL() 함수를 참고하면 된다. 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. 연결 리스트의 의미 연결 리스트는 자료 구조의 한 종류로, 데이터가 연결되어 저장하는 것을 말한다. 다음의 그.. [Section 1] 알고리즘의 분석 _ 빅-오 표기법 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 빅-오(Big-O) 표기법은 알고리즘의 분석에 자주 등장하는 용어이다. 시간 복잡도를 의미하는 빅-오 표기에 대해 공부하고 예시를 통해서 그 개념을 숙지하도록 하자. 1. 빅-오(Big-O) 표기법 빅오 표기법을 나타내는 기호는 O(함수) 형태로 나타낸다. 다음의 정의와 예시를 보자. O 기호는 다음과 같은 수학적 정의를 내포하고 있다. " O(f(n)) = { g(n) : 양의 정수 c와 n0가 존재하여,.. [Section 1] 알고리즘의 분석 _ 성장률(Rate of Growth) 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 알고리즘에 따라서 데이터의 처리 속도가 달라질 수 있으며, 이는 상황에 따라서 또 다르다. 이번에는 알고리즘의 분석방법에 대해 알아보기 위해 프로그래밍에서 언급하는 성장률에 대해 이해해보자. 1. 알고리즘 분석에 중요한 성장률 알고리즘 분석에서 쉽게 오해할 수 있는 사항을 나열하면 다음과 같다. 알고리즘 분석에 좋은 지표는 바로 프로그램의 시간 측정이다. 알고리즘 분석에 좋은 지표는 바로 수행 명령의 총량이.. [Section 1] 자료구조와 알고리즘의 이해 자료구조와 알고리즘 미리 보기 [INTRO.] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 파이썬의 기본 문법과 컴퓨터에 대한 기본을 이해한다면, 데이터를 어떻게 저장하고 구성하는 것이 결국 프로그램의 핵심이라는 것을 이해할 수 있을 것이다. 이러한 관점에서 자료구조는 데이터를 어떻게 저장하거나 구성할 것이지에 대한 고민이며, 알고리즘은 그 데이터를 어떻게 처리할 것인가에 대한 고민이라 할 수 있다. 1. 일반적인 자료 구조의 종류 자료구조는 통상적으로 선형 구조와 비선형 구조로 나눌 수 있다... 이전 1 2 3 다음
