ในวิทยาการคอมพิวเตอร์ สแต็กเป็นประเภทข้อมูลนามธรรมที่ทำหน้าที่เป็นคอลเลกชั่นขององค์ประกอบ โดยมีการดำเนินการหลักสองประการ: Push ซึ่งเพิ่มองค์ประกอบลงในคอลเล็กชัน, และ. ป๊อปซึ่งลบองค์ประกอบที่เพิ่มล่าสุดที่ยังไม่ได้ลบ
พุชแอนด์ป๊อปคืออะไร
ในวิทยาการคอมพิวเตอร์ สแต็กเป็นประเภทข้อมูลนามธรรมที่ทำหน้าที่เป็นคอลเลกชั่นขององค์ประกอบ โดยมีการดำเนินการหลักสองประการ: พุช ซึ่งเพิ่มองค์ประกอบลงในคอลเล็กชัน และ ป๊อป ซึ่งลบองค์ประกอบที่เพิ่มล่าสุดที่ยังไม่ได้ลบ.
การกดและป๊อปบนสแต็กหมายความว่าอย่างไร
การผลักบางสิ่งลงบนกองหมายถึง " วางมันไว้บนสุด" การดึงบางสิ่งบางอย่างจากสแต็กหมายถึง "การเอา 'สิ่งของ' ด้านบนออกจากสแต็ก การใช้งานอย่างง่ายคือการกลับลำดับของคำ
พุชกับป๊อปต่างกันอย่างไร
ความแตกต่างหลักระหว่าง PUSH และ POP คือ สิ่งที่พวกเขาทำกับสแต็ก PUSH ถูกใช้เมื่อคุณต้องการเพิ่มรายการลงในสแต็กในขณะที่ POP ใช้เพื่อลบรายการออกจาก มัน. … อันแรกลงไปที่ด้านล่างและคุณสามารถเพิ่มหรือลบรายการที่ด้านบนของสแต็กเท่านั้น
ทำไมถึงเรียกว่าพุชแอนด์ป๊อป
คำว่า PUSH และ POP น่าจะเป็น ถูกใช้โดย Tech Model Railroad Club ฉันคิดว่านี่คือที่มา Tech Model Railroad Club มีอิทธิพลอย่างมากต่อการออกแบบ PDP-6 ของ Digital Equipment Corporation (DEC) PDP-6 เป็นหนึ่งในเครื่องแรกๆ ที่มีคำสั่งเชิงสแต็กในฮาร์ดแวร์