컴퓨터 상용 영어 어휘 - 데이터 구조 와 알고리즘

본 고 는 전재, 원문: 컴퓨터 에서 자주 사용 하 는 영어 어휘 인 데이터 구조 와 알고리즘
데이터 구조 와 알고리즘
1. 소개
본 고 는 컴퓨터 학 에서 데이터 구조 와 알고리즘 과 관련 된 부분 에서 자주 사용 하 는 영어 어 휘 를 열거 할 것 이 니, 여러분 이 와 서 보충 하 는 것 을 환영 합 니 다.
2. 데이터 구조
2.1 데이터
데이터 추상 화: data abstraction데이터 요소: data element데이터 개체: data object데이터 항목: data item데이터 형식: data type추상 데이터 형식: abstract data type2.2. 구조
논리 구조: logical structure물리 구조: phyical structure선형 구조: linear structure비 선형 구조: nonlinear structure2.3. 데이터 형식
기본 데이터 형식: atomic data type고정 취 합 데이터 형식: fixd-aggregate data type가 변 집합 데이터 형식: variable-aggregate data type선형 표: linear list창고: stack대기 열: queue꼬치: string배열: array나무: tree그림: gragh2.4. 조작
찾기, 단서: searching업데이트: updating정렬: sorting삽입: insertion삭제: deletion전진: predecessor후속: successor직접 전진: immediate predecessor직접 후계: immediate successor '
양 끝 목록: deque (double-ended queue)순환 대기 열: cirular queue포인터: pointer먼저 표 (대기 열): first-in first-out list후진 선 출 표 (대기 열): last-in first out list창고 바닥: bottom창고 지붕: top압착: push팝 업: pop팀 헤드: front팀 끝: rear넘 침: overflow넘 침: underflow2.5. 행렬
배열: array행렬: matrix다 차원 배열: multi-dimentional array행 위주 의 순서 로 분배: row major order열 위주 의 순서 로 분배: column major order삼각 행렬: truangular matrix대칭 행렬: symmetric matrix희소 행렬: sparse matrix매트릭스 전환: transposed matrix링크
링크: linked list선형 링크: linear linked list단일 체인 테이블: single linked list다 중 링크: multilinked list순환 링크: circular linked list양 방향 링크: doubly linked list십자 링크: orthogonal list광의 표: generalized list체인
사슬: link포인터 영역: pointer field체인 영역: link field두 결점: head node머리핀: head pointer끝 포인터: tail pointer꼬치: string공백 (공백) 문자열: blank string빈 문자열 (0 문자열): null string문자열: substring나무
나무: tree하위 트 리: subtree숲: forest뿌리: root잎 사 귀: leaf노드: node깊이: depth차원: level양친: parents아이: children형제: brother조상: ancestor자손: descentdant2.9. 이 진 트 리
이 진 트 리: binary tree밸 런 스 이 진 트 리: balanced binary tree만 이 진 트 리: full binary tree완전 이 진 트 리: complete binary tree `
이 진 트 리 옮 겨 다 니 기: tracersing binary tree두 갈래 정렬 트 리: binary sort tree두 갈래 찾기 트 리: binary search tree단서 이 진 트 리: threaded binary tree하프 만 나무: Huffman tree순서 트 리: ordered tree무질서 한 나무: unordered tree판정 트 리: decision tree더 블 체인 트 리: doubly linked tree숫자 찾기 트 리: digital search tree나무의 옮 김: traversal of tree우선 순 서 를 옮 겨 다 니 기: preorder traversal중간 순서 옮 겨 다 니 기: inorder travelsal다음 순서 옮 겨 다 니 기: postorder travelsal2.10. 그림
그림: graph하위 그림: subgraph방향 도: digraph (directed graph)무방 향도: undigraph (undirected graph)전체 그림: complete graph연통 도: connected graph비 연통 도: unconnected graph강 연통 도: strongly connected graph약 연통 도: weakly connected graph가권 도: weighted graph방향 유 무 환 도: directed acyclic graph희소 도: spares graph조밀도: dense graph재 접속 도: biconnected graph2 부 그림: bipartite graph2.11 변
변: edge정점: vertex아크: arc경로: path회로 (링): cycle아크 헤드: head아크 꼬리: tail원점: source종점: destination환율: sink권: weight연결 지점: articulation point초기 노드: initial node터미널 노드: terminal node인접 변: adjacent edge인접 정점: adjacent vertex관련 변: incident edge입도: indegree출력: outdegree최 단 경로: shortest path순서: ordered pair무질서 한 쌍: unordered pair간단 한 경로: simple path연결 분량: connected component인접 행렬: adjacency matrix인접 표: adjacency list인접 다 중 표: adjacency multilist그림 옮 겨 다 니 기: traversing graph생 성 트 리: spanning tree최소 (대가) 생 성 트 리: minimum(cost) spanning tree생 성 숲: spanning forest3. 알고리즘
3.1. 토폴로지
토폴로지 정렬: topological sort편차: partical order토폴로지 질서: topological orderAOV 네트워크: activity on vertex networkAOE 네트워크: activity on edge network관건 경로: critical path3.2. 일치
일치: matching최대 일치: maximum matching확장 경로: augmenting matching확장 경로 그림: augmenting path graph3.3. 찾기
찾기: searching선형 찾기 (순서 찾기): linear search (sequentail search)2 점 찾기: binary search블록 찾기: block search해시 찾기: hash search평균 찾기 길이: average search length3.4. 산 목록
산 목록: hash table해시 함수: hash funticion직접 주소 지정 법: immediately allocating method디지털 분석 법: digital analysis method제곱 취 중 법: mid-square method접 는 법: folding method나 누 기: division method난수 법: random number method3.5. 정렬
정렬: sort내부 정렬: internal sort외부 정렬: external sort정렬 삽입: insertion sort작은 증분 에 따라 정렬: diminishing increment sort정렬 선택: selection sort쌓 기 정렬: heap sort빠 른 정렬: quick sort병합 정렬: merge sort기수 정렬: redix sort균형 병합 정렬: balance merging sort2 번 균형 병합 정렬: balance two-way merging sort다 중 병합 정렬: ployphase merging sort선택 정렬 바 꾸 기: replacement selection sort3.6 파일
파일: file주 파일: master file순서 파일: sequential file색인 파일: indexed file색인 순서 파일: indexed sequential file색인 비 순차 파일: indexed non-sequential file직접 액세스 파일: direct access file다 중 링크 파일: multilist file후진 파일: inverted file디 렉 터 리 구조: directory structure트 리 인덱스: tree index완전무결 하 다
전재 출처: 컴퓨터 상용 영어 어휘 - 데이터 구조 와 알고리즘