전체 글236 큐(Queue) 란? 큐란 ? 먼저 넣은 데이터가 먼저나오는 FIFO 구조로 저장하는 형식을 말한다. 큐의 종류? 선형 큐는 막대모양으로 된 큐이다. 크기가 제한되어있고, 빈 공간을 사용하려면 모든 자료를 꺼내거나 자료를 한칸씩 옮겨야한다는 단점이있다. 환형 큐는 선형큐의 문제점(배열로 큐를 선언할 시, 큐의 삭제와 생성이 계속 일어났을 때, 마지막 배열에 도달한 후 실제로는 데이터 공간이 남아있지만 오버플로우가 발생)을 보완한 것이 환형큐이다. front가 큐 끝에 닳으면 큐의 맨 앞으로 자료를 보내어 원형으로 연결하는 방식이다. 우선순위 큐는 우선순위를 이용하여 우선순위가 높은 순서대로 나게 된다. 실생활 예시를 들자면, 병원에서 기존 환자들을 진료보다가, 응급환자가 오게되면 먼저 진료하게 되는 경우로 이해하면 된다. 큐.. 2022. 3. 6. 스택(Stack) 이란? 스택이란? 자료구조 중, 선형구조에 해당하는 자료구조이다. 제한적으로 접근할 수 있는 나열구조이다. 그 접근 방법은 언제나 목록의 끝에서만 일어난다. 끝먼저내기 목록이라고 한다. (Pushdown list) 또한, 컴퓨터에는 참조지역성이라는 것이 있습니다. 간략히 설명하자면 참조지역성은 한 번 참조된 곳은 또 참조될 확률이 굉장히 높다는 것입니다. 그 참조지역성의 원리 중에서 시간지역성의 원리라는 것이 있는데 시간지역성은 '최근' 참조된 데이터가 다시 참조될 확률이 높다는 겁니다. 스택은 그 시간지역성을 최고로 활용할 수 있는 자료구조입니다. 스택의 특징? - 제일 위의 데이터만 알 수 있다. - 쌓여가는 와중에도 스택에 쌓인 데이터 갯수는 알 수 있다. - 중간의 데이터 절대 알 수 없다. 만약 알고 .. 2022. 3. 6. 이전 1 ··· 37 38 39 40 다음
