목록파이썬 강좌 (57)

반원 블로그

02b. 단일 연결 리스트(singly linked list)

리스트 중 가장 단순한 형태인 단일 연결 리스트(단순 연결 리스트)를 알아봅니다. 위키독스 연재 : https://wikidocs.net/book/2868
2018~/파이썬 자료구조 알고리즘 2019. 4. 26. 03:38
02a. 연결 리스트와 배열과 배열리스트

여러 데이터를 저장하는 구조 여러 데이터를 저장하는 자료형은 대표적으로 배열(Array)와 리스트(List)가 있습니다. 배열 여러 데이터를 저장한 자료형 중에 월등히 빨리 접근 할 수 있습니다. 하지만 처음 생성시 얼만큼 사용할 건지 미리 정해야되서, 실제 사용보다 너무 크게 크기를 정하면 메모리 낭비가 됩니다. 또한 배열 크기가 너무 큰 경우 이만큼 할당할 수 있는 메모리 공간을 찾기 힘들 수 있습니다. 배열이 꽉 차면 사이즈 변경이 불가하기 때문에 새로 만들어 복사해줘야합니다. 그 외로 다차원 표현이 가능합니다.(2차원 또는 3차원 배열) 배열 리스트 배열과는 다르게 사이즈 변경이 가능하여 데이터 삽입 및 삭제가 가능합니다. 하지만 구조는 배열처럼 따닥 붙어있어서 너무 크면 메모리 할당이 힘들 수도..
2018~/파이썬 자료구조 알고리즘 2019. 4. 25. 03:37
02. 연결 리스트

연결 리스트를 구현해봅니다. 단순 연결, 이중 연결, 환형 연결을 순서대로 구현할 예정입니다. 위키독스 연재 : https://wikidocs.net/book/2868
2018~/파이썬 자료구조 알고리즘 2019. 4. 24. 03:36
01f. 학습에 도움이 되는 사이트

VISUALGO 다양한 자료구조와 알고리즘을 시각적으로 보여주는 사이트입니다. 학습을 위해서나 수업진행을 위한 자료로도 유용합니다. https://visualgo.net/en VisuAlgo - visualising data structures and algorithms through animation VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only payment that we ask of you is for you to tell the existence of VisuAlgo to other Computer Science students/instructors that you k..
2018~/파이썬 자료구조 알고리즘 2019. 4. 23. 03:34
01e. 노드(Node) - 자료구조 기본 단위

노드 관리할 데이터를 보관(존재)하는 곳을 노드(Node)라 합니다. 즉, 자료구조에서 관리하고있는 정보들 중 하나를 저장하고 있는 단위입니다. 대체로 자료구조를 공부할 때 이 노드를 클래스로 직접 구현합니다. 하지만 자료구조에서 구조적 설계보다 연산(메소드)이나 연산으로 인한 구조적 변화에 학습을 집중해야될 때는 노드를 따로 구현하지 않습니다. 이 경우 기본적으로 제공하는 자료형(대표적으로 리스트)으로 주로 진행합니다. 이미 리스트에는 노드가 value로서 구현되있으니까요 위키독스 연재 : https://wikidocs.net/book/2868
2018~/파이썬 자료구조 알고리즘 2019. 4. 22. 03:33
01d. 재귀호출(순환호출)

재귀호출(순환호출) Recursion 프로그래밍에서 재귀호출이라하면 함수 또는 메소드가 자기 자신을 또 호출하는 형태를 말한다. 이런 재귀 호출은 조심해야한다. 잘못하면 무한 호출이 되기때문이다. 다행이 파이썬에서는 무한 호출이 감지되면 중지시키는 RecursionError가 존재한다. 에러 내용을 보면 재귀 호출이 가능한 범위를 넘어서서 RecursionError를 발생시켜 프로그램을 종료시켰다. #05Recursion.py #재귀함수 예시 def aFunc(): print("호출!") aFunc() #자신을 호출 ##메인 코드 aFunc() 출력결과 호출! 호출! ....(생략) 호출! 호출! Traceback (most recent call last): File "파일경로/05RecursionF.p..
2018~/파이썬 자료구조 알고리즘 2019. 4. 21. 03:28
Prev 1 ··· 5 6 7 8 9 10 Next