用一組陣列s（1：m）作為棧的順序儲存空間，其中m為棧的最大容量。當棧滿時top=m，是無法繼續入棧的，而經過一系列正常的入棧與退棧操作後，top=m+1，這種情況是不可能的。
對長度為n的線性表排序，在最壞情況下，氣泡排序和快速排序需要比較的次數為n(n-1)/2,堆排序需要比較的次數o（nlog2n）,希爾排序所需要的比較次數為o（n1.5）.
軟體除錯的任務是診斷和改正程式中的錯誤。
資料庫的邏輯設計主要任務：將e-r圖轉換成指定的關聯式資料庫中的關係模型。
資料庫物理設計的主要目標：對資料庫內部物理結構做調整並選擇合理的儲存路徑，以提供資料庫訪問速度及有效利用儲存空間。
在資料庫系統中，概念資料模型用於對客觀世界中複雜事務的結構及他們之間的聯絡進行描述。邏輯資料模型是一種圖形化的展現方式，一般採用物件導向的設計方法，有效組織**多樣的各種業務資料，使用統一的邏輯語言描述業務。物理資料模型提供了系統初始設計所需要的基礎元素，以及相關元素之間的關係，用於儲存結構和訪問更高層的描述，描述資料如何在計算機中儲存的，如何表達記錄結構，記錄順序和訪問路徑等資訊。邏輯設計模型是考慮資料庫實現的模型。
資料結構學習筆記系列1 資料結構概論
例1.如何在書架上擺放圖書 操作1 新書如何插入 操作2 如何查詢書 方法1 隨便放 操作1 有空放 操作2 累死 方法2 按照書名的拼音字母順序排放 操作2 二分查詢 如 從l開始分前後區 類似解方程的二分法 操作1 新書插入難 其後的每本書都需要後移 方法3 把書架劃分幾塊區域，每塊區域指定擺放...
資料結構筆記1
資料結構中關於線形表的描述，因為剛開始學也當是對大學未學這門課的補充吧，決定仔細學。沒想到一學還真發現自己程式設計中不少問題。首先對教材的理解上，重新拾起c語言。發現對結構定義和使用上存在盲點。對指象結構的指標既然不知。所以對can通訊 一知半解。現在回想起來有茅塞頓開的感覺。對於c程式設計中涉及到...
資料結構筆記1
資料結構 資料之間相互存在的一種或多種特定的關係的元素的集合 邏輯結構 資料物件中資料元素之間的相互關係 集合結構 線性結構 樹形結構 圖形結構 物理結構 順序儲存結構 特徵 美女來插隊 鏈式儲存結構 對不起，我是警察 抽象資料型別 資料型別 一組性質相同的值的集合及定義在此集合上的一些操作的總稱 ...