본문 바로가기

파이썬문법

(2)

연결리스트 (Linked List) in Python 연결리스트는 말 그대로 연결된 리스트이다. 리스트(배열)자료구조에서 각 원소들이 호텔의 방에 하나씩 들어가 있었다면, 연결리스트에서 그 방들은 호텔에 갇힌것이 아닌, 독립적인 캠핑카가 된다. 그리고 서로의 꽁무늬에 'link'라는 연결고리를 달고 다니는데, 이 꼬리엔 아무것도 오지 않을 수도, 혹은 또 다른 캠핑카 한 대가 연결되어 기차같은 모양을 이룰수도 있다. [자료 구조 정의] 1. Node (캠핑카) class Node: def __init__(self,item): self.data = item #캠핑카에 탑승한 운전자 self.next = None #꽁무늬 (link 가 여기선 next) 초기화 item, next 는 각자 캠핑카에 탑승한 자료, 캠핑카의 뒤에 붙은 꽁무늬와 같다. 노드를 초기화..

선형 배열(Linear Array) 다루기 - append, insert, pop, del, index 파이썬의 배열은 문자열, 정수, 실수, 문자, 등 다양하게 담을 수 있다. 그 중 선형 연산은 데이터가 일렬로 늘어서있는 형태를 말한다. 이런 선형 배열을 다루는 연산에 대해 알아보ZA L = ['I', 'am', 'the', 'best'] 배열 L은 문자열을 담고 있는 배열이다. A = [20, 37, 58, 72, 91] 배열 A는 정수형 숫자를 담고 있는 배열이다. 1. 원소 추가하기 1) append: 끝에 덧붙이기 L.append('programmer') #L = ['I','am','the','best','programmer'] append는 배열의 맨 마지막 원소를 추가하는 함수이다. 문자열 'programmer'은 배열의 다섯번째 원소, 즉 네번째 인덱스로 추가되게 된다. 이 때 리스트의 길..

티스토리툴바