程式設計重點在於設計好的資料結構

2021-06-03 00:06:14 字數 830 閱讀 1532

1.面向資料結構的設計思想

設計程式,不再於使用什麼物件導向思想。而在於設計通用且相對方便的資料結構。

計算機本質上處理的東西就是資料,而不是物件。

面向資料結構的設計思想:

以資料為中心

,先確定客戶端輸入什麼資料,需要輸出什麼資料,

然後設計資料結構

,設計演算法運算元據結構。

乙個設計,重要的是解決問題,而不是在於使用什麼設計思想(如

oo)。

2.例項:多邊形三角剖分演算法

多邊形種類:

(1)簡單多邊形,定義

:各邊不自交,邊為直邊,中間無洞

(2)帶洞多邊形

,定義:帶洞口的簡單多邊形

採用物件導向思想設計

洞口和簡單多邊形的功能差不同,名稱不同。如果要復用簡單多邊形**,則需要這樣設計。

此設計需要三個類,二個繼承關係,乙個包含關係。

物件導向的弊端在於準確定義物件。如上面的關係,洞口是多邊形什麼?

帶洞多邊形是簡單多邊形麼?

這種問題是不易回答的。憑空多了這麼多關係。

採用面向資料結構的設計思想

這種設計沒有繼承關係,沒有組合關係。只需要乙個類。和乙個約定:當next為0

說明是簡單多邊形。 當

next不為0

,說明是帶洞多邊形。簡潔的設計勝於花哨的設計。

「當手裡只有錘子,看什麼都像釘子。」當我們之會物件導向設計時,看什麼都是類都是物件。

可是別忘了。還有其它的設計方法。

欲程式設計 先設計好資料結構

記得大一時學c 老師順帶講了資料結構的內容。當時對資料結構不求甚解,也不知道這東西對實際程式設計能起到多大的作用。學完考完就扔到一邊,全然不顧。自從ee轉到了cs,寫得 開始逐漸增多 其實到目前為止,也只做過兩個很小的專案 才越發的感受到資料結構對程式設計是有多麼重要。乙個設計不好的資料結構足以把乙...

資料結構的複習重點(1)

引用http dj861212.bokee.com tb.b?diaryid 15614577的 2007 11 26 22 59 資料結構的複習重點 資料結構各章節重點勾劃 第0章 概述 本章主要起到總領作用,為讀者進行資料結構的學習進行了一些先期鋪墊。大家主要注意以下幾點 資料結構的基本概念,時...

核心程式設計的資料結構

一 資料型別 1.字串 typedef struct unicode string ushort length 字串的長度 所佔的位元組數 ushort maxinumlength 字串緩衝區的長度 所能佔的最大位元組數 pwstr buffer 字串緩衝區 字串的位址,也即指標 unicode s...