본문 바로가기

Programming/자료구조 & STL3

<자료구조> 큐, Queue의 개념 원본출처 : http://blog.nextcube.pe.kr/entry/파일구조-2-큐Queue 1.개요 큐는 재일 먼저에 삽입된 데이터가 재일 먼저 출력된다는 First In, First Out ; FIFO;선입선출의 파일구조. 2. 설명 1. 큐는 옆으로 된 입구와 출구가 따로있는 파란색 상자입니다. 거게이 1번과 2번 3번 상자를 순서대로 넣습니다. 2. 첫번재로 1번상자를 넣습니다. 1번상자는 큐의 입구로 들어가서 출구에서 대기하게됩니다. 3. 두번재로 2번상자가 큐의 입구로 들어가서 1번상자 뒤에 대기합니다. 4. 마지막으로 3번상자가 큐에 입구로 들어가게 되면 큐라는 파란색 상자는 꽉차게 됩니다. 5. 이제 데이터를 출력해봅시다. 큐에 맨처음 들어와서 출구에 대기중인 1번상자를 출력합니다. 6.. 2012. 6. 10.
<자료구조> 스택, Stack의 개념 원본출처 : http://blog.nextcube.pe.kr/187 1. 개요 스택은 재일 나중에 삽입된 데이터가 재일 먼저 출력된다는 Last In, First Out ; LIFO;후입선출의 파일구조. 2. 설명 1. 그림과 같이 파란색 사각형 틀에 1 과 2 그리고 3이라는 상자를 넣는다고 생각합니다. 2. 맨위의 상자인 1번상자를 파란색 틀에 넣습니다. 틀은 아무것도 없으므로 1번상자가 가장 밑에 깔리게 됩니다. 3. 두번째 상자인 2번상자를 파란색 틀에 넣습니다. 방금넣었던 1번상자위에 2번상자가 쌓입니다. 4. 마지막 상자인 3번상자를 파란색 틀에 넣습니다. 2번상자위에 3번상자가 쌓입니다. 5. 반대로 파란색 틀에서 상자를 꺼내봅시다. 6. 파란색틀에 가장 나중에 들어가 맨위에 위치한 3번상자.. 2012. 6. 10.
STL - 컨테이너 1. 컨테이너의 종류 컨테이너에는 종류가 있는데 시퀀스 컨테이너, 연관 컨테이너, 어댑터 컨테이너가 있다. 컨테이너가 종류별로 나누어져 있는 이유는 각각에 특성이 있기 때문이다. 2. 시퀀스 컨테이너 삽입과 삭제의 규칙이 존재하지 않는 컨테이너이다. 시퀀스 컨테이너에는 Vector, List, Deque가 있다. - Vector - #include 를 추가해야 사용가능. 입력된 순서대로 저장함. 동적 배열로 되어있기 때문에 삽입과 삭제가 느리다. 랜덤 액세스(Random Access)가 빠르다. 삽입, 삭제시 반복자 무효화 현상이 일어날 수 있다. - List - #include 를 추가해야 사용가능. 순서가 있는 리스트 벡터와 유사하지만 중간에서 자료를 추가하는 연산이 효율적이다. 삽입, 삭제가 빠.. 2012. 1. 31.
반응형