1. 程式人生 > >郝斌 資料結構 1 什麼叫做資料結構

郝斌 資料結構 1 什麼叫做資料結構

資料結構概述

書籍:嚴蔚敏 吳偉民(偽演算法)、高一凡(例子源程式)

定義:我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器(記憶體)中,以及在此基礎上為實現某個功能(比如查詢某個元素,刪除某個元素,對所有元素進行排序)而執行的相應操作,這個相應的操作也叫做演算法。

(特定的資料型別:個體如何來儲存。特定的儲存結構:個體的關係)

(資料結構解決儲存問題,演算法解決操作問題)

資料結構 = 個體 + 個體的關係

演算法 = 對儲存資料的操作

演算法:操作。

 

模組一:線性結構

連續儲存【陣列】

離散儲存【連結串列】

線性結構的兩種常見應用之一  棧

線性結構的兩種常見應用之一  佇列

專題:遞迴

1.   1+2+3+4+...+100的和

2.   求階乘

3.   漢諾塔

4.   走迷宮

模組二:非線性結構體

 模組三:查詢和排序

折半查詢

排序:冒泡 插入 選擇 快速排序 歸併排序 

 

Java中容奇和資料結構相關知識

Iterator介面

Map

雜湊表

--------------------- 作者:mymainn 來源:CSDN 原文:https://blog.csdn.net/xiaodingqq/article/details/82992023?utm_source=copy 版權宣告:本文為博主原創文章,轉載請附上博文連結!