Tại sao danh sách python có pop () nhưng không đẩy ()

Có ai biết tại sao list.appendhàm của Python không được gọi là list.pushđã list.poploại bỏ và trả về phần tử cuối cùng (được lập chỉ mục ở -1) và list.appendngữ nghĩa phù hợp với cách sử dụng đó không?

Bởi vì "chắp thêm" đã tồn tại từ lâu trước khi "pop" được nghĩ đến. Python 0.9.1 được hỗ trợ list.append vào đầu năm 1991. Để so sánh, đây là một phần của cuộc thảo luận về comp.lang.python về việc thêm pop vào năm 1997. Guido đã viết:

Để thực hiện một ngăn xếp, người ta sẽ cần thêm một list.pop () nguyên thủy (và không, tôi không chống lại cái này đặc biệt dựa trên bất kỳ nguyên tắc nào). list.push () có thể được thêm vào để đối xứng với list.pop () nhưng tôi không phải là một fan hâm mộ lớn của nhiều tên cho cùng một hoạt động - sớm hay muộn bạn sẽ đọc mã sử dụng mã kia, vì vậy bạn cần học cả hai, đó là tải nhận thức nhiều hơn.

Bạn cũng có thể thấy anh ấy thảo luận về ý tưởng nếu đẩy / pop / put / pull nên ở phần tử [0] hoặc sau phần tử [-1] nơi anh ấy đăng một tham chiếu đến danh sách của Icon:

Tôi nghĩ rằng tất cả những điều này là tốt nhất ngoài việc thực hiện đối tượng danh sách - nếu bạn cần một ngăn xếp hoặc một hàng đợi, với ngữ nghĩa cụ thể, hãy viết một lớp nhỏ sử dụng danh sách

Nói cách khác, đối với các ngăn xếp được triển khai trực tiếp dưới dạng danh sách Python, vốn đã hỗ trợ nhanh append () và del list [-1], điều đó có nghĩa là list.pop () hoạt động theo mặc định trên phần tử cuối cùng. Ngay cả khi các ngôn ngữ khác làm điều đó khác đi.

Ngụ ý ở đây là hầu hết mọi người cần phải thêm vào một danh sách, nhưng nhiều người ít có cơ hội coi danh sách là ngăn xếp, đó là lý do tại sao list.append xuất hiện sớm hơn rất nhiều.

Bởi vì nó bổ sung; nó không đẩy. "Nối" thêm vào cuối danh sách, "đẩy" thêm vào phía trước.

Hãy nghĩ về một hàng đợi so với một ngăn xếp.

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

Chỉnh sửa: Để sắp xếp lại câu thứ hai của tôi chính xác hơn, "Bổ sung" rất rõ ràng ngụ ý thêm một cái gì đó vào cuối danh sách, bất kể việc triển khai cơ bản. Trường hợp một yếu tố mới được thêm vào khi "đẩy" không rõ ràng. Đẩy lên một ngăn xếp là đặt một cái gì đó lên "trên cùng", nhưng nơi nó thực sự đi vào cấu trúc dữ liệu cơ bản hoàn toàn phụ thuộc vào việc thực hiện. Mặt khác, đẩy lên một hàng đợi ngụ ý thêm nó vào cuối.

Bởi vì nó gắn một yếu tố vào danh sách? Đẩy thường được sử dụng khi đề cập đến ngăn xếp.

Bởi vì "nối" theo trực giác có nghĩa là "thêm vào cuối danh sách". Nếu nó được gọi là "đẩy", thì sẽ không rõ liệu chúng ta có thêm công cụ ở phần đuôi hay ở đầu danh sách hay không.

Không phải là một câu trả lời chính thức bằng bất kỳ phương tiện nào (chỉ là phỏng đoán dựa trên việc sử dụng ngôn ngữ), nhưng Python cho phép bạn sử dụng các danh sách dưới dạng ngăn xếp (ví dụ, phần 5.1.1 của hướng dẫn ). Tuy nhiên, danh sách trước hết vẫn là danh sách, do đó, các thao tác phổ biến cho cả hai sử dụng thuật ngữ danh sách (nghĩa là nối thêm) thay vì điều khoản ngăn xếp (nghĩa là đẩy). Vì một hoạt động pop không phổ biến trong các danh sách (mặc dù 'removeLast' có thể đã được sử dụng), nên chúng đã xác định một pop () nhưng không phải là đẩy ().

Ok, ý kiến ​​cá nhân ở đây, nhưng Nối và Chuẩn bị ngụ ý các vị trí chính xác trong một bộ.

Push và Pop thực sự là những khái niệm có thể được áp dụng cho một trong hai tập hợp ... Chỉ cần bạn nhất quán ... Vì một số lý do, với tôi, Push () có vẻ như nên áp dụng cho mặt trước của một tập hợp bộ...

FYI, thật khó để tạo ra một danh sách có phương pháp thúc đẩy:

>>> 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]

Một ngăn xếp là một kiểu dữ liệu hơi trừu tượng. Ý tưởng "đẩy" và "bật" phần lớn độc lập với cách thức thực hiện ngăn xếp. Ví dụ: về mặt lý thuyết bạn có thể triển khai một ngăn xếp như thế này (mặc dù tôi không biết tại sao bạn lại như vậy):

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

... và tôi đã không sử dụng các danh sách được liên kết để thực hiện một ngăn xếp.

Đẩy là một hành vi ngăn xếp được xác định ; nếu bạn đẩy A lên ngăn xếp (B, C, D) bạn sẽ nhận được (A, B, C, D).

Nếu bạn đã sử dụng nối python, tập dữ liệu kết quả sẽ trông như (B, C, D, A)

Chỉnh sửa: Wow, thánh sư.

Tôi sẽ giả định rằng nó sẽ rõ ràng từ ví dụ của tôi phần nào trong danh sách là phần trên cùng và phần nào là phần dưới cùng. Giả sử rằng hầu hết chúng ta ở đây đọc từ trái sang phải, yếu tố đầu tiên của bất kỳ danh sách nào sẽ luôn ở bên trái.

Có lẽ vì phiên bản gốc của Python ( C Python) được viết bằng C, không phải C ++.

Ý tưởng rằng một danh sách được hình thành bằng cách đẩy mọi thứ vào mặt sau của một cái gì đó có lẽ không nổi tiếng như ý nghĩ về việc nối thêm chúng.

Push và Pop có ý nghĩa về mặt ẩn dụ của một chồng đĩa hoặc khay trong quán ăn tự chọn hoặc tiệc buffet, cụ thể là những người trong loại chủ sở hữu có một lò xo bên dưới để tấm trên cùng là (ít nhiều ... về lý thuyết) ở cùng một nơi cho dù có bao nhiêu tấm bên dưới nó.

Nếu bạn loại bỏ một khay, trọng lượng của lò xo sẽ ​​ít hơn một chút và ngăn xếp "bật" lên một chút, nếu bạn đặt tấm trở lại, nó sẽ "đẩy" chồng xuống. Vì vậy, nếu bạn nghĩ về danh sách như một ngăn xếp và yếu tố cuối cùng là trên cùng, thì bạn không nên nhầm lẫn nhiều.