DataStructure 검색 결과
15 개의 검색 결과가 있습니다.
DataStructure

Stack

Stack ADT? 데이터 구조를 추상화 하는 것 실제 존재하는 데이터 구조가 아니지만 데이터가 어떻게 존재하고 사용하는지를 구조화 하여 사용하는 데이터 타입 세부내용은 숨기고 사용하는 방법을 제공 The Stack ADT 삭제 삽입은 last in first out(LIFO)를 따른다. Stack 기능 push: 삽입 pop: 삭제 top / peek: 가장 마지막에 삽입된 요소를 제거 없이 확인하는 기능 size: 저장된 요소의 수를 제공 empty: 비어있는지 check Stack 응용 System Stack 이를 이용하여 재귀함수를 사용가능하게 한다. 산술 연산의 괄호 ctrl + z 웹브라우저 뒤로가기 etc.. Stack Interfacetemplate class Stack{ public: i..

2021. 1. 19. 19:18
DataStructure

Analysis of Algorithms

Analysis of Algorithms 이 분석은 Time Complexity와 Space Complexity로 한다. Running Time 대부분의 알고리즘은 input object를 output object로 변환시킨다. 일반적으로 Running Time은 input size와 비례한다. Running Time은 worst case를 중점으로 본다. Pseudocode 알고리즘의 상위 기술 표현 글 보다 더 구조적인 형태 프로그램보다 덜 세밀화 됨 코드 레벨이 디테일 한 부분은 숨김 RAM Mode 일종의 time complexity. 다른 모델도 존재한다. T(n): # of basic operations, given n input element Primitive(basic) operation ..

2021. 1. 19. 19:16
DataStructure

Arrays & Linked List

Arrays & Linked List Array A orderd sequence of elements of the same type array는 index로 각 element를 호출한다. 하지만 고정된 사이즈로 불편함 특정 순서에 따라 어떤 것을 저장하는데 용이하다.Array 기능 insertion 저장하고자 하는 index 앞에 삽입을 하고 그 뒤로 shifting 진행 Algorithm index를 통해 위치를 탐색 크기 순서를 고려하여 삽입 기존 배열을 삽입할 i번째 후 부터 뒤로 shifting i 번째 배열에 새 요소를 삽입 Cost: O(n) deletion Algorithm i 번째 요소를 삭제 삭제된 요소 뒤를 왼쪽으로 shifting Cost: O(n) search index를 통해 원하..

2021. 1. 19. 19:16