자료구조&알고리즘 썸네일형 리스트형 [자료구조] 기본 개념 익히기 2 - 큐(QUEUE) 지난 시간에 이어 큐에 대해 알아보는 첫번째 시간을 갖도록 하겠습니다. 큐 이야기 대기문서에 몇개의 작업이 있네요. 큐(Queue) 란 무엇인가? 큐는 이런 형태를 가졌습니다.큐는 데이터나 나오는 전방과 그리고 데이터가 들어오는 후방이 있습니다.스택이 데이터가 들어가고 나오는 곳이 같은 곳이었다면 큐는 다른 형태를 가지고 있습니다. 줄의 뒤쪽 부분 큐에 데이터가 들어가는 쪽 부분을 REAR(레어)라 합니다. 은행에 창구 앞에 10명의 사람이 서 있습니다. 큐의 데이터를 처리하는 곳에서 업무가 끝나 큐의 가장 앞에 FRONT에서 하나의 데이터가 빠져나갑니다.큐에서는 이를 전문 용어로 dequeue(디큐)라고 부릅니다.큐에서의 삽입큐에서는 데이터가 들어오는 것을 이를 enqueue(인큐)라고 부릅니다. 데이.. 더보기 [자료구조] 기본 개념 익히기 1 - 스택(STACK) 안녕하세요. 오늘도 새롭고 신나는 일이 생기는 하루입니다. 물론 때로는 안되고 안풀리는 일들도 있더라도, 희망을 가지고 포기하지 않는다면 분명 새롭고 신나고 좋은 일들이 있을 것을 믿습니다. 그리고 응원합니다. 이번 시간에는 컴퓨터의 자료 구조에 대해 알아보는 시간을 갖도록 하겠습니다. 다람쥐의 스택 이야기다람쥐는 겨울에 사용할 식량창고를 만들었습니다. 그리고 이 식량창고에 겨울에 먹을 식량을 하나씩 쌓아 놓았어요. 겨울이 되자 다람쥐는 식량창고에 있는 음식을 하나씩 먹기 시작했습니다. 다람쥐의 식량창고는 아래와 같은 구조로 되어 있답니다. (wiki 백과 참조) 음식을 뺄 때는 ‘Pop’ – 팝일할 때면 다람쥐들이 푸쉬, 팝하는 소리를 상상해 보세요.^^그리고 도둑을 방지하기 위해 식량창고에 대해 암호.. 더보기 이전 1 다음
