第五章 线性结构部分习题.pptVIP

栈与队列 线性结构 习题 综合应用题 例1 铁路进行列车调度时，常把站台设计成栈式结构的站台，如右图所示。试问： （1）设有编号为1，2，3，4，5，6的六辆车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？ （2）若进站的六辆列车顺序如上所述，那么是否能够得到435612，325641，154623和135426的出站序列，如果不能，说明为什么不能；如果能，说明如何得到（即写出“进站”或“出站”的序列）。 综合应用题 编号大的车开出后，编号比其小的车反序开出，即编号大的车开出后，编号比其小的车只能由大到小依次开出（中间可以插入编号更大的车，但此车后面编号比其小的车也要遵守此规则） 出栈序列种数： 综合应用题 例6 写出将单链表逆置的算法，即由单链表A产生单链表B，使得A的最后一个元素是B的第一个元素，依次类推。 单链表反转（方法一：非递归算法） struct ListNode{ EIEM element; ListNode *link; }; Typedef ListNode *ListPtr; ListPtr invert(ListPtr head){ ListPtr middle,trail; middle=NULL; while(head){