면접준비[프론트,백,데이터,CS]/CS 정리 11

[ C.S 지식 정리 : 자료 구조 ] 자료구조 : 스택(Stack) & 큐(Queue)

[ C.S 지식 정리 : 자료 구조 ] 자료구조 : 스택(Stack) & 큐(Queue)  ∇ CS지식 정리 _ 자료구조 : 스택(Stack) & 큐(Queue)목 차1. 스택(Stack)이란 무엇일까?2. 큐(Queue)의 개념.    Ⅰ. 스택(Stack)이란 무엇일까?        ◇ 스택(Stack)은 "쌓다"라는 의미로, "데이터를 차곡차곡 쌓아 올린 형태의 자료구조" 입니다.                 ++ 위 그림처럼, 데이터가 순서대로 쌓이며 '가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조' !             ◎ '스택'은 정해진 방향으로만 쌓을 수 있으며, ' top으로 정한 곳을 통해서만 접근 ' 가능합니다.                     -> 새로 삽입되는 자료..

[ C.S 지식 정리 : 네트워크 ] '네크워크' 면접용 공부_ 네트워크 기초

[ C.S 지식 정리 : 네트워크 ] '네크워크' 면접용 공부_ 네트워크 기초    ∇ '네크워크' 면접용 공부_ 네트워크 기초 목 차 1. 네트워크란 2. 처리량과 지연시간 3. 네트워크 토폴로지 4. 병목 현상 5. 네크워크 분류 6. 네트워크 성능 분석 명령어 7. 네트워크 프로토콜 표준화   Ⅰ. 네트워크란.      ☆ 네트워크란?           : 컴퓨터 장치들이 통신 기술을 이용해서 구축하는 '연결망'을 의미합니다.                   + [ 노드(Node) 와 링크(Link)가 서로 연결되어 있으며 리소스를 공유하는 집합 ] 이기도 합니다    Ⅱ. 처리량과 지연 시간.      ▣  좋은 네트워크란?             1. 많은 데이터 처리량을 처리할 수 있어야 합니..

[ C.S 지식 정리 : 자료 구조 ] 자료구조 : LinkedList.

[ C.S 지식 정리 : 자료 구조 ] 자료구조 :  LinkedList.   ∇ CS지식 정리 _ 자료구조 : LinkedList.목 차1. LinkedList 컬렉션 1-1 종류 1-2 LinkedList vs ArrayList 특징 비교. 2. LinkedList 사용법. 2-1 객체 생성 2-2 요소 추가/삽입 2-3 요소 삭제 2-4 요소 검색 2-5 요소 얻기 2-6 요소 변경 2-7 배열 변환 2-8 순회(이터레이터) 2-9 스택 & 큐 지원 2-10 동기화 처리   Ⅰ. LinkedList 컬렉션.   ★ Java의  "Linked List"는 "ArrayList"와 같이,        '인덱스'로 접근하여 조회*삽입이..

[ C.S 지식 정리 : 자료 구조 ] 자료구조 : ArrayList

[ C.S 지식 정리 : 자료 구조 ] 자료구조 : ArrayList.  ∇ CS지식 정리 _ 자료구조 : ArrayList목 차1. ArrayList 란?2. ArrayList 사용법.   Ⅰ ArrayList 란?    ◇ ArrayList 는 Java의 Collection 프레임워크에서 가장 널리 사용되는 동적 배열 자료구조입니다.    ◇ ArrayList 는 list 인터페이스를 상속받은 클래스로, 크기가 가변적으로 변하는 선형-리스트 입니다.           ∇ 일반적인 배열과 같은 순차리스트이며, 인덱스로 내부의 객체를 관리한다는 점 등이 유사하지만,             한번 생성되면 크기가 변하지 않는 배열과는 달리,            ∇  ArrayList는 객체들이 추가되어 저장..

[ C.S 지식 정리 : 자료 구조 ] 자료구조 : 배열 (Array)

[ C.S 지식 정리 : 자료 구조 ] 자료구조 : 배열 (Array)  ∇ CS지식 정리 _ 자료구조 : 배열 (Array)목 차1. 배열(Array)이란?2. 배열의 사용.3. 배열의 시간 복잡도4. 단점  Ⅰ. 배열(Array) 이란?     ◇ "배열"은 컴퓨터에서 리스트를 저장하는 데이터 타입 중 하나입니다.     ◇ 대부분의 프로그램 언어에서 동일 타입의 데이터를 저장합니다.          ["int" 타입으로 선언된 경우, 정수 요소만 저장 가능 ]     ◇ 배열은 생성시 크기를 정하면, 그 크기로 고정.     ◇ 배열을 구성하는 각각의 값을 요소(element)라고 하며,            배열에서의 위치를 가리키는 숫자는 인덱스(index)라고 합니다.           ->>..

[ C.S 지식 정리 : 자료 구조 ] 자료구조 & 알고리즘의 정의.

[ C.S 지식 정리 : 자료 구조 ] 자료구조 & 알고리즘의 정의.  ∇ CS지식 정리 _ 자료구조 : 자료구조 & 알고리즘의 정의.목 차1. 자료구조란?2. 효율적으로 데이터를 관리하는 예3. 알고리즘이란?4. 자료구조와 알고리즘이 중요한 이유   Ⅰ. 자료구조란?     ◎ '자료구조' == '데이터구조' == Data Structure           ● 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미합니다.          ● 코드상에서 효율적으로 데이터를 처리하기 위해서,  데이터 특성에 따라 체계적으로 데이터를 구조화해야 합니다.               ==>> 어떤 데이터 구조를 사용하느냐에 따라서, 코드 효율이 달라집니다.       ◎ '자료구조' 란, 컴퓨터 과학..

[ C.S 지식 정리 : 자료 구조 ] 배열(Array) & 연결-리스트(LinkedList)

[ C.S 지식 정리 : 자료 구조 ]  배열(Array)  & 연결-리스트(LinkedList)  ∇ 자료 구조 : Array  &  LinkedList목 차1. 배열(Array)2. 연결 - 리스트(Linked List)3. 배열과 연결-리스트 비교4. 코드 : 연결 리스트 순회/삽입/삭제 코드 구현5. ++ 이중 연결 리스트 ( Double Linked List )6. ++ 원형 연결 리스트 ( Circular Linked List ) Ⅰ. 배열 ( Array )         ● '배열'은 입력된 데이터들이 메모리 공간에서 연속적으로 저장되어 있는 자료구조입니다.          ● 메모리 상에서 연속적으로 저장되어 있는 특징을 가지기 때문에,  index를 통한 접근이 용이.          ..

[ C.S 지식 정리 : 자료 구조 ] 알고리즘 공부 하기 전 필요한, 자료구조 기초 지식들.

[ C.S 지식 정리 : 자료 구조 ] 알고리즘 공부 하기 전 필요한, 자료구조 기초 지식들.  ∇ 알고리즘을 위한, 자료구조 기초 지식.목 차1. 자료구조란??2. 자료구조 분류    Ⅰ. 자료구조란?     - 데이터 값의 모임, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며,         자료에 대한 처리를 효율적으로 수행가능하도록  자료를 구분해 표현한 것. !        ∇ ex) 책장으로 본 자료구조 배치.                              ○ 1번  :  책장의 모든 공간을 사용 가능하지만,                               처음 책(자료)을 배치한 후에,                              추후에 새로운 책(자료)을 추가할 때..

[ C.S 지식 정리 : 자료 구조 ] 자료구조와 알고리즘, '시간 복잡도' 에 대한 이해 (Big-O 표기법)

[ C.S 지식 정리 : 자료 구조 ] 자료구조와 알고리즘, '시간 복잡도' 에 대한 이해 (Big-O 표기법)   ∇ 자료 구조 : 시간복잡도에 대한 기초 지식 정리목 차1. Data(자료)란?2. 자료구조(Data Sctructure)란?3. 추상 자료형 ( Abstract Data Type )4. 알고리즘 ( Algorithm )5. 시간 복잡도 & 공간 복잡도6. 시간 복잡도 함수7. Big-O표기법 ( Big-O Notation )8. Big-O 표기법 특징9. Big-O 표기법의 수학적 정의10. Big-O 표기법의 종류 및 비교.11. Big-Ω & Big-θ 표기법12. Big-0 표기법 사용13. 최선, 평균 ,최악의 경우    1. Data ( 자료 ) 란?   facts and s..

[ C.S 지식 정리 : 디자인 패턴 ] 디자인 패턴 : MVC 패턴이란?

[ C.S 지식 정리 : 디자인 패턴 ] 디자인 패턴 : MVC 패턴이란?   ∇ 디자인 패턴 : MVC 패턴이란.목 차1. MVC란?2. MVC 패턴을 사용해야 하는 이유는?3. MVC 패턴의 의의.    ※ 디자인 패턴 중 하나인 "MVC 패턴"    "MVC 패턴"은 디자인 패턴 중 하나입니다.     "디자인 패턴"이란, 프로그램이나 프로덕트 등을 개발하는 과정에서 발생했던 문제점들을 정리해서                         상황에 따라 간편하게 적용해서 사용할 수 있는 것을 정리하여                          특정한 "규약(규칙)"을 통해 쉽게 쓸 수 있는 형태로 만든 것을 의미합니다.              이 디자인 패턴에는 스트래티지 패턴, 옵저버 패턴 등등 ..