快捷導(dǎo)航

Java常見(jiàn)基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)

更新時(shí)間：2021年07月03日 11:59:07 作者：我給哥哥來(lái)喂奶

這篇文章主要介紹了Java常見(jiàn)數(shù)據(jù)結(jié)構(gòu)面試題，帶有答案及解釋?zhuān)Ｍ麑?duì)廣大的程序愛(ài)好者有所幫助，同時(shí)祝大家有一個(gè)好成績(jī),需要的朋友可以參考下，希望可以幫助到你

棧：

stack，又稱(chēng)堆棧，他是運(yùn)算受限的線(xiàn)性表，其限制是僅允許在表的一端進(jìn)行插入和刪除操作，不允許在其他任何位置進(jìn)行添加、查找、刪除等操作。

簡(jiǎn)單的來(lái)說(shuō)，采用該結(jié)構(gòu)的集合，對(duì)元素的存取有如下幾個(gè)特點(diǎn)

1、先進(jìn)后出。

2、棧的入口、出口都是棧的頂端位置。

壓棧：就是存元素，把元素存儲(chǔ)到棧的頂端位置，棧中已有元素一次向棧底方向移動(dòng)一個(gè)位置。

彈棧：就是取元素，把棧頂端的元素取出，棧中已有元素依次向棧頂方向移動(dòng)一個(gè)位置。

隊(duì)列：

queue，簡(jiǎn)稱(chēng)隊(duì)，它同堆棧一樣，也是運(yùn)算受限的線(xiàn)性表，其限制是只允許在表的一端進(jìn)行插入，而在表的另一端進(jìn)行刪除。

簡(jiǎn)單來(lái)說(shuō)，采用該結(jié)構(gòu)的集合，對(duì)元素的存取有如下的特點(diǎn)：

1、先進(jìn)先出

2、隊(duì)列的入口、出口各占一側(cè)，例如左側(cè)為入口，右側(cè)為出口

數(shù)組：

Array，是一個(gè)有序的元素序列，數(shù)組是在內(nèi)存中開(kāi)辟出一端連續(xù)的空間，并在此空間存放元素，可以通過(guò)索引快速找到對(duì)應(yīng)的數(shù)據(jù)。

采用此方式存儲(chǔ)數(shù)據(jù)有如下幾個(gè)特點(diǎn)：

1、查找元素快，通過(guò)索引可以快速訪(fǎng)問(wèn)指定位置的元素。

2、增刪元素慢，在指定索引位置增加元素，需要?jiǎng)?chuàng)建一個(gè)新的數(shù)組，將指定新元素存儲(chǔ)在指定的索引位置，然后再把原數(shù)組元素根據(jù)索引，復(fù)制到新數(shù)組對(duì)應(yīng)的索引位置

刪除元素，需要?jiǎng)?chuàng)建一個(gè)新數(shù)組，把原數(shù)組元素根據(jù)索引，復(fù)制到新數(shù)組對(duì)應(yīng)索引的位置，原數(shù)組中指定索引位置元素不復(fù)制到新數(shù)組中。

鏈表：

Linked List，由一系列結(jié)點(diǎn)node組成，結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成。每個(gè)結(jié)點(diǎn)包括兩部分：一個(gè)是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域，另一個(gè)是存儲(chǔ)下一個(gè)結(jié)點(diǎn)地址的指針域。鏈表分為單向鏈表和雙向鏈表，雙向鏈表是指有上一個(gè)結(jié)點(diǎn)的引用和下一個(gè)結(jié)點(diǎn)的指針，單向鏈表是只有下一個(gè)結(jié)點(diǎn)的指針。

簡(jiǎn)單的說(shuō)，采用該數(shù)據(jù)結(jié)構(gòu)的集合，對(duì)數(shù)據(jù)的存儲(chǔ)有如下幾個(gè)特點(diǎn)：