1. 선택정렬 선택정렬은 원소를 넣을 위치는 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘이다. 일단 맨 앞, 배열의 0번부터 시작한다. 배열의 값 중 가장 작은값, 최소값과 0번의 자리를 바꾼다. 다음에는 배열의 0번을 제외한 1번부터 위의 과정을 반복한다. 알고리즘이 단순하고 하나의 배열 안에서 교환하기 때문에 다른 메모리 공간을 필...

1. 버블정렬 버블정렬은 인접한 두개의 자료 값을 비교하며 위치를 교환하는 방식으로 진행된다. 번호가 n번까지 있는 배열을 생각해보자. 처음에는 배열의 0번부터 시작하여 0번과 인접한 1번의 값을 비교한다. 만약 값이 크다면 자리를 바꿔주고, 아니라면 바꿔주지 않는다. 그 후 1번부터 다시 비교를 시작한다. 1번과 인접한 2번의 값을 비교한다. 1...

1. Queue 큐 큐는 스택과 반대로 먼저 들어온 것이 먼저 나간다는 특징을 가지고 있다. 마트에서 줄을 설 때 먼저 서 있는 순서대로 계산을 한다는것과 같다. 보통 멀티태스킹을 위한 스케쥴링이나 버퍼에서 사용한다. FIFO(First In First Out) / LILO(Last In Last Out) 큐도 배열을 이용하여 간단하게...

1. Stack Stack은 데이터를 저장하는데 사용되는 구조로, 가장 마지막에 넣은 것이 가장 처음으로 나간다. 여러 권의 책을 쌓은 후 아래가 아닌, 위에서부터 한 권씩 빼서 사용하는 것과 같은 원리이다. LIFO(Last In Firt Out) / FILO(First In Last Out) Stack은 보통 배열 구조를 활용하여...

1. Web 서버와 WAS Web 서버는 정적인 컨텐츠(HTML, CSS, JS)를 제공해주는 서버로, 사용자가 누구이던 정해진 요청에 정해진 응답을 해주는 서버이다. 그래서 내가 언제 어디서나 A라는 것을 Web 서버에 요청하면 서버는 A로 응답해준다. 내가 아닌 다른 사람이, 다른곳에서 요청해도 마찬가지다. 반대로 WAS (Web App...