Stack
-
Stack 스택Computer Science/자료구조 2023. 11. 20. 00:01
자료구조 첫 번째 학습 주제 : 스택 Stack 후입 선출 형식으로 데이터를 관리하는 자료형이다. First In Last Out : 첫번째로 들어오면 마지막으로 나감 Last In First Out : 마지막에 들어오면 첫번째로 나감 마지막에 들어온 사람이 자리가 없어서 문 앞에 앉아있다가 제일 첫번째로 나감 🤣 Stack은 데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용한다. ex : 함수 콜 스택, 수식 계산, 인터럽트 처리 등등 스택에서 사용하는 용어 void push( data ); : stack에 data 입력 Object peek() : 스택의 top 위치에 존재하는 값을 보여줌. -> top 위치의 값을 복사해온다고 생각하면 좋을것 같다. Object pop() : 스택의 top 위..