본문 바로가기
  • hazard_dev@__
  • hazard_dev@__

파이썬 문법2

[Python 자료구조] list_map, filter 등 리스트 응용! Linear Structure on Python 파이썬에서 가장 많이 사용되는 자료구조는 당연히 리스트일 겁니다. 그렇다면 왜 사용이 많이 되는지, 다른 언어와 비교할 때 어떤 장점이 있는지 알아보도록 하겠습니다. 우선 C언어의 배열을 살펴보면 아래와 같습니다. int arr[10] = {1,2,3,4,5}; 이렇게 초기화해서 사용할 수 있습니다. 물론 포인터 변수로 받아서 값을 초기화하는 것도 가능하지만 현재는 C언어의 배열에 대해서 알아보는 것이 아니기 때문에 위 코드라인만 보여드렸습니다. 그렇다면 파이썬에서의 리스트는 어떻게 선언되고 혹은 초기화될까요! arr = [] arr = [1,2,3,4,5] .. 위와 같은 방법으로 선언하거나 초기화가 가능합니다. C언어 같은 정적 언어와 비교해볼 때 큰 .. 2021. 1. 28.
[Python 자료구조] 연결리스트_implemented Linked List@_탐색, 순회, 추가 및 삭제 Powerful Linked List Structure on Python 저번에는 파이썬을 사용해서 트리 자료구조를 구현해보았습니다. 이번 시간에는 파이썬을 이용해서 연결 리스트를 구현해보도록 하겠습니다. 사실 우리가 사용하는 배열이나 선형 자료구조들은 이러한 개념을 바탕으로 설계되었으니, 어쩌면 우리는 사용하고 있었던 것입니다. 왜냐면 아래 그림을 보면 알 수 있습니다!! 연결 리스트는 하나의 데이터를 노드라고 지칭하고, 노드가 다음 노드를 가리키는 선은 노드 간 간선이라고 지칭합니다. 선의 형태를 띤다 하여 선형 자료구조라고 부르며, 가장 이해하기 쉬운 자료구조이며 삽입과 삭제는 최선, 최악의 경우 모두 O(1) 안으로 이루어지며, 탐색의 경우에는 O(n)이 걸리는 자료구조입니다. 파이썬에서는 그냥 .. 2021. 1. 6.