數(shù)據(jù)結(jié)構(gòu)必背簡(jiǎn)答題 面一個(gè)5年java,不知數(shù)據(jù)結(jié)構(gòu),卻大談分布式,這樣的能要嗎?
面一個(gè)5年java,不知數(shù)據(jù)結(jié)構(gòu),卻大談分布式,這樣的能要嗎?我猜您向人們?cè)儐?wèn)了各種JDK數(shù)據(jù)結(jié)構(gòu)的基本實(shí)現(xiàn)原則。事實(shí)上,我一直在想。知道基本的實(shí)現(xiàn)原則是可以的,也是值得的,但是如果你不知道呢?人們知
面一個(gè)5年java,不知數(shù)據(jù)結(jié)構(gòu),卻大談分布式,這樣的能要嗎?
我猜您向人們?cè)儐?wèn)了各種JDK數(shù)據(jù)結(jié)構(gòu)的基本實(shí)現(xiàn)原則。事實(shí)上,我一直在想。知道基本的實(shí)現(xiàn)原則是可以的,也是值得的,但是如果你不知道呢?人們知道哪些數(shù)據(jù)結(jié)構(gòu)適用于哪些場(chǎng)景,并且能夠熟練地使用它們。那不是。。。夠了嗎?對(duì)貴公司的需求不足嗎?你希望他為你的公司創(chuàng)建一個(gè)新的數(shù)據(jù)結(jié)構(gòu)嗎?就像two peas或JDK一樣,JDK的數(shù)據(jù)結(jié)構(gòu)性能遇到了瓶頸,求職者會(huì)給你提供比工作提供的數(shù)據(jù)結(jié)構(gòu)更好的數(shù)據(jù)結(jié)構(gòu)。
判斷題:數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu),數(shù)據(jù)在計(jì)算機(jī)中的儲(chǔ)存方式和數(shù)據(jù)的運(yùn)算三個(gè)方面?
1. 數(shù)據(jù)結(jié)構(gòu)一般包括以下三個(gè)方面:
①數(shù)據(jù)元素之間的邏輯關(guān)系,也稱為數(shù)據(jù)的邏輯結(jié)構(gòu);
數(shù)據(jù)的邏輯結(jié)構(gòu)從邏輯關(guān)系描述數(shù)據(jù),與數(shù)據(jù)的存儲(chǔ)無(wú)關(guān),獨(dú)立于計(jì)算機(jī)。數(shù)據(jù)的邏輯結(jié)構(gòu)可以看作是從具體問(wèn)題中抽象出來(lái)的數(shù)學(xué)模型。
②數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)內(nèi)存中的表示稱為數(shù)據(jù)存儲(chǔ)結(jié)構(gòu);
數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)是用計(jì)算機(jī)語(yǔ)言(也稱圖像)實(shí)現(xiàn)邏輯結(jié)構(gòu),它依賴于計(jì)算機(jī)語(yǔ)言。對(duì)于機(jī)器語(yǔ)言,存儲(chǔ)結(jié)構(gòu)是具體的。一般來(lái)說(shuō),存儲(chǔ)結(jié)構(gòu)只在高級(jí)語(yǔ)言層次上討論。
③數(shù)據(jù)操作,即對(duì)數(shù)據(jù)的操作。
數(shù)據(jù)的操作在數(shù)據(jù)的邏輯結(jié)構(gòu)中定義,每個(gè)邏輯結(jié)構(gòu)都有一組操作。最常用的操作,如搜索、插入、刪除、更新和排序,只是對(duì)抽象數(shù)據(jù)的一系列抽象操作。
所謂抽象操作,就是只知道“做什么”,不考慮“怎么做”。只有在確定了存儲(chǔ)結(jié)構(gòu)之后,我們才能考慮如何實(shí)現(xiàn)這些操作。
存儲(chǔ)模式是否應(yīng)與存儲(chǔ)結(jié)構(gòu)相同?··