1. 數據結構學習些什麼內容,學習數據結構有什麼意義,有哪些運用
數據結構學習的內容可以去網路。
作為一個已經進入公司程序員,我來告訴你學習數據結構有什麼用。
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。數據結構在編程中的重要作用具體表現在:
1、數據結構是一門綜合性較強的計算機軟體、程序設計理論和技術相結合的重要基礎知識。它主要討論抽象數據關系和演算法在計算機中的表示與實現,涉及到的數據在計算機中的表示、組織和處理 ,以及相應結構上的演算法設計和演算法性能上的分析技術。它所包含的知識與提倡的技術方法 ,無論對大家進一步學習計算機領域里的其他知識 ,還是對今後從事理論研究、應用開發及技術管理工作都起著重要的作用。
2、學習數據結構目的與要求是學會從問題入手 ,分析和研究計算機加工的數據結構特性 ,使大家能夠為他們應用的數據選擇適當的邏輯結構、存儲結構及其相應的操作演算法 ,並初步掌握演算法的性能分析技術。同時 ,學習中還要進行復雜的程序設計訓練 ,也培養了大家數據抽象能力、演算法構造性思維方法能力及邏輯思維能力 ,這些能力也是軟體系統開發過程中非常重要的一種創造性思維活動。
3、數據結構和程序設計語言本身雖然沒有多大的聯系 ,但數據結構是一種抽象數據 ,是實用程序語言去描述數據結構 ,通過程序設計語言可以將它在計算機中進行實現。學會了數據結構,就會用所學知識對實踐任務進行充分分析、抽象 ,建立與之相適應的模式 ,使問題最終在計算機上得以實現。在這個過程中 ,大家不僅對所學知識加深了理解 ,更重要的是培養了大家分析問題、解決問題的能力 ,這對充分發揮大家的實踐能力、創造能力起著重要的作用 ,也提高大家演算法設計和程序設計能力。
所以說,數據結構在軟體編程中有著舉足輕重的作用,可以說一個系統的工程離不開數據結構的支持。一個優秀的軟體開發人員,數據結構是其必備的基礎知識。
2. 數據結構學什麼
數據結構是在整個計算機科學與技術領域上廣泛被使用的術語。它用來反映一個數據的內部構成,即一個數據由那些成分數據構成,以什麼方式構成,呈什麼結構。數據結構有邏輯上的數據結構和物理上的數據結構之分。邏輯上的數據結構反映成分數據之間的邏輯關系,而物理上的數據結構反映成分數據在計算機內部的存儲安排。數據結構是數據存在的形式。 數據結構是信息的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對數據結構中的數據進行某種操作。
數據結構課程的主要目的是介紹一些常用的數據結構,闡明數據結構內在的邏輯關系,討論它們在計算機中的存儲表示,並結合各種數據結構,討論對它們實行的各種運算的實現演算法。很多演算法實際上是對某種數據結構施行的一種變換,研究演算法也就是研究在實施變換過程中數據結構的動態性質。
問:我對此題產有疑義!將F=1+1/2+1/3+……+1/n用遞歸函數編程!
徐孝凱:是遞歸問題,請仔細琢磨。
問:數據結構太不好學了
殷人昆:數據結構需要下工夫,必須作題,這與其他課程的規律都一樣。重點把各種結構的定義、特點,存儲表示搞清楚,對每一種結構的實現方法有所了解,考試時的基本分數就有了。書上的演算法的思路要掌握,它給出解決問題的方法。
問:數據結構我已經考了兩次了,還是沒有過關。不知道有沒有什麼竅門?請有心得的朋友指點一下,非常感激。
殷人昆:可能你過去程序設計的基礎沒有打好,所以繼續學習就會發生困難。現在考試的重點在基本概念的理解和基本結構的構造和分析,對演算法編寫要求的比重不太高。如果基本概念和各種數據結構的基本特點也不清楚,考試必然不合格。努力把書本看一遍,該記的記,該背的背。考試的范圍比較大,不好劃重點。
問:我們是貴州電大貴陽分校的幾位學生,我們今年已是第五次考數據結構了,但我們已有2年沒有得到中央電大的《期末復習指導》了,不知現在的考試要求是什麼,若能為我們提供該資料,我們將萬分感謝!
徐孝凱:請到該課程網頁上查找。
問:數據結構的考試重點在那?
徐孝凱:請注意以下復習:
1.該課程期末復習指導
2.該課程形成性作業
3.該課程實驗教材後面附錄中的綜合練習題
4.該課程中央電大網頁上發表的各種題型的綜合練習題。
問:程序步數的計算要注意些什麼?
殷人昆:注意掌握每一類型語句的基本程序步數,再學會統計程序中各個語句的執行頻度,就可以計算出程序的總程序步數。
問:稀疏矩陣一般用在什麼情況下?
殷人昆:稀疏矩陣主要用在工程和科學計算中,例如,在做大壩的結構計算時,用有限元法將整個大壩劃分成三角網格,在每一個節點上列出方程。經過一系列變換,最後形成一個大型稀疏系數線性方程組,其系數矩陣即為稀疏矩陣。此外,在解電路問題也會遇到稀疏矩陣。因此,稀疏矩陣的表示和計算有其工程背景。
tlddcl:教課書上P220頁習題六一題6小題由權值分別為3,8,6,2,5的葉子結點生成一棵哈夫曼樹,它的帶權路徑長度為( )A.24 B.48 C.72 D.51
我計算應為55而中央電大期未復習中同樣題選的D.53 不知應為多少
賀桂英:經過我的計算,這棵哈夫曼樹的帶權路徑長度應為:53
可能是選擇題的答案印刷有誤!
tlddcl:能將運算式子寫出來
賀桂英:ASL=(2+3)*3+(5+6+8)*2=53
徐孝凱:謝謝賀老師回答。
賀桂英:構造的哈夫曼樹在附件中!
ASL=(2+3)*3+(5+6+8)*2=53
tlddcl:按你的計算式子5,6,8三個葉子結點應在一個層上呀
賀桂英:請問徐老師:B_樹的插入與刪除還作考核要求嗎?對於 B_樹的插入、刪除,學生們學起來有些困難,這部分是否作為本次考試的內容?
徐孝凱:基本不做要求,考核較多的是B_的概念,即B_樹的結構特點。
賀桂英:徐老師:排序演算法太多,關於希爾排序我沒時間給學生講解,這部分是否作為考核內容?
徐孝凱:不做為考核要求,因為它不是一個好的排序演算法。
賀桂英:外排序的內容是否要求掌握?
徐孝凱:只有很少一些概念是要求的,如最佳歸並樹的概念,不過可以放棄,因為涉及的分數很少。
問:求廣義表的表頭與求它的第一個元素是一回事嗎?
賀桂英:我的理解是一樣的.廣義表的演算法比較難,應該不作考核要求的.
徐孝凱:賀老師回答是對的,關於廣義表的表頭和表尾的知識,有時作為概念來考核。
問:已知三叉樹的結點個數,怎麼求它的最小和最大深度?
賀桂英:對了,這是一個值得探討的問題!請問徐老師:三叉樹中是否至少有一個結點的度為3才行?
徐孝凱:在專科數據結構教材中介紹樹的性質時,給出了樹的結點數與最小深度的關系,其最大深度應等於其結點數,不一定非得存在度為3的結點。
問:老師,你好。我是廣西電大桂林電大的一名01級學生,我覺得這門課程很難考,考了4次,每次都差那麼幾分,雖然專科時也是這個專業,但卻很難考,有什麼好的資料嗎
徐孝凱:請多練習該課程實驗教材後面的綜合練習題。
賀桂英:我個人覺得:作業和實驗指導書後的綜合練習題很重要!
徐孝凱:這學期新增加了網上教學綜合練習題輔導文章。在該課程的中央電大網頁上的教學輔導專欄中,新發表有期末綜合練習題,請注意參考。
問:該課是否有模擬題型?望指導。
徐孝凱:請注意以下復習:
1.該課程期末復習指導
2.該課程形成性作業
3.該課程實驗教材後面附錄中的綜合練習題
4.該課程中央電大網頁上發表的各種題型的綜合練習題。
問:什麼是數據結構
殷人昆:數據結構是所要處理的數據元素之間的關系,這些數據元素依據這種關系構成適合各種問題求解的數據表示。
問:數據結構的抽象層次
殷人昆:數據結構分邏輯結構和存儲結構。邏輯結構是面向問題的,存儲結構是邏輯結構的存儲表示。通常所說的「數據結構」是指數據的邏輯結構,包括線性結構(線性表)和非線性結構(樹、圖、多維數組、廣義表),存儲結構包括一維數組、鏈接表、索引表、散列表。
問:廣義表的遞歸演算法
殷人昆:廣義表的讀歸演算法看書。不知你要問什麼問題?是否希望知道重點?
問:老師你講的這資料「課程實驗教材後面的綜合練習題和驗指導書後的綜合練習題」我們都沒有。在哪找到?
殷人昆:中央廣播電視大學出版社出版的「數據結構實驗(本科)」中有,請購買。
徐孝凱:該課程的實驗教材由中央廣播電視大學出版社出版
教材名稱為「數據結構實驗(本科),徐孝凱、殷人昆編著,中央廣播電視大學出版社出版,聯系電話為:010-68214437轉發行部
問:圖的基本概念
徐孝凱:請看書。
問:數據結構基本概念
徐孝凱:請看實驗教材後面的練習題。
問:求一個演算法的時間復雜度應該從哪幾個方面來算
徐孝凱:主要看循環體執行的次數。
問:排序的演算法考試是否作要求?
徐孝凱:一般考方法的情況較多,考演算法的情況較少。 試題范圍同實驗教材後的練習題,請注意分析可知。
問:簡單的搜索結構
徐孝凱:此概念較模糊,簡單的搜索應該是順序搜索。
問:抽象數據類型及面向對象概念
徐孝凱:看書第一章
殷人昆:答疑時間到,請大家把書多看幾遍,再見!
3. 數據結構主要包括哪些內容
1.數據結構一般包括以下三方面內容:① 數據元素之間的邏輯關系,也稱數據的邏輯結構(Logical Structure); 數據的邏輯結構是從邏輯關繫上描述數據,與數據的存儲無關,是獨立於計算機的。數據的邏輯結構可以看作是從具體問題抽象出來的數學模型。② 數據元素及其關系在計算機存儲器內的表示,稱為數據的存儲結構(Storage Structure); 數據的存儲結構是邏輯結構用計算機語言的實現(亦稱為映象),它依賴於計算機語言。對機器語言而言,存儲結構是具體的。一般,只在高級語言的層次上討論存儲結構。③ 數據的運算,即對數據施加的操作。數據的運算定義在數據的邏輯結構上,每種邏輯結構都有一個運算的集合。最常用的檢索、插入、刪除、更新、排序等運算實際上只是在抽象的數據上所施加的一系列抽象的操作。 所謂抽象的操作,是指我們只知道這些操作是"做什麼",而無須考慮"如何做"。只有確定了存儲結構之後,才考慮如何具體實現這些運算。存儲方式應該和存儲結構一樣的吧?··4. 數據結構課到底學的是什麼
相信你也在網上查過此類問題了,我給你瘦點我自己的理解吧:
數據結構講的是數據在計算機數據處理中的邏輯結構與存儲結構及其基本應用操作。
邏輯結構是指數據運算是的邏輯表示,比如a[3]={1,2,3}表示一個元素為3個的一維數組。
存儲結構是指數據在計算機內存放的形式,比如a[3]={1,2,3}在計算機里怎麼存放呢?計算機可以分配一塊連續的存儲單元一次放入1、2、3這三個元素。當計算機運算調用到a[3]時,就直接從這塊連續的存儲單元調入對應的元素。計算機還可以分配幾塊不連續的存儲單元存放這三個元素,但每個存儲單元里除了存放數據1、2、3外必須還有其他輔助信息,比如,下一個存儲單元地址,是否結束等信息。這就是存儲結構。
數據結構還會涉及到數據結構的一些應用比如查找、排序、文件等。
數據結構是學習計算機知識的基礎學科,對於後續計算機知識的進一步學習很重要,如果想在計算機方面深造的話,建議好好學習!
給你附個數據結構經典教材的目錄:
數據結構(C語言版)(附光碟1張)(清華大學計算機系列教材)
目錄
第1章 緒論
1.1 什麼是數據結構
1.2 基本概念和術語
1.3 抽象數據類型的表現與實現
1.4 演算法和演算法分析
第2章 線性表
2.1 線性表的類型定義
2.2 線性表的順序表示和實現
2.3 線性表的鏈式表示和實現
2.4 一元多項式的表示及相加
第3章 棧和隊列
3.1 棧
3.2 棧的應有和舉例
3.3 棧與遞歸的實現
3.4 隊列
3.5 離散事件模擬
第4章 串
4.1 串類型的定義
4.2 串的表示和實現
4.3 串的模式匹配演算法
4.4 串操作應用舉例
第5章 數組和廣義表
5.1 數組的定義
5.2 數組的順序表現和實現
5.3 矩陣的壓縮存儲
5.4 廣義表的定義
5.5 廣義表的儲存結構
5.6 m元多項式的表示
5.7 廣義表的遞歸演算法第6章 樹和二叉樹
6.1 樹的定義和基本術語
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.3 遍歷二叉樹和線索二叉樹
6.3.1 遍歷二叉樹
6.3.2 線索二叉樹
6.4 樹和森林
6.4.1 樹的存儲結構
6.4.2 森林與二叉樹的轉換
6.4.3 樹和森林的遍歷
6.5 樹與等價問題
6.6 赫夫曼樹及其應用
6.6.1 最優二叉樹(赫夫曼樹)
6.6.2 赫夫曼編碼
6.7 回溯法與樹的遍歷
6.8 樹的計數
第7章 圖
7.1 圖的定義和術語
7.2 圖的存儲結構
7.2.1 數組表示法
7.2.2 鄰接表
7.2.3 十字鏈表
7.2.4 鄰接多重表
7.3 圖的遍歷
7.3.1 深度優先搜索
7.3.2 廣度優先搜索
7.4 圖的連通性問題
7.4.1 無向圖的連通分量和生成樹
7.4.2 有向圖的強連通分量
7.4.3 最小生成樹
7.4.4 關節點和重連通分量
7.5 有向無環圖及其應用
7.5.1 拓撲排序
7.5.2 關鍵路徑
7.6 最短路徑
7.6.1 從某個源點到其餘各頂點的最短路徑
7.6.2 每一對頂點之間的最短路徑
第8章 動態存儲管理
8.1 概述
8.2 可利用空間表及分配方法
8.3 邊界標識法
8.3.1 可利用空間表的結構
8.3.2 分配演算法
8.3.3 回收演算法
8.4 夥伴系統
8.4.1 可利用空間表的結構
8.4.2 分配演算法
8.4.3 回收演算法
8.5 無用單元收集
8.6 存儲緊縮
第9章 查找
9.1 靜態查找表
9.1.1 順序表的查找
9.1.2 有序表的查找
9.1.3 靜態樹表的查找
9.1.4 索引順序表的查找
9.2 動態查找表
9.2.1 二叉排序樹和平衡二叉樹
9.2.2 B樹和B+樹
9.2.3 鍵樹
9.3 哈希表
9.3.1 什麼是哈希表
9.3.2 哈希函數的構造方法
9.3.3 處理沖突的方法
9.3.4 哈希表的查找及其分析
第10章 內部排序
10.1 概述
10.2 插入排序
10.2.1 直接插入排序
10.2.2 其他插入排序
10.2.3 希爾排序
10.3 快速排序
10.4 選擇排序
10.4.1 簡單選擇排序
10.4.2 樹形選擇排序
10.4.3 堆排序
10.5 歸並排序
10.6 基數排序
10.6.1 多關鍵字的排序
10.6.2 鏈式基數排序
10.7 各種內部排序方法的比較討論
第11章 外部排序
11.1 外存信息的存取
11.2 外部排序的方法
11.3 多路平衡歸並的實現
11.4 置換一選擇排序
11.5 最佳歸並樹
第12章 文件
12.1 有關文件的基本概念
12.2 順序文件
12.3 索引文件
12.4 ISAM文件和VSAM文件
12.4.1 ISAM文件
12.4.2 VSAM文件
12.5 直接存取文件(散列文件)
12.6 多關鍵字文件
12.6.1 多重表文件
12.6.2 倒排文件
附錄A 名詞索引
附錄B 函數索引
參考書目
5. 數據結構是學什麼的
數據結構是計算機學科的重要分支研究領域,是計算機程序設計的重要理論技術基礎,主要介紹用計算機解決一系列問題特別是非數值信息處理問題時所用的各種數據的組織方法、存儲方式以及在各種結構上執行操作的演算法。目的使學生掌握如何把現實世界的客觀問題轉換為在計算機內的表示形式,學會組織數據、選擇演算法、設計演算法,培養邏輯思維和抽象思維能力,為系統開發與設計奠定堅實的基礎。 不僅如此,數據結構與本系兩個專業的人才培養的關系十分密切,它是許多後續課程如操作系統、資料庫原理、信息組織與檢索、管理信息系統、物流信息系統、網站設計等專業課程的先行課程。因此,《數據結構》課程在本系的地位非常重要。
6. 數據結構主要學什麼內容
學存儲結構和邏輯結構。存儲結構是數據在計算機中實際的存在形態,邏輯結構是程序人員需要的數據形態。數據結構是學用有限的存儲結構:順序和隨機存儲來構造更為復雜的邏輯結構,進而基於這些邏輯結構來完成一些符合現實模型的演算法。其實數據結構就是學習如何抽像信息、如何封裝數據、如何處理數據元素之間的關系。個人的一點見解
7. 數據結構到底學的是什麼粘貼黨莫入!
數據結構----顧名思義,學的是數據的結構,包括邏輯結構和存儲結構。所謂邏輯結構即是數據元素與數據元素之間的關系,包括一對一、多對一、多對多和隨機關系;存儲結構是反映在計算機內部,數據是如何存儲的。差不多和你理解的一樣吧,我認為數據結構只是提供的一種方法,處理數據及其存儲時的方法。