[F11_Datastruct] 499261502 lab2心得

這題是要用stack做postfix,雖然大一就有學過一點inorder、preorder、

postorder,但是還沒有用程式時做過,而且還要使用頗不熟的linked list,剛開始就覺得頗困難的這題。

    雖然這題給了大致的source code,但我覺得要看懂並使用真的很困難,而且其實code有頗多陷阱,給的實在有點不完全,光是debug code fragmen就花

了很多的時間,有些大小寫要自己去改掉、增加更多的運算先後判斷,況且我JAVA的基礎並沒有很好,泛型<E>的觀念實在是弱的可以,所以我的程式頗長的,因為我把字元跟整數數字都分開來傳進,所以都還要再寫一個stack class 和 linked list class,一個是字元、一個用整數,但也因為這題,讓我稍微了解泛型<E>的使用方法,後來問同學才知道這就是泛型的公用,兩個型態不同,但是做的東西一樣的時候,泛型會不care型態,依然滿足所要的需求(應該是這樣說吧 XD)   所以如果使用泛型,我的程式就可以少用兩個class,程式碼應該就會短些了

   然後主要就是stack要搞清楚誰進誰出,還有一些運算元的優先,這裡的判斷到是寫了蠻多的

   這題的收穫不外乎就是實作與更熟悉stack跟postorder,兒對我而言,小小的收穫當然就是學會如何使用<E>