※ 引述《[email protected] (雨傘跟我賭氣)》之銘言:
: 如題
: 有兩題
: 第1題是:Design a procedure for combining two sorted contiguous lists into a single sorted contiguous list.What if the lists are linked?
: 中文是:設計一程序來結合二個以排序過的連續串列為單一依序排列的連續串列,若串列是鏈結串列,其演算法又如何?
marge sort
兩邊抓比較小的那個拿出來
一直到其中一邊空掉 把另一邊的接到後面
如果是linked list 就是link的操作而已
: 第2題是:Design a procedure to compare the contents of two stacks.
: 中文是:試設計一程序,比較兩堆疊之內容?
: 我完全卡死不會希望知道的大大能幫忙寫出來 !!謝謝 急用
跟上面類似想法
兩邊各抓一個來比
不過 現在已經快六月了 學期應該快底了 ...現在弄不清楚這個的話要拿學分有點困難吧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.60.58