Tại sao lại đặt thứ gì đó lên ngăn xếp có tên là đẩy đẩy?

Theo http://dipedia.reference.com

đẩy

động từ (được sử dụng với đối tượng)

1. nhấn hoặc chống lại (một vật) bằng vũ lực để di chuyển nó đi.

2. để di chuyển (một cái gì đó) theo một cách cụ thể bằng cách tác dụng lực; xô; lái xe: để đẩy một cái gì đó sang một bên; để đẩy cửa mở .

3. để thực hiện hoặc hoàn thành bằng cách đẩy các chướng ngại vật sang một bên: đẩy một người đi qua đám đông.

4. gây ra để mở rộng hoặc dự án; đẩy.

5. để nhấn hoặc thúc giục một số hành động hoặc khóa học: Mẹ của anh ấy đã thúc đẩy anh ấy để có được một công việc.

IMO này phù hợp với hàng đợi FIFO . Có một lời giải thích cho điều này?

Theo truyền thuyết, ngăn xếp ban đầu nhận được tên của nó bằng cách tương tự với các chồng bát đĩa trong căn tin của trường đại học: bạn đặt một cái lên trên, và chồng bát đĩa (lò xo) đi xuống một chút, bạn lấy đi một cái và nó bật ra lên một chút. Do đó, 'đẩy' đã nhận được một ý nghĩa của hoạt động đi xuống, mặc dù bạn không thực sự ấn xuống đĩa - bạn chỉ cần đặt nó xuống và trọng lực thực hiện công việc. "Ngăn xếp đẩy xuống" vẫn là một cụm từ phổ biến và các ngăn xếp có xu hướng phát triển xuống trong bộ nhớ (nghĩa là giảm địa chỉ bộ nhớ), mặc dù điều đó có nghi ngờ liệu điều đó có liên quan gì đến ngăn xếp bát đĩa hay không.

Hãy suy nghĩ về một bộ phân phối Pez . Đó là mô hình tinh thần của bạn cho một ngăn xếp - cuối cùng vào trước ra trước. Vì vậy, việc thêm một mục vào ngăn xếp đòi hỏi bạn phải đẩy các mục hiện có xuống để nhường chỗ.

FIFO là một hàng đợi - cái đầu tiên được thêm vào nhóm là cái đầu tiên được phục vụ.

LIFO là một Stack - giống như một loạt các khay. Bạn luôn lấy cái từ trên cùng của ngăn xếp.

Thuật ngữ đẩy được sử dụng khi thêm một vật phẩm vào LIFO / Stack, bởi vì tại một số quán ăn, chồng khay nằm trên bề mặt lò xo. Khi nhiều vật phẩm được đẩy lên ngăn xếp, toàn bộ ngăn xếp chìm xuống thấp hơn.

Khi mục trên cùng / mới nhất được xóa khỏi ngăn xếp, mục trên cùng sẽ được "bật" khỏi đầu ngăn xếp.

Các hình minh họa sử dụng đĩa hoặc khay ăn, hộp đựng pez và đống sách đều xuất hiện sau đó. Từ Wikipedia: (có tài liệu tham khảo)

"Ngăn xếp lần đầu tiên được đề xuất vào năm 1946, trong thiết kế máy tính của Alan M. Turing (người đã sử dụng thuật ngữ" chôn "và" unbury ") như một phương tiện để gọi và trở về từ chương trình con." Công việc bổ sung và bằng sáng chế của những người khác được theo dõi vào năm 1957. Các minh họa hiện tại về các ngăn xếp mà chúng ta sử dụng ngày nay có thể đã khiến các điều khoản ban đầu của Turing và unbury phát triển thành đẩy và pop. Có lẽ những điều khoản này chỉ nghe tốt hơn.

Tìm chính xác nơi hoặc khi điều này xảy ra là câu trả lời cho câu hỏi của OP. Có lẽ câu trả lời bị chôn vùi trong một trong những tài liệu tham khảo trên Wikipedia như " Verfahren zur automatischen Verarbeitung von kodierten Daten und Rechenmaschine zur Auszigung des Verfahlings ."