스택삽입과 삭제가 후입선출(FILO)스택의 종류push: 스택의 맨 위에 새로운 요소를 추가pop: 스택의 맨 위에 있는 요소를 제거하고 반환peek: 스택의 맨 위에 있는 요소를 제거하지 않고 반환isEmpty: 스택이 비어 있는지 확인=> 깊이우선탐색, 백트래킹 종류 / 재귀함수 알고리즘 원리와 일맥상통 스택 선언Stack stack = new Stack();// Pushstack.add(1);stack.add(2);stack.add(3);// [1,2,3]//popstack.pop();// 3// [1,2]//peekstack.peek();// 2// [1,2]//isEmptystack.isEmpty();// false 스택의 활용 예시실행취소( Undo ) 기능웹 브라우저 뒤로가기함수 호출 스택 ..
jjuya
배열메모리상의 원소를 연속하게 배치한 자료구조index를 이용해 참조 배열의 성질k번째 원소를 확인 변경 가능 - O(1)추가적으로 소모되는 메모리의 양이 거의 없음(overhead)Cache hit rate가 높음메모리상에 연속한 구간을 잡아야 해서 할당에 제약이 걸림 배열의 시간 복잡도O(1)임의의 위치에 있는 원소를 확인 변경원소를 끝에 추가하는 경우마지막 원소 제거O(N)임의의 위치의 원소를 제거 / 추가 리스트값과 포인터를 묶은 노드 라는것을 포인터로 연결하는 자료구조값 : 데이터포인터 : 다음 노드를 가르키는 포인터노드(Node) : 값 + 포인터 리스트의 특징인덱스가 없음 , header 포인트의 순서대로 접근 -> 접근 속도가 느림삭제, 삽입 연산 속도가 빠름 ( 포인터만 수정해 주면 됨)..
시간복잡도란?문제 해결을 위한 연산 횟수 => 대략 1억번 1초연산 횟수 = 알고리즘 시간 복잡도 x 데이터의 크기 시간복잡도 종류빅-오메가(Big- Ω ) : 최선일 경우빅-세타(Big- θ ) : 보통일 경우빅-오(Big-O) : 최악의 경우 (코딩테스트에서 염두에 둬야 할 시간복잡도) log ⇒ 2의 제곱
