생존형개발자

오늘은 Linked List(링크드 리스트)에 대해서 알아보는 시간을 갖도록 하겠다. (1) 정의 - Linked List는 연결 리스트라고도 한다. - 노드(Node)와 포인터(Pointer)를 가지고 한 줄로 연결되어 있는 방식의 자료구조이다. - 배열은 순차적으로 연결된 공간에 데이터를 나열하는데 반해 linked list는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조이다. *노드(Node) : 데이터의 저장 단위 (데이터값, 포인터)로 구성 *포인터(Pointer) : 각 노드 안에서, 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간 (2) 장점 - 미리 데이터 공간을 할당하지 않아도 된다. (배열은 미리 데이터 공간을 할당해야 함) (3) 단점 - 연결을 위한 별..

이번 시간에는 파이썬 자료구조에 사용되는 리스트에 대해서 알아보도록 하겠다. 1. List (1) 선언 - 리스트는 다음과 같이 선언할 수 있다. - 대괄호를 이용해서 선언한다. - list()로 선언할 수 있다. - 대괄호에 바로 값을 입력해서 선언할 수 있다. - 리스트 안에 리스트를 넣을 수 있다. a = [] b = list() c = [1, 2, 3, 4] d = [10, 100, 'Messi', 'Ronaldo', 'Neymar'] e = [10, 100, ['Messi', 'Ronaldo', 'Neymar' ]] (2) 인덱싱 - 기본적으로 제로 인덱스(Zero Index)부터 시작한다. - 음수 인덱스를 입력하면 역순으로 출력한다. (리스트의 마지막 인덱스 : -1) - 리스트 안의 리스트..