Push 썸네일형 리스트형 스텍(Stack), PUSH, POP 스택 (Stack) : 동적이고 순차적인 자료의 저장구조를 말하는 정보 기술 용어 스텍은 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조로 되어있다. 자료를 넣는 것을 '밀어 넣는다' 하여 푸시(push)라고 하고, 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 한다. 이 때 꺼내지는 자료는 가장 최근에 보관한 자료부터 나오게 된다. 이처럼 나중에 넣은 값이 먼저 나오는 것을 후입선출 (Last In First Out)구조로 되어 LIFO라고도 부른다. 컴퓨터에서 포인터라고 하는 자료의 위치 표시자와 넣고 빼는 명령어를 사용해서 스택을 이용한다. 주로 함수를 호출할 때 인수의 전달 등에 이용된다. LIFO 의 특징을 이용하여 역폴란드 표기법을 이용한 프로그래밍 언어인 포스(Forth) 등에서도 .. 더보기 이전 1 다음
