덱( Deque )
Posted 2012. 10. 22. 10:58자료의 삽입 삭제가 리스트의 양쪽 끝에서 이루어 지는 두개의 포인터를 사용
스택과 큐를 복합한 형태
- Filed under : 자료구조/덱( Deque )
자료의 삽입 삭제가 리스트의 양쪽 끝에서 이루어 지는 두개의 포인터를 사용
스택과 큐를 복합한 형태
2. 연결 리스트( Linked List )
노드의 포인터 부분이 서로 연결된 리스트
데이터 추가삭제가 용이하다.
선입 선출( FIFO : First in First Out ) 구조.
먼저 들어온 자료가 먼저 나간다.
한쪽 끝에서 삽입, 다른 쪽 끝에서 삭제가 이루어 짐.
운영체제의 작업 스케줄링 이나 차례로 처리해야될 부분 등등..
패킷풀 같은 구조도..