Notice
Recent Posts
목록스택 (1)
천천히 빛나는
알고리즘 : 자료구조(1) 스택 (Stack) (C++로 구현)
스택 (Stack) 스택(stack)은 쌓아놓은 더미라는 의미 그대로, 책상에 쌓여있는 책을 생각하면 된다. 가장 큰 특징은 LIFO(Last In First Out-후입선출)이다. 제일 최근에 들어온 데이터가 가장 먼저 나가는 것이다. 편의점 아르바이트를 해보신 분들이 아는 선입선출과 반대되는 용어이다. 여기서 선입선출에 해당되는 자료구조는, 뒤에서 다룰 큐 (Queue)이다. 문서 편집기에서 되돌리기를 했을 때 바로 직전에 실행한 작업이 취소되는 것을 생각하면 된다. push : 스택의 top에서 데이터 삽입 pop : 스택의 top에서 데이터 삭제 stack top : 스택에서 입출력이 이루어지는 부분 element : 스택에 저장되는 것 full stack : 포화 상태의 스택 스택의 기본 용어는..
STUDY/ALGORITHM
2023. 9. 18. 14:42