자료구조
1.자료구조 : 개념 :: 선형 자료구조 : 리스트/스택/큐/덱
선형 자료구조인 리스트, 스택, 큐, 덱은각각 자료의 접근위치가 다르다순서와 위치를 가지는 항목들의 모임, 가장 자유로운 선형 자료구조 (!= 집합 : 순서가없음 )리스트는 임의의 위치(인덱스)에서도 삽입/삭제 가 가능하다.배열 구조 : array구현이 간단하다접근 복
2.자료구조 : 개념 :: 배열 리스트( Array List )
List based on array List의 특징 : 순서가 있고 중복을 허용하는 items의 collection items는 나열된 순서에 따라 위치(index)를 갖는다. index를 이용해 전후단 뿐 아니라 임의의 위치에서 삽입/삭제 가
3.자료구조 : 구현 :: Array List
List based on PythonArray 구현 Test Code
4.자료구조 : 개념 :: Stack(스택)
Stack ( based on Array ) 스택의 특징 스택은 LIFO: 후입선출의 자료구조이다. 상단으로 들어오고 상단으로 나간다 : 삽입/삭제가 한쪽에서 수행된다. 주요 데이터 top: 스택 항목을 저장하는 파이썬 리스트를 지칭 항
5.자료구조 : 구현 :: Stack(스택) - 배열로 구현
6.자료구조 : 개념 :: Queue(큐, 원형 큐)
(= Circular Queue )
7.자료구조 : 개념 :: Linked-List ( 연결된 리스트 )
노드 : 연결 리스트의 단위요소 \- (1) 데이터 필드 : 데이터 값을 저장하는 변수 공간 \- (2) 링크 필드 : 다음 노드의 주소를 갖는 포인터 변수 공간헤드 포인터 : 리스트의 맨 앞에서 가장 첫번째 노드를 가리키는 포인터(데이터x)단순 연결 리스트 (si
8.자료구조 : 개념 :: Deque ( 덱 )
Double-Ended queue : 양방향 큐
9.(!!작성요망) 자료구조 : 개념 :: 우선순위 큐 (Priority queue)
10.(!!작성요망) 자료구조 : 개념 :: 정렬과 탐색 개요
11.(!!작성요망) 자료구조 : 개념&구현 :: 버블 정렬
12.(!!작성요망) 자료구조 : 개념&구현 :: 선택 정렬
13.(!!작성요망) 자료구조 : 개념&구현 :: 삽입 정렬
14.(!!작성요망) 자료구조 : 구현 :: Queue(큐, 원형 큐) - 배열로 구현
15.(!!작성요망) 자료구조 : 구현 :: 우선순위 큐 (Priority queue)
16.(!!작성요망) 자료구조 : 구현 :: 단순연결리스트
17.(!!작성요망) 자료구조 : 구현 :: 이중 연결 리스트
18.(!!작성요망) 자료구조 : 구현 :: 원형 연결 리스트
21.(!!작성요망) 자료구조 : 개념 :: 탐색 : 해싱 테이블 탐색 : 해싱 + 충돌과 오버플로우 처리
22.자료구조 : 개념 :: 트리 : 이진 트리 : 상태(포화, 완전, 기타 ) 및 순회( 전위 , 중위 , 후위 , 레벨 )
노드 : 하나의 데이터를 표현하는 점간선 : edge, link :: 노드 사이를 잇는 선, 관계루트 노드 : 트리의 최상단에 위치한 단 하나의 노드부모 노드 : 루트 노드를 제외한 모든 노드는 단 하나의 부모 노드를 가진다, 부모는 여러개의 자식노드를 가질 수 있다.
23.(!!작성 요망)자료구조 : 개념 :: 힙 Heap : 힙 트리
우선순위 큐를 구현할 때 사용하는 대표적인 자료구조이다.Max, Min 값 탐색에 가장 효율적인 방법이다. \-> 특정 키의 우선순위 중심으로 정렬된 시퀀스를 활용해야 할 때 유용한 자료구조느슨한 정렬을 유지한다.리스트를 이용한 구현시간복잡도 삽입 O(1) : 단순히
24.[DS] 허프만 코드 : 힙의 응용
허프만 코드는 힙을 응용하여, 자료를 압축하는 방법 중 하나이다.
25.[DS] 탐색트리 : 이진탐색 to 이진탐색트리(BST) to 균형이진탐색트리(AVL)
26.작성요망!!!!!!!!! [DS] 그래프 개념 + 인접행렬, 인접리스트 구현