数据结构与算法基础知识集锦
程序設(shè)計(jì) = 數(shù)據(jù)結(jié)構(gòu) + 算法
數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與物理結(jié)構(gòu)
邏輯結(jié)構(gòu):是指數(shù)據(jù)對(duì)象中數(shù)據(jù)元素之間的相互關(guān)系;物理結(jié)構(gòu):是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)形式。
邏輯結(jié)構(gòu)可以分為:集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)。
數(shù)據(jù)元素的存儲(chǔ)形式有兩種:順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)
順序存儲(chǔ)結(jié)構(gòu):是把數(shù)據(jù)元素存放在地址連續(xù)的存儲(chǔ)單元里,其數(shù)據(jù)間的邏輯關(guān)系和物理關(guān)系是一致的。
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu):是把數(shù)據(jù)元素存放在任意的存儲(chǔ)單元里,這組存儲(chǔ)單元可以連續(xù),也可以是不連續(xù)的。
算法:比如計(jì)算1+2+...+99+100 = ?如果一個(gè)數(shù)字一個(gè)數(shù)字的加便不是
總結(jié)
以上是生活随笔為你收集整理的数据结构与算法基础知识集锦的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: MATLAB实战系列(五)-模拟退火(S
- 下一篇: 算法岗一片红海,如何选择适合自己的方向?