1. 程式人生 > >資料結構:表、棧、和佇列(1)——抽象資料型別

資料結構:表、棧、和佇列(1)——抽象資料型別

       引子:程式設計的基本法則之一是模組化,即每個模組是一個邏輯單位,並能實現某個特定的功能。其優點有三點:一、模組化的程式,在除錯上較為容易。二、模組化程式程式設計,更容易實現多人可以同時工作。三、一個好的模組化程式把某些依賴關係只侷限在一個例程中,這樣使得修改起來會更容易。比如:對分散在各個程式列印語句的修改,會花費很長時間,也印證了這句話:全域性變數和副作用是有害的觀念也正是出於模組化是有益的想法。

       正文:抽象資料型別(abstract data type, ADT)是一些操作的集合,是數學的抽象。對諸如表、集合、圖和它們的操作一起可以看作是抽象資料型別,就像整數、實數和布林量是資料型別一樣。ADT的操作有並(union)、交(intersection)、測定大小(size)以及取餘(complement)等操作。我們程式的設計者決定著如何運用這些操作。