자료구조 (Data Structures) (23) 썸네일형 리스트형 [Stack and Queue] 데크, Deque https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 데크 (Deque, Double-ended queue) 양쪽 끝에서 삽입과 삭제가 가능한 자료구조 스택과 큐를 혼합한 자료구조 이중 연결 리스트로 구현하는 것이 편리 파이썬에는 데크가 Collections 패키지에 정의되어 있음 - 수행 시간 데크를 배열이나 이중 연결 리스트로 구현한 경우, 스택과 큐의 수행 .. [Stack and Queue] 큐, Queue https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 큐 (Queue) 한 쪽에서는 삽입만, 다른 한 쪽에서는 삭제만이 이뤄지는 자료구조 선입선출(First-In First-Out, FIFO) 원칙 하에 삽입과 삭제 수행 - 연산 데이터 삽입 : Enqueue 데이터 삭제 : Dequeue 데이터 읽기 : Front - 수행 시간 파이썬 리스트로 구현한 큐의 삽입.. [Stack and Queue] 스택, Stack https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 스택 (Stack) 한 쪽 끝에서만 새로운 항목을 저장하거나 삭제하는 자료구조 후입선출(Last-In First-Out, LIFO) 원칙 하에 삽입과 삭제 수행 - 연산 데이터 삽입 : Push 데이터 삭제 : Pop 데이터 읽기 : Top - 수행 시간 파이썬의 리스트로 구현한 스택의 삽입과 삭제 연산은 각각.. [List] 원형 연결 리스트, Circular Linked List https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 원형 연결 리스트 (Circular Linked List) 마지막 노드가 첫 노드와 연결된 단순 연결 리스트 원형 연결 리스트에서는 마지막 노드의 레퍼런스가 저장된 Last가 단순 연결 리스트의 Head와 같은 역할 마지막 노드와 첫 노드를 O(1)에 방문할 수 있다는 장점 리스트가 Empty가 아니면 어떤 노.. [List] 이중 연결 리스트, Doubly Linked List https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 이중 연결 리스트 (Doubly Linked List) 각 노드가 앞과 뒤를 가리키는 두 개의 레퍼런스를 가지는 연결 리스트 단순 연결 리스트는 삽입과 삭제 연산 시 반드시 이전 노드를 가리키는 레퍼런스를 추가로 알아내야 하고, 역방향으로 탐색이 불가능함 이중 연결 리스트는 이러한 단순 연결 리스트의 단점을 보.. [List] 단순 연결 리스트, Singly Linked List https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 단순 연결 리스트 (Singly Linked List) 동적 메모리 할당을 이용해 리스트를 구현하는 가장 간단한 형태의 자료구조 메모리 할당을 받아 노드(Node)를 저장하고, 노드는 레퍼런스를 이용하여 다음 노드를 가리키도록 만들어 노드들을 한 줄로 연결 삽입이나 삭제 시 항목들의 이동이 필요 없음, 빈 공간.. [List] 리스트, List https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 리스트 (List) 자료구조로서의 리스트 자료들의 덩어리 자료들 사이에 순서가 존재함, 순차적 자료 구조 (Sequential data structure) 리스트 내의 개별 자료에 접근하기 위한 인덱싱(Indexing)을 지원 일반적인 리스트 1차원 Python List 단순 연결 리스트 이중 연결 리스트 원형.. 이전 1 2 3 다음
