Circular
-
[Data Structure] 자료구조 - 큐(Queue)CSE/Data Structure 2015. 6. 12. 16:14
큐(Queue) 개념: 스택과 마찬가지로 삽입, 삭제의 위치와 방법이 제한되어있는 유한 순서 리스트(Finite ordered list)지만, 스택과 달리 리스트의 한쪽 끝에서는 삽입 작업이 이루어지고, 반대쪽 끝에서는 삭제 작업이 이루어져서 삽입된 순서대로 삭제되는 선입선출(FIFO: First In First Out) 구조 입니다! 흔한 예로 볼수 있는게 놀이동산의 놀이기구 기다리는 줄이 있죠. 표로 조금 정리를 해서 스택과 큐의 연산을 비교해 보도록 하겠습니다! 항목 자료구조삽입연산삭제연산연산자삽입 위치연산자삽입 위치스택pushtoppoptop큐enQueuereardeQueuefront 이처럼 큐의 삽입은 rear에서 일어나고 큐의 삭제는 front에서 일어납니다! 아래는 큐의 구조입니다! 위에 보..
-
[Data Structure] 자료구조 - 연결 리스트(Linked List) - 원형 연결 리스트(Circular Linked List)CSE/Data Structure 2015. 6. 12. 16:06
a2. 환영 연결 리스트 자 2번째는 환영 연결 리스트(Circular Linked List) 입니다! 개념: 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드(Head)를 가리키게 하여 리스트의 구조를 원형으로 만든 연결 리스트 그림을 통해서 먼저 삽입, 삭제 연산을 알아보도록합시다! 이번에도 진짜사나이 친구들이 나옵니다! 삽입 연산 단순 연결 리스트랑 다르게 형식이도 다음 사람의 이름을 가지고 있는 겁니다! 이젠 기차가 아니라 강강 수월래 라고 할수 있겟죠?? 저렇게 셋이서 강강 수월래~ 하고 있는데!! 헨리가 이번에도 끼어서 하고 싶다네요~ 그래서 샘과 형식 사이에 끼려고 합니다!!! 이렇게 말이죠~ 아 그럼 어떻게 해야 할까요???? 헨리가 샘과 형식 중간에 끼어들었군요. 그러면 서로 참..