Mission: GET, POST 개념, 선형/비선형 자료구조 관련 질문 정리
📌
1. GET, POST의 개념과 함께 데이터 흐름에 대해서 설명해주세요.
GET과 POST는 HTTP 요청 방식으로, 데이터를 웹 서버와 주고받을 때 사용됩니다.
1. GET:
- 개념: GET은 서버로 데이터를 요청하는 요청 방식입니다.
- 데이터 흐름: 사용자의 브라우저가 URL에 포함된 데이터(쿼리 매개변수)를 가지고 서버에 요청을 보냅니다.
- 예시: 사용자가 웹 검색 엔진에서 검색어를 입력하면, 브라우저는 해당 검색어를 URL에 포함시켜 서버에 GET 요청을 보내고, 검색 결과를 받아옵니다.
2. POST:
- 개념: POST는 서버로 데이터를 보내는 요청 방식으로, 주로 양식(form) 데이터를 서버로 제출할 때 사용됩니다.
- 데이터 흐름: 사용자가 웹 양식을 작성하면, 브라우저는 양식 데이터를 요청 본문(Request Body)에 담아 서버에 POST 요청을 보냅니다.
- 예시: 사용자가 로그인 양식을 작성하면, 브라우저는 아이디와 비밀번호를 요청 본문에 담아 서버에 POST 요청을 보내고, 서버는 이 정보를 검증하여 로그인 처리를 합니다.
간단히 말해, GET은 데이터를 요청할 때 사용되며 데이터가 URL에 노출되고, POST는 데이터를 서버에 제출할 때 사용되며 데이터가 요청 본문에 포함됩니다.
2. 선형/비선형 자료구조에 대해 설명하세요.
복잡하고 큰 데이터를 저장하고 빠르게 연산하기 위해서는 다양한 구조의 자료구조가 필요합니다. 큰 데이터는 단순구조의 공간에 할당할 수 없고, 복잡한 데이터를 단순 구조로 저장할경우 삽입/삭제 가 어렵기 때문에 정렬도 어렵습니다.
이러한 어려움을 극복하고자 만들어진 자료구조로 선형 구조 또는 비선형 구조의 자료구조가 있습니다.
2-1. 선형 자료구조 종류에 대해 설명하세요.
데이터가 저장 순서대로 저장되는 자료 구조입니다.
- 가장 대표적인 선형 자료 구조로는 배열, 연결 리스트, 스택, 큐가 있습니다.
- 배열은 데이터를 연속적인 메모리 공간에 저장하는 자료 구조입니다.
- 연결 리스트는 데이터가 노드로 연결된 형태로 저장되는 자료 구조입니다.
- 스택은 데이터를 마지막에 삽입하고 마지막에 삭제하는 자료 구조입니다.
- 큐는 데이터를 첫 번째에 삽입하고 첫 번째에 삭제하는 자료 구조입니다.
2-2. 비선형 자료구조 종류에 대해 설명하세요.
데이터가 저장 순서가아닌 규칙에 따라 저장되는 자료 구조입니다.
- 가장 대표적인 비선형 자료 구조로는 트리, 그래프가 있습니다.
- 트리는 데이터가 계층적으로 저장되는 자료 구조입니다.
- 그래프는 데이터가 노드와 엣지로 연결된 형태로 저장되는 자료 구조입니다.
