1、什么是數(shù)據(jù)結構？

　　a、數(shù)據(jù)結構是一門研究非數(shù)值計算的程序設計問題中的操作對象，以及它們之間的關系和操作等相關問題的學科。

　　b、數(shù)據(jù)結構是計算機存儲、組織數(shù)據(jù)的方式，數(shù)據(jù)結構是指相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結構可以帶來更高的運行或者存儲效率。數(shù)據(jù)結構往往同高效的檢索算法和索引技術有關。

2、傳統(tǒng)上，數(shù)據(jù)結構分為數(shù)據(jù)結構和邏輯結構。

　　a、邏輯結構是指數(shù)據(jù)對象中數(shù)據(jù)元素之間的相互關系，邏輯結構的四大形式：集合結構、線性關系、樹形結構、圖形結構。

　　b、物理結構是指數(shù)據(jù)的邏輯結構在計算中的存儲形式。數(shù)據(jù)元素的存儲形式有兩種：順序存儲和鏈式存儲。順序存儲是把元素存放在地址連續(xù)的存儲單元里，其數(shù)據(jù)間的邏輯關系和物理關系是一致的；鏈式結構是把數(shù)據(jù)元素存放在任意的存儲單元里，這組存儲單元可以連續(xù)也可以不連續(xù)，鏈式存儲結構的數(shù)據(jù)元素存儲關系并不能反應其邏輯關系，需要一個指針存放數(shù)據(jù)元素的地址，從而通過地址找到相關數(shù)據(jù)元素的的位置。

3、算法的五個基本特征：輸入、輸出、有窮性、確定性和可行性。算法設計的要求：正確性、可讀性、健壯性、時間效率高和存儲量低。

4、線性表，定義：由零個或多個數(shù)據(jù)元素組成的有限序列。若存在多個元素，第一個無前驅、最后一個無后繼、其余的元素都有且僅有一個前驅和后繼。

棧和隊列

?

轉載于:https://www.cnblogs.com/Chris-01/p/11246092.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結

以上是生活随笔為你收集整理的初识数据结构与算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。