반원 블로그

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

연결 리스트를 구현해봅니다. 단순 연결, 이중 연결, 환형 연결을 순서대로 구현할 예정입니다. 위키독스 연재 : https://wikidocs.net/book/2868

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..

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

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

메소드 Setter, Getter Setter는 값을 수정하는, Getter는 값을 조회하는 메소드를 말합니다. 클래스로 만든 인스턴스의 속성을 변경하거나 조회 및 삭제를 하려면 메소드를 거치게끔 설계해야합니다. 이는 캡슐화(Encapsulation)와 은닉화(Hidden) 때문인데, 핵심은 "인스턴스 변수를 직접 접근 및 수정을 막고 반드시 메소드를 거치도록하여 클래스 내부의 변수명을 숨기고 데이터 변조 위험성을 낮춘다"입니다. 앞에서 작성했던 코드에서 굳이 메소드를 이용하여 값을 조회하고 수정한 것입니다. ##메소드 사용하여 인스턴스 활용 #1.현재 이름과 키 정보 조회 print("현재 {}의 키는 {}cm 입니다.".format(c1.getName(), c1.getHeight())) print("..