덱( Deque )

Posted 2012. 10. 22. 10:58

자료의 삽입 삭제가 리스트의 양쪽 끝에서 이루어 지는 두개의 포인터를 사용

스택과 큐를 복합한 형태

리스트( list )

Posted 2012. 10. 22. 10:57
1. 선형 리스트
배열 구조. 가장 간단한 데이터 구조중 하나.
데이터 항목을 추가 삭제한느것이 불편하다
배열이니까 특정 목록에 접근은 빠름

2. 연결 리스트( Linked List )

노드의 포인터 부분이 서로 연결된 리스트

데이터 추가삭제가 용이하다.

데이터 검색이 느리다.




큐( Queue )

Posted 2012. 10. 22. 10:55

선입 선출( FIFO : First in First Out ) 구조.

먼저 들어온 자료가 먼저 나간다.


한쪽 끝에서 삽입, 다른 쪽 끝에서 삭제가 이루어 짐.


운영체제의 작업 스케줄링 이나 차례로 처리해야될 부분 등등..


패킷풀 같은 구조도..

« PREV : 1 : ··· : 43 : 44 : 45 : 46 : 47 : 48 : 49 : ··· : 77 : NEXT »