ทำไมรายการไพ ธ อนจึงมีป๊อป () แต่ไม่ดัน ()

ไม่มีใครรู้ว่าทำไมlist.appendฟังก์ชั่นของไพ ธ อนไม่ได้ถูกเรียกlist.pushว่ามีฟังก์ชั่นlist.popที่ลบและส่งคืนองค์ประกอบสุดท้าย (ดัชนีที่ -1) และlist.appendความหมายสอดคล้องกับการใช้งานนั้นหรือไม่

เนื่องจาก "ผนวก" มีอยู่ก่อนที่จะมีการคิด "ป๊อป" Python 0.9.1รองรับ list.append ในต้นปี 1991 โดยการเปรียบเทียบนี่เป็นส่วนหนึ่งของการอภิปรายเกี่ยวกับcomp.lang.pythonเกี่ยวกับการเพิ่ม pop ในปี 1997 Guido เขียนว่า:

ในการติดตั้งสแต็กหนึ่งจะต้องเพิ่ม list.pop () ดั้งเดิม (และไม่ฉันไม่ได้ต่อต้านอันนี้โดยเฉพาะบนหลักการของหลักการใด ๆ ) list.push () สามารถเพิ่มสมมาตรกับ list.pop () แต่ฉันไม่ใช่แฟนตัวยงของชื่อหลายชื่อสำหรับการดำเนินการเดียวกัน - ไม่ช้าก็เร็วคุณจะต้องอ่านโค้ดที่ใช้อีกตัวหนึ่งดังนั้น คุณต้องเรียนรู้ทั้งสองอย่างซึ่งเป็นภาระทางปัญญามากขึ้น

คุณยังสามารถดูว่าเขาพูดถึงแนวคิดว่าหากการผลัก / ป๊อป / ใส่ / ดึงควรอยู่ที่องค์ประกอบ [0] หรือหลังจากองค์ประกอบ [-1] ซึ่งเขาโพสต์การอ้างอิงไปยังรายการไอคอน:

ฉันคิดว่าทั้งหมดนี้ดีที่สุดในการนำลิสต์วัตถุไปใช้ถ้าคุณต้องการสแต็กหรือคิวที่มีความหมายเฉพาะเขียนคลาสเล็ก ๆ ที่ใช้ลิสต์

กล่าวอีกนัยหนึ่งสำหรับสแต็กที่นำไปใช้โดยตรงในรายการ Python ซึ่งรองรับการผนวกอย่างรวดเร็ว () และ del list [-1] อยู่แล้วมันสมเหตุสมผลที่ list.pop () จะทำงานตามค่าเริ่มต้นในองค์ประกอบสุดท้าย แม้ว่าภาษาอื่น ๆ จะทำมันแตกต่างกัน

โดยนัยที่นี่คือคนส่วนใหญ่จำเป็นต้องผนวกเข้ากับรายการ แต่มีโอกาสน้อยที่จะถือว่ารายการเป็นแบบกองซ้อนซึ่งเป็นสาเหตุที่ list.append เข้ามาก่อนหน้านี้มาก

เพราะมันผนวก; มันไม่ได้ผลัก "การผนวก" เพิ่มลงในส่วนท้ายของรายการ "การเพิ่ม" จะเพิ่มไว้ด้านหน้า

คิดว่าคิวกับสแต็ค

http://docs.python.org/tutorial/datastructures.html

แก้ไข:เพื่อให้ประโยคที่สองของฉันชัดเจนยิ่งขึ้น "การผนวก" อย่างชัดเจนหมายถึงการเพิ่มบางอย่างลงในส่วนท้ายของรายการโดยไม่คำนึงถึงการใช้งานพื้นฐาน ตำแหน่งที่จะเพิ่มองค์ประกอบใหม่เมื่อ "push" เป็นสิ่งที่ชัดเจนน้อยกว่า การใส่สแต็กลงไปนั้นเป็นการวางบางสิ่งที่ "บนสุด" แต่ที่จริงแล้วมันไปอยู่ในโครงสร้างข้อมูลพื้นฐานทั้งหมดขึ้นอยู่กับการนำไปใช้งาน ในทางกลับกันการกดไปที่คิวหมายถึงการเพิ่มไปยังส่วนท้าย

เพราะมันจะผนวกองค์ประกอบเข้ากับรายการหรือไม่ มักจะใช้ดันเมื่อพูดถึงกอง

เพราะ "ผนวก" หมายถึง "เพิ่มในตอนท้ายของรายการ" โดยสังหรณ์ใจ ถ้ามันถูกเรียกว่า "push" มันจะไม่ชัดเจนว่าเรากำลังเพิ่มเนื้อหาที่ส่วนท้ายหรือส่วนหัวของรายการ

ไม่ใช่คำตอบอย่างเป็นทางการไม่ว่าจะด้วยวิธีการใด (เพียงเดาตามการใช้ภาษา) แต่ Python อนุญาตให้คุณใช้รายการเป็นสแต็ค (เช่นหัวข้อ 5.1.1 ของบทช่วยสอน ) อย่างไรก็ตามรายการยังคงเป็นรายการแรกของรายการทั้งหมดดังนั้นการดำเนินการที่ใช้ร่วมกันกับข้อกำหนดรายการใช้งาน (เช่นผนวก) แทนที่จะใช้คำซ้อน (เช่นกด) เนื่องจากการทำงานของป๊อปไม่ใช่สิ่งที่พบได้ทั่วไปในรายการ (แม้ว่าจะสามารถใช้ 'removeLast' ได้) แต่ก็เป็นการกำหนดป๊อป () แต่ไม่ใช่การกด ()

ตกลงความเห็นส่วนตัวที่นี่ แต่ผนวกและผนวกท้ายแสดงถึงตำแหน่งที่แม่นยำในชุด

พุชและป๊อปเป็นแนวคิดที่สามารถนำไปใช้กับปลายทั้งสองของชุด ... ตราบใดที่คุณสอดคล้องกัน ... ด้วยเหตุผลบางอย่างสำหรับฉัน Push () ดูเหมือนว่าควรนำไปใช้กับด้านหน้าของ ตั้ง ...

FYI ไม่ใช่เรื่องยากมากที่จะสร้างรายการที่มีวิธีการพุช:

>>> class StackList(list):
...     def push(self, item):
...             self.append(item)
... 
>>> x = StackList([1,2,3])
>>> x
[1, 2, 3]
>>> x.push(4)
>>> x
[1, 2, 3, 4]

สแต็กเป็นประเภทข้อมูลที่ค่อนข้างเป็นนามธรรม แนวคิดของ "pushing" และ "popping" ส่วนใหญ่ไม่ขึ้นอยู่กับการใช้งานสแต็กจริง ๆ ตัวอย่างเช่นในทางทฤษฎีคุณสามารถสร้างสแต็กแบบนี้ได้ (แม้ว่าฉันจะไม่รู้ว่าทำไมคุณถึงชอบ):

l = [1,2,3]
l.insert(0, 1)
l.pop(0)

... และฉันไม่ได้ใช้รายการที่เชื่อมโยงเพื่อสร้างสแต็ก

พุชเป็นพฤติกรรมสแต็กที่กำหนดไว้ ถ้าคุณผลัก A ไปที่สแต็ก (B, C, D) คุณจะได้รับ (A, B, C, D)

ถ้าคุณใช้ python ต่อท้ายชุดข้อมูลที่ได้จะเป็นดังนี้ (B, C, D, A)

แก้ไข: ว้าว pedantry ศักดิ์สิทธิ์

ฉันจะสมมติว่ามันจะชัดเจนจากตัวอย่างของฉันซึ่งเป็นส่วนหนึ่งของรายการด้านบนและส่วนที่เป็นด้านล่าง สมมติว่าพวกเราที่นี่ส่วนใหญ่อ่านจากซ้ายไปขวาองค์ประกอบแรกของรายการใด ๆ จะอยู่ทางซ้ายเสมอ

อาจเป็นเพราะ Python เวอร์ชันดั้งเดิม ( C Python) เขียนด้วยภาษา C ไม่ใช่ C ++

ความคิดที่ว่ารายการนั้นเกิดจากการผลักสิ่งต่าง ๆ ลงไปด้านหลังของบางสิ่งบางอย่างอาจไม่เป็นที่รู้จักกันดีว่าเป็นความคิดที่จะผนวกมันเข้าด้วยกัน

ดันและป๊อปทำให้รู้สึกในแง่ของคำอุปมาของกองซ้อนของแผ่นหรือถาดในโรงอาหารหรือบุฟเฟ่ต์โดยเฉพาะอย่างยิ่งในประเภทของผู้ถือที่มีสปริงภายใต้ดังนั้นแผ่นด้านบนเป็น (มากหรือน้อย ... ในทางทฤษฎี) ในที่เดียวกันไม่ว่าจะมีแผ่นใต้แผ่นกี่แผ่น

หากคุณนำถาดออกน้ำหนักของสปริงจะน้อยกว่าเล็กน้อยและสแต็กจะ "ปรากฏ" ขึ้นเล็กน้อยหากคุณใส่แผ่นกลับเข้าไปมันจะ "ดัน" ถาดลงมา ดังนั้นหากคุณคิดว่ารายการเป็นสแต็กและองค์ประกอบสุดท้ายว่าอยู่ด้านบนสุดคุณก็ไม่ควรสับสนมาก