300x250 Queue2 [자료구조] 큐(Queue) • 큐(queue) - 저장 공간 안에 먼저 입력된 데이터부터 순서대로 출력되는 구조 - 양쪽 반대 방향에서 각각 삽입과 삭제가 이루어짐 - FIFO(First In First Out) 구조 - 연산을 수행하기 위해 자료의 삽입과 삭제를 구분하여 각각의 위치를 지정할 두개의 포인터가 필요함(front, rear) ‣ front 포인터 - 큐의 앞쪽(head)에 위치하여 자료가 출력되는 지점을 가리킴 ‣ rear 포인터 - 큐의 뒤쪽에서 자료를 입력하는 곳을 지정해줌 • 자료 삽입 - front와 rear의 초기 값은 -1로 설정 - 큐에 새로운 자료를 삽입할 때에는 rear 포인터를 먼저 1 증가 - rear와 큐의 크기가 같아지면 더 이상의 삽입 연산은 불가능함 • 자료 삭제 - 큐에서 자료는 입력된 .. 2024. 4. 18. [자료 구조] 자료구조에 대하여 자료 구조란 자료를 효율적으로 저장하고 관리하는 것을 의미한다. 위의 옷들을 자료라고 생각하면 위의 옷들을 각각 분류해서 상의, 하의로 분류하는 것이 자료구조라고 볼 수 있다. 효율적인 자료구조를 사용함으로써 우리는 메모리의 절약, 프로그램 실행 시간 단축, 프로그램의 구현 용이 등...을 이룰 수 있다. 만약 우리가 코드를 짤 때 계획없이 의식의 흐름대로 코드를 짜면 아래와 같은 스파게티코드를 볼 수 있다... 메모리의 절약 : 프로그램이 목적에 맞게 필요한 정보한을 저장하여 저장 공간을 효율적으로 사용하는 것 프로그램 실행 시간 단축 : 효율적인 알고리즘을 구현하기 위해서는 먼저 효율적인 자료구조를 만들어야 함 프로그램의 구현 용이 : 프로그램의 목적에 맞게 설계된 자료 구조는 프로그램의 구현을 쉽게.. 2024. 3. 12. 이전 1 다음 300x250
