【经管类】基本概论资料教程.pptVIP

基本概論;資料(Data);資訊(information);資料結構(Data Structure);資料、資訊與資料結構;資料結構演算法與程式;資料、資訊與資料結構;資料結構(Data Structure)+ 演算法(Algorithms)=程式(Program) 資料結構、演算法可以說是一切程式設計的基礎。 只要有良好的資料結構和演算法，就可以設計出一個好的程式 資料結構研究的方向就是如何讓電腦能快速地從記憶體中，拿出我們所需的資料 資料結構和演算法對一個執行有效率的程式來說，扮演著非常重要的角色。;資料結構;常見的資料結構;定義及特性;資料結構的定義分成兩部分來討論： 一是資料定義與組識的邏輯(logical)結構 另一個是和資料操作有關的實體(Physical)結構。 資料結構可定義成：『如何安排資料以配合適當的演算法解決問題的學問』。 資料結構簡化了解決問題的程序 ;基本結構;線性結構： 資料元素之間存在一對一的關係，我們稱之為有序的集合(Ordered set) ，也就是資料與資料之間是有先後次序的 例如陣列(Array)、串列(List)、堆疊(Stack)與佇列(Queue)等 這樣的結構不僅要知道資料是否存資料集合中，還要確定資料儲存的位置和前後資料之間的順序 Chapter2,3,4,5章;樹狀結構： 結構中元素存在一對多的關係，如二元搜尋樹(binary