問答題

【簡答題】有5個元素，其進棧次序為A、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先出棧（即C第一個且D第一個出棧）的次序有哪幾個？

答案：三個：CDEBA，CDBEA，CDBAE

你可能感興趣的試題

【簡答題】為什么說棧是一種后進先出表？

答案：棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂（top），另一端為棧底（botto...

【簡答題】試述棧的基本性質？

答案：由棧的定義可知，這種結構的基本性質綜述如下：
（1）集合性。棧是由若干個元素集合而成，當沒有元素的空集合稱為空...