CS/자료구조+알고리즘 (2) 썸네일형 리스트형 [자료구조] 큐, 스택(Queue , stack) 1. 큐 (queue) 선형 리스트의 한쪽에서 삽입, 다른쪽에서 삭제작업이 이루어지도록 구성된 자료구조입니다. 따라서 먼저 삽입된 자료가 먼저 삭제되는, FIFO(First-in, First-Out)선입선출 방식입니다. 시작과 끝을 표시하는 두 개의 포인터를 가집니다. 삭제작업에 사용되며 가장 먼저 삽입된 자료의 기억공간을 가리키는 프런트(Front) 포인터와, 삽입작업에 사용되며 가장 마지막에 삽입된 자료가 위치한 장소를 가리키는 리어(Rear) 포인터를 가집니다. 큐(Queue)의 사용 용도 서비스 순서를 기다리는 등 대기행렬의 업무처리 운영체제의 작업 스케줄링에 사용된다. 2.스택(Stack) 리스트의 한쪽 끝으로만 자료 삽입, 삭제작업이 이루어 지는 자료구조 입니다. 제일 늦게 삽입된 자료가 가정.. 알고리즘이란?/알고리즘 개념 정리 - 사좋배 공유 1.알고리즘의 어원 9세기 페르시아엔 아부자파 모하메드 이븐 무사 알 콰리지미 라는 긴 이름의 사람이 살았다. 이사람은 수학, 천문학, 지리학까지 섭렵한 당시의 최대 과학자였다. 긴 이름 끝의 '알 콰리지미'는 '콰라즘 마을에서 온' 이라는 뜻이다. 인류 문명을 이렇게 발전시킨 놀라운 오늘날의 숫자! 간결하고도 쉬운 연산 기법을 통칭하는 이 알고리즘은 20세기 컴퓨터가 등장하며 '알고리즘적 사고' 는 빛을 발하게 된다. 컴퓨터를 움직이는 프로그램은 모두 정교한 알고리즘을 기반으로 하고있다. 알콰라지미는 그리스와 인도의 다양한 지식을 종합해서 우리가 잘 알고 있는 산수와 대수를 발명했다. 또, 우리가 알고 있는 산술에 대한 책을 집필하여 이것을 아랍인과 유럽인에게 소개하였다. 유럽에서는 알 콰라지미가 전파.. 이전 1 다음
