Question

計算機中的堆棧是一些連續(xù)的存儲單元，在每個堆棧中數(shù)據(jù)的存入、取出按照“先進后出’’的原則．如圖，堆棧（1）的2個連續(xù)存儲單元已依次存入數(shù)據(jù)b，a，取出數(shù)據(jù)的順序是a，b；堆棧（2）的3個連續(xù)存儲單元已依次存人數(shù)據(jù)e，d，c，取出數(shù)據(jù)的順序則是c，d，e，現(xiàn)在要從這兩個堆棧中取出這5個數(shù)據(jù)（每次取出1個數(shù)據(jù)），則不同順序的取法的種數(shù)有（　　）

A．5種

B．6種

C．10種

D．12種

Answer 1

先取出堆棧（1）的數(shù)據(jù)首次取出的只能是a，可以有下列情況，
abcde，acbde，acdbe，acdeb四種情況；
先取出堆棧（2）的數(shù)據(jù)首次取出的只能是c，可以有下列情況，
cdeab，cdabe，cdaeb，cabde，cadbe，cadeb六種情況；
綜上所知，共10種取法．
故選C．