왜 “푸시”라는 스택에 무언가를 넣는가? 이동시키기 위해 힘을

http://dictionary.reference.com 에 따르면

푸시

동사 (객체와 함께 사용)

  1. 멀리 이동시키기 위해 힘을 가해 누르거나 누르는 것.

  2. 힘을 가하여 특정 방식으로 (무언가) 움직이고; 밀어 만들다; 드라이브 : 무언가를 옆으로 밀어; 문을 밀어 넣으십시오 .

  3. 장애물을 제쳐두고 영향을 미치거나 달성 하기 위해 : 군중을 통해 자신의 길을 밀어.

  4. 확장 또는 투사를 야기하는 것; 추력.

  5. 어떤 행동이나 행로를 누르거나 촉구하기 위해 : 그의 어머니는 그를 일자리를 갖도록 강요했다.

이 IMO는 FIFO 대기열에 적합합니다 . 이에 대한 설명이 있습니까?



답변

전설에 따르면, 원래의 스택은 대학 식당의 요리 스택과 유사하게 이름이 붙여졌습니다. 조금 위로. 따라서 ‘푸시’는 실제로 접시를 아래로 누르지 않더라도 아래로 내린다는 의미를 받았습니다. 그냥 내려 놓으면 중력이 작동합니다. “푸시 다운 스택 (Pushdown stack)”은 여전히 ​​일반적인 문구이며, 스택은 메모리에서 아래쪽으로 증가하는 경향이 있지만 (즉, 메모리 주소가 감소함에 따라) 접시 스택과 관련이 있는지 없는지 의심됩니다.


답변

Pez 디스펜서 에 대해 생각해보십시오 . 이것이 스택에 대한 당신의 정신 모델입니다. 따라서 스택에 항목을 추가하려면 기존 항목을 아래로 밀어 공간을 확보해야합니다.


답변

FIFO 는 대기열입니다. 그룹에 추가 된 첫 번째 대기열이 첫 번째 대기열입니다.

LIFO 는 스택과 같은 스택입니다. 항상 스택 맨 위에서 하나를 가져옵니다.

일부 식당에서는 트레이 스택이 스프링 장착 표면에 있기 때문에 LIFO / 스택에 품목을 추가 할 때 푸시 라는 용어 가 사용됩니다. 더 많은 항목이 스택에 밀릴수록 전체 스택이 더 낮아집니다.

맨 위 / 최신 항목이 스택에서 제거되면 맨 위 항목이 스택 맨 위에서 “팝핑”됩니다.


답변

구내 식당 접시 또는 쟁반, 페즈 디스펜서 및 책 더미를 사용한 그림은 모두 나중에 나왔습니다. 에서 위키 백과 : (참고 문헌 포함)

“이 스택은 1946 년에 서브 루틴을 호출하고 리턴하는 수단으로 Alan M. Turing (“버리 “및”언 버리 “라는 용어를 사용한 컴퓨터 설계)에서 처음 제안되었습니다.” 오늘날 우리가 사용하는 스택의 일러스트레이션은 Turing의 원래 매장 및 언 버리 용어가 푸시 앤 팝으로 진화하게 만들 수 있습니다. 어쩌면이 용어들은 더 잘 들릴 것입니다.

이것이 언제 어디서 언제 발생했는지 정확히 파악하는 것이 OP의 질문에 대한 답변입니다. 어쩌면 그 대답은 Wikipedia 참고 문헌 중 하나 인 ” Verfahren zur automatischen Verarbeitung von kodierten Daten und Rechenmaschine zur Ausübung des Verfahrens “와 같은 참고 문헌에 포함되어있을 수 있습니다.