這一次的作業其實搞蠻久的,主要是自己一開始沒有什麼概念跟想法，不知道要如何下手，所以有去請教我們班程式觀念很強的同學，之後慢慢去摸索，我發現與其只是不斷地看課本，還不如實際去手打程式，真的有去打的時候，比較能夠增加記憶力，對於程式的了解也會大於只看課本而不實際去操作。
最大的困難點還是在於我的觀念不足，常常在很多地方就會卡住，有時我覺得困難的地方請教的同學很容易就能解開，所以我會問他是怎麼去理解那個部分，又是如何想到解方法去處理。
對於現在的我來說，必須要扎實地去寫程式，並從中去學習，增加自己的經驗，那些觀念很強的同學也都說他們就務實地寫程式，觀念就會慢慢起來了。
這次原本看不懂lab4
但是看了很多網路上的教學之後
大致上了解是如何運作的
可是知道了之後
原本用array硬做
失敗了
做成tree之後 code怎麼樣都不對
先去做其他的lab
但是後來有同學說課本上面有類似的
拿來看了看之後
發現只要做一些符合題意的需求的更改
也發現我之前的問題在於建樹上沒有有效的判斷大小與add的關係
心得
課本有Double Linked List的code fragments，就想說直接用一個list來儲存資料，quicksort課本也有code fragments，因為本來輸入的資料就是用string存的，想說都用compareTo來比較就好了，可是它是每筆資料的第一位做比較，第二位做比較，像座號排序時，10就錯了。同學就教我先轉換型態再去比大小。二元搜尋有去數了一下，是取2x+1。
一個Double Linked List儲存資料，三個method做座號、姓名、平均的quicksort，還有一個method做二元搜尋(先排序完再做搜尋)。
心得
剛看到Lab2的題目還以為這次應該會比較簡單，要自己用list實作stack類別，但是看題目會有兩個stack，而且型態還不同，問同學說可以用泛型，他不會管你的型態。在來就是解決助教給的source code，我一開始就看不懂了，同學就有教我別種方法，然後就是debug問問題啦。我if裡面比較括號加減乘除，用==測資居然兩個過兩個不過，有三個測資是保密的，我怎麼知道錯哪阿，就全部用.equal去比終於OK啦。
一開始都先用泛型定義node、list和stack，一個stack作中序後序轉換，另一個stack計算結果。
心得
一開始真的是連題目都看不懂，花了久時間才終於看懂，就先本課本的code fragments看懂，然後把node和list先寫出來，後面就卡了。看了宅學習和問一下別人，原本是想說用一個Double Linked List裡面有boolean判斷是否使用、程序、起始位置、長度，可是寫一寫發現這資料都在同一個list上，我要刪除合併做判斷都有困難。就再去問問別人，後來用兩個Double Linked List才比較好一點。debug也是弄了很久，有些是自己白癡有些把判斷檢查一下，猜一下大概錯在哪邊，一點點的慢慢改了。
用了兩個Double Linked List分別儲存free和use，allocate(分配)和free(回收)是老師規定使用的method，還有toString我把它用來印出free的情形，所以還有另外再寫一個印出記憶體使用情形。
這次LAB感覺比之前的難，但了解Tree的結構後，就感覺沒有想像的這ㄇ難。
這個LAB因為課本上就有Quick Sort 的虛擬碼，所以在只有在實作虛擬碼裡面的method 比較麻煩一點，但由於前LAB已經做過新增、刪除…Node，所以這是做起來比較簡單。
很幸運的在E-tutor關閉前夕上傳成功，也讓我了解到linked list的使用，雖然還是有些地方沒有那麼清楚，這次的LAB我是在LAB3之後才交的，相對來講，LAB3比較好懂.. linked list 要把它想像出來對我來說有一點難度，後來是跟同學請教，才完成這次的作業，希望在寒假，能夠讓自己的程式功力更加提升。
雖然我這LAB1沒打出來,現在只有屍體,但我還是想說交交看好了,不然我前面都白打了,我真的覺得我打不出來應該要早點去問助教或同學的,我第一個作業打不出來就想說好吧,那我等第2第3作業出來好了,說不定會比較簡單,結果LAB1直到最後一天還是打不出來,那好吧,看有多少分是多少分,總比沒交就直接0分來的好,我剛開在打這個程式的時候,因為不會用LinkedList而打不出來,我連輸入資料到NODE都不太會,現在雖然大致上知道怎麼使用了,但我的問題還是出在不知道要怎麼上他中間為空,我都打他當STACK再用,只會把第一個或是最後一個給POP或是PUSH八,像是他要刪除掉P5,然後要看空間分配來出入中間,我不知道要怎麼讓他去搜尋記憶體裡還是空的,然後裡面有哪些程序,然後占記憶體哪裡到哪裡,總之最後好像還是來不及打出來了,畢竟給你1個月時間去寫的功課,我總不是天才可以馬上打出來
看完題目後，想到的就是兩個linked list和array，不過deadline就在眼前，最後選擇了自己較熟悉的array，寫排序的method時，有股衝動想用bubble sort解決掉，不過這樣就失去這份作業的意義了吧，被退件的機率也很大呢，對於quick sort的方法雖然大致清楚，要用程式完成就有點不知所措，於是在網路上查了些資料。我的想法是quick sort和binary Search都各用兩個method，這是為了分開處理int和string，排序名字和座號都沒問題，但一遇到平均可讓我頭痛了呢，要把兩個演算法的int都改成double，這工程不小阿，幾乎每個地方都要改成double，既然int不行，就用string吧，結果string也是行不通，只好改成偷懶一點的方法，用總分來代替平均。