영권's

1. 스택(Stack) 스택은 데이터를 일시적으로 저장하기 위한 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO, Last In First Out)입니다. 스택에 데이터를 넣는 작업을 푸시(push)라 하고 데이터를 꺼내는 작업을 팝(pop)이라 합니다. 스택 구조에 푸시와 팝을 하는 위치를 꼭대기(top)이라 하고 스택의 가장 아랫부분을 바닥(bottom)이라고 합니다. Java 프로그램에서 메서드를 호출하고 실행할 때 프로그램 내부에서는 스택을 사용합니다. 스택 구현(Java) import java.util.Scanner; public class StackMain { public static void main(String[] args) { Scanner sc = new Scanner(Sys..

1. 선형 검색 : 무작위로 늘어놓은 데이터 모임에서 검색을 수행합니다. 2. 이진 검색 : 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색을 수행합니다. 3. 해시법 : 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색을 수행합니다. · 체인법 : 같은 해시값의 데이터를 선형 리스트로 연결하는 방법 · 오픈 주소법 : 데이터를 위한 해시값이 충돌할 때 재해시 하는 방법 1. 선형 검색 선형 검색이란 요소가 직선 모양으로 늘어선 배열에서의 검색은 원하는 키값을 갖는 요소를 안날 때까지 맨앞부터 순서대로 요소를 검색하면 되는데 이것이 선형 검색(linear search) 또는 순차 검색(sequential search)이라는 알고리즘입니다. 위 그림에서 선형 검색은 다음과 같은 순서로 ..

1.1 HTTP는 (Hyper Text Transfer Protocol , 하이퍼 텍스트 전송방식) HTTP란 웹서버와 클라이언트 간의 문서를 교환하기 위한 통신 규약입니다. Transfer라는 해석 그대로 데이터를 전송하겠다라는 의미로 앞에 Hypertext 가 붙은 이유는 하이퍼텍스트 기반으로 데이터를 전송하겠다는. 간단히 말해서 링크기반으로 데이터에 접속하겠다는 의미. World Wide Web(WWW)의 분산되어 있는 Server와 Client 간에 Hypertext를 이용한 정보교환이 가능하도록 하는 통신 규약이다. HTTP는 웹에서만 사용하는 통신 규약으로 TCP/IP 기반으로 한 지점에서 다른 지점 (보통 클라이언트와 서버)으로 요청과 응답을 전송한다. 1989년 Tim Berners Lee..