반응형
stack
-
[자료구조] Data Structure StackData structure. 2020. 10. 11. 09:53
이전에 Big-O notation에 대하여 공부할 때 이것저것 영상을 찾아보던 중, 설명이 너무 깔끔한 영상이 있었는데, java로 자료구조에 대하여 코딩하는 강의가 있었다. www.youtube.com/watch?v=whVUYv0Leg0 youtube : 엔지니어대한민국 강의 속도가 너무 빨라 중간중간 멈추어 두고 안에 내용을 이해하는데 집중하였다. 우선 Stack은 LIFO구조이다, Last In First Out 가장 마지막에 들어온 것이, 가장 먼저 나간다는 뜻이다. 스택의 장점은 데이터를 추가하거나, 삭제할 시 연산속도가 상수 시간에 가능하며, 배열처럼 원소들의 이동이 필요하지 않다. 단점으로는 상수 시간에 해당하는 인덱스 항목에 접근할 수 없다. 재귀 알고리즘을 사용할 때에 스택이 유용하다. ..