[자료구조] 자료구조 형 (종류)
기본 개념
선형 구조 : 배열, 스택, 큐, 연결리스트
비선형 구조 : 트리, 그래프
∙ 배 열 : 임의의 위치에 삽입, 삭제
∙ 스 택 : top이라고 하는 한쪽 끝을 통해 삽입, 삭제
∙ 큐 : 한쪽 끝에서 삽입, 다른 쪽 끝에서 삭제
∙ 연결 리스트 : 인접하지 않은 기억 공간의 자료를 포인터에 의해 연결된 개념으로 활용
스택과 큐는 배열 또는 연결 리스트를 활용하여 나타낼 수 있다.
∙ 트리 : 노드들 간의 계층 구조(1:n)
∙ 그래프 : 노드들 간의 다중 구조(n:m)'공부해봅시다 > 공대생기본소양' 카테고리의 다른 글
| [상식] Process 와 Thread 의 차이 (0) | 2011.04.29 |
|---|---|
| [상식] 구조체와 클래스의 차이점 (0) | 2011.04.29 |
| [Database] 트랜잭션의 네 가지 속성 (0) | 2011.04.28 |
| [Database] INNER Join 과 OUTER Join 의 차이 (0) | 2011.04.28 |