목록KDL_TIL (1)

JUST DO IT!

[TIL] KDT_20230411

📚 KDT WEEK 2 DAY 2 TIL 연결리스트(Linked List) 스택(Stack) 후위 표기 수식 연결리스트의 장단점 원소의 삽입, 삭제가 선형 배열의 경우보다 쉽다. 선형 배열의 구조보다 구조 표현에 소요되는 저장 공간의 소요가 크다. 특정 원소를 참조하는 경우 선형 배열의 경우보다 느리다. O(n) 양방향 연결 리스트 (Doubly Linked Lists)의 특징 head와 tail에 각각 dummy node를 하나씩 가진다. 당연히 일반 연결리스트보다 메모리 사용량이 늘어난다. 하지만 더 효율적이고 빠른 탐색이 가능하다. 스택(Stack) 후입선출(LIFO) 방식의 자료구조 수식의 후위 표기법(Postfix Notation) 괄호없이 연산의 우선순위를 표현 가능한 방법으로써, 연산자가 뒤..
TIL 2023. 4. 11. 17:05
이전 Prev 1 Next 다음