資料結構 - 的 同標籤文章 - 共有 4 篇文章 搜尋時間 0.005 秒

計算機概論中的數字系統，由於電腦都是記錄 1 和 0 兩個數字，所以會講到進位系統的轉換。而進行複雜的運算時，都是靠補數來運算，所以也會提到一補數和二補數。 在邏輯電路中，有個東西叫加法器，但沒有所謂的乘法器和減法器，因為減乘除其實都是靠加法實現的：減法就加上補數、乘法就連加、除法就連加補數。 一補數 減法會用到所謂的一補數。先講作法： 範例：計算 -4 的一補數。...... [閱讀更多]

資料結構還有一個很重要的東西，這次把它放在最後講，也就是抽象資料結構。 抽象資料型態 ADT 首先，抽象資料型態(Abstract Data Type，光聽就很抽象)，是一種只定義數學觀念，將資料和操作一起思考的觀念。這種資料型態著重於資料的運算，並不考慮實作時的細節或資料本身的性質。 例如我們可以很簡單的寫出正整數的 ADT： 物件定義：正整數是指從零開始一直到 INT_MA...... [閱讀更多]

第二章就從陣列、字串和指標開始講好了。覺得把記憶體位址拿來一起講應該會比較好理解一點，畢竟在底層都是差不多的東西。 陣列 還記得陣列是什麼嗎？也許下面這段程式碼可以幫助你回憶一下： int arr[5] = {3,8,7,6,3};for(i=0;i... [閱讀更多]

資料結構，據說要學好程式只要學好資料結構和演演算法就好了。但這明明是資料結構筆記啊，怎麼會提到時間複雜度呢？我也不知道，第一章就從時間複雜度和空間複雜度開始吧 XD 演演算法由三個部分組成：輸入、計算步驟、輸出，它是明確的、有限的、且有效率的。 註：演演算法並不等於寫程式。一個演演算法除了可以虛擬碼或程式碼來記載，並編譯成電腦程式；也可以流程圖來記載，並設計成電子電路。 而要評...... [閱讀更多]