最后-1进队,此时q={-1},p={3}4.出现-3,同上面分析,-1>-3,-1从队尾出队,-3从队尾进队。q={-3},p={4}。此时,q={-3,5},p={4,5}6.出现3。3先与队尾的5比较,3<5,按照第3条的分析,5从队尾出队。3再与-3比较,同第二条分析,3进队。此时,q={-3,3},p={4,6}7.出现6。6与3比较,因为3<6,所以3不必出队。由于3以前元素都<3,所以不必再比较,6进队。此时,q={3,6},p={6,7}8.出现7。队尾元素6小于7,7进队。此时,q={3,6,7},p={6,7,8}。