python 자료구조

python에는 기본적으로 제공하는 자료형이 있다. int, str, list, dictionary 등 우리가 사용할 수 있는 다양한 자료형이 있지만 다뤄야하는 데이터가 많아지고 문제가 복잡해지면 내장된 자료형만으로는 효율적인 코드를 작성할 수 없다. 이때 필요한 것이

자료구조 중 선형 자료구조의 가장 기본적인 형태라고 할 수 있는 선형 배열(Linear Array)에 대해서 알아보자.선형 배열을 알아보기 전에 선형 자료 구조(linear data stucture)는 무엇일까?연속적으로 데이터가 나열되는 자료구조로써, 하나의 데이터

연결 리스트(Linked List)는 선형 배열과 비슷하지만 전혀 다른 자료 구조이다. 선형 배열은 번호가 붙혀진 칸에 원소들을 채워넣는 방식이라면, 연결 리스트는 각 원소들을 줄줄이 엮어서 관리하는 방식이다.그렇다면 연결 리스트는 각 원소들을 어떻게 엮는다고 하는 것

스택 기본 구조스택은 자료(data element)를 보관할 수 있는 선형 구조 중 하나이다. 위의 그림처럼 넣을 때에는 한쪽 끝에서 밀어넣어야 하고 꺼낼 때에는 같은 쪽에서 뽑아 꺼내야하는 구조로 후입선출(LIFO : Last In First Out) 구조라고도 부른