Lisp的追加工作不正常

Question

嗨我想一個簡單的元素添加到一個口齒不清列表。

(append queue1 (pop stack1)) 

我想上面的代碼會將stack1的第一個元素附加到queue1。 queue1需要不是零？謝謝。

Answer 1

附加返回連接列表（queue1，附加stack1的第一個元素）。它不會修改隊列1。

追加的破壞力相當於是nconc：本追加到列表「到位」。

Answer 2

你沒有指定的Lisp你的意思，但在Common Lisp中至少包括：

1. append連接列表，所以其所有的參數必須是列表，不原子。如果你真的想追加一個元素到列表中，你必須做(append list1 (list element))。這不是一個好主意，因爲在大多數Lisp列表中都是單鏈接的，並且必須遍歷整個列表才能追加到最後。通常可以用CONS追加到前面，然後在完成時顛倒列表，但這顯然不適用於隊列。

2. APPEND不會修改其參數。 NCONC是一個破壞性的功能。雖然我相信NCONC特別是specified做更多或更少的人會發生什麼，最具破壞性的功能被允許摧毀它們的參數，再利用他們的記憶，但沒有必要留下任何連貫的後面。 Common Lisp中

3. 解釋被實現爲利弊細胞或零，這意味着它們的行爲具有與後者一些怪癖的鏈。如果您希望列表的行爲更像您期望的其他語言那麼使用列表抽象數據結構。更何況，如果你想要一個帶有常量追加的隊列到最後。 cl-containers系統中有許多必要的數據結構，FSet中有功能數據結構。