grace's dev_note

큐 큐의 개념 한쪽에서는 삽입연산만 발생 가능하고, 다른 한쪽에서는 삭제연산만 발생 가능한 양쪽이 모두 터진 관 한쪽에서는 삽입연산: 서비스를 받기 위한 기다림 다른 한쪽에서는 삭제연산: 서비스를 받는 중 선입 선출(First-In-First_out, FIFO) 또는 선착 순 서브(First-Come-First-Serve, FCFS) 알고리즘과 함께 사용됨 큐의 추상 자료형 큐 객체: 0개 이상의 원소를 갖는 유한 순서 리스트 연산: queue∈Queue, item∈element, maxQueueSize∈positive integer인 모든 queue, item, maxQueueSize에 대하여 다음과 같은 연산이 정의됩니다. (queue는 0개 이상의 원소를 갖는 큐, item은 큐에 삽입되는 원소, ..

자료구조 자료 사이의 논리적 관계를 컴퓨터나 프로그램에 적용하기 위해서는 자료의 추상화가 필요함 → 자료구조(data structure): 추상화를 통해 자료의 논리적 관계를 구조화한 것 자료가 복잡해지거나 소프트웨어가 복잡해질수록 자료구조의 중요성이 강조됨 추상화: 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것 자료(데이터)의 추상화: 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 데이터의 구조에 대해서 공통의 특징만을 뽑아 정의한 것 자료의 추상화와 구조화가 적절히 이루어지지 못하면 소프트웨어는 비효율적으로 개발되거나 비효율적으로 수행되거나 소프트웨어의 확장성에 문제가 생기거나 소프트웨어의 유지보수에 문제가 생기거나 할 수 있음 미리 정의된 자료구조 프로그래밍 언어에서 제공..