问答题
假定有四个元素A,B,C,D依次进栈,进栈过程中允许出栈,试写出所有可能的出栈序列。
共有14种可能的出栈序列,即为: ABCD, ABDC,ACBD, ACDB,BACD,ADCB,BADC,BCAD,......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 在单循环链表中设置尾指针比设置头指针好吗?为什么?
问答题 对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。
问答题 描述以下三个概念的区别:头指针,头结点,表头结点。