7. 다양한 링크드 리스트 구조 -> 더블 링크드 리스트 구조 : 노드의 구조가 기존의 링크드 리스트와 다르다 이전데이터 주소 + 노드 + 다음데이터 주소 -> 항상 앞에서부터 검색을 해야하는 링크드 리스트의 단점을 보완하기 위한 것 class Node: def __init__(self, data, prev=None, next=None): self.prev = prev self.data = data self.next = next -> 더블 링크드 리스트 선언 class NodeMgmt: def __init__(self, data): self.head = Node(data) //최초의 노드가 헤드가 된다 self.tail = self.head //헤드나 꼬리부분은 똑같다 def insert(self, da..

링크드 리스트 장단점 장점 --> 미리 데이터 공간을 할당하지 않아도 됨 단점 --> 배열은 두개의 데이터를 저장할 공간만 가지면 되는데 링크드 리스트는 각 데이터마다 다음 노드를 가리킬 주소 (포인터)를 별도로 가지고 있어야 한다 – 저장공간 효율 높지 않아 --> 배열은 인덱스 번호가 있어 바로 인덱스 번호로 값을 찾을 수 있으나 링크드 리스트는 연결 정보를 찾는 시간이 필요해 접근 속도가 느려 --> 중간 데이터를 삭제하거나 연결된 데이터 중간에 추가적으로 노드를 추가할 경우 주소를 변경해야 하는 재구성 작업 필요 링크드 리스트와 복잡한 기능1 =>링크드 리스트 데이터 사이에 데이터 추가 node = head while node.next: print(node.data) node = node.next..

10. 스택 -> 데이터를 제한적으로 접근할 수 있는 구조 = 한쪽 끝에서만 자료를 넣어거나 뺄 수 있는 구조 -> 가장 나중에 쌓은 데이터를 가장 먼저 뺄 수 있는 데이터 구조 = 큐 : FIFO 정책 = 스택은 LIFO 정책 A. 스택구조 -> 스택은 LIFO 또는 FILO 데이터 관리 방식을 따른다 LIFO = Last In, First Out = 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 관리 FILO = First In, Last Out = 처음에 넣은 데이터를 가장 마지막에 추출하는 데이터 관리 -> 대표적인 스텍 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 -> 주요 기능 push( ) : 데이터를 스택에 넣기 pop( ) : 데이터를 스택에서 꺼내기 B. 스택 구조와 프로세스..

오늘은 큐에 대해서 강의를 들었습니다. 08 큐(1) --> queue는 운영체제에서도 많이 쓰이고 인터넷에서 네트워크 기능에서 많이 사용됨 A. 큐의 구조 --> 라이브러리 이용하지 않고 큐를 직접 데이터 타입이나 리스트를 사용해서 구현하는 것이 좋다 -->가장 먼저 넣은 데이터를 가장 먼저 뺄 수 있다 = 음식점에서 줄을 선 사람이 가장 먼저 음식을 먹을 수 있다 = 줄을 서는 것과 유사 = FIFO ( First In First Out) + LILO ( Last In Last Out) = 스택과 정반대로 기능 B.알아둘것 --> 데이터 넣고 빼기 ---데이터 넣기 ENQUEUE 데이터 빼기 DEQUEUE C. 파이썬의 큐 활용 -->파이썬 QUEUE 라이브러리 활용해서 큐 자료구조 사용하기 --> ..

06. 배열 배열이란 - Array -> 데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 -> python 에서는 리스트 타입으로 배열 기능을 제공 배열은 왜 필요할까 -> 같은 종류의 데이터를 효율적으로 관리하기 위해 사용 & 순차적으로 저장 -> 하나의 연결된 데이터를 저장해 각각의 공간에 대해 인덱스를 매겨 바로 찾을 수 있게끔 하기 위해 배열의 장점 & 단점 -> 장점 빠른 접근 가능 첫 데이터의 위치에서 상대적인 위치로 데이터 접근 가능 by 인덱스 번호 -> 단점 데이터 추가와 삭제가 어렵다 미리 최대 길이를 지정해야 한다 07. python과 배열 파이썬에서는 리스트로 배열 구현이 가능 A. 1차원 배열 : 리스트로 구현시 data_list = [ 1, ,2, 3, 4,..

오늘은 python을 이용하기 위한 anaconda를 설치하기 위한 강의를 들었습니다. 강의는 총 3개로 이루어졌습니다. 03 파이썬 / 주피터 노트북 설치 (환경) -> 우선 anaconda를 설치를 해야합니다 A. anaconda란 - 파이썬의 기본 컴파일러 입니다 컴파일러는 프로그래밍 언어로 작성된 코드를 컴퓨터가 실행할 수 있는 코드로 변환하는 프로그램입니다. - anaconda에는 파이썬 주요 라이브러리를 갖고 있습니다. 하지만 몇몇 라이브러리를 갖고 있지 않을 수 있다. - jupyter notebook 과 같은 유용한 tool을 사용할 수 있습니다. how to install anaconda? - google chrome에 anaconda 검색 - anaconda 웹사이트 밑에 install..