CS ( Computer Science )/자료구조
-
자료구조 기초CS ( Computer Science )/자료구조 2022. 10. 1. 16:15
Stack And Queue - 가장 기본적인 자료구조 - Stack ㆍLIFO ( Last In First Out ) ㆍ비어있는 Stack 에서 데이터를 pop할 때 발생하는 오류는 Stack Underflow ㆍStack의 최대 사이즈가 넘어가면 Stack Overflow ㆍStack의 구현방법 ㆍArray or LinkedList 로 구현 ㆍ두 개의 차이점 : Array는 top에 바로 접근 가능하지만 Linked List는 마지막 데이터에 접근하기 위해 모든 데이터를 거쳐야함 ㆍStack의 활용 ㆍ웹 브라우저 방문기록, 역순 문자열 만들기, 수식의 괄호 검사, 메모리의 Stack 영역, Undo ( 실행 취소 ) ㆍ메모리의 Stack 영역에 대한 개념 필요 : 지역 변수, 매개변수(paramete..