陣列與鍊錶 一對好朋友

2021-10-07 09:28:08 字數 1512 閱讀 4154

陣列和鍊錶

兩種資料結構的對比

陣列: 優點是支援隨機訪問,缺點是空間大小一旦確定便不能改變。

鍊錶:優點是空間大小可以按需改變,缺點是資料不能隨機訪問。

這兩者的對比鮮明!

運用—實現棧結構

棧資料結構分別用陣列和鍊錶來實現。

棧api 方法

作用public boolean isempty()

判斷棧是否為空

public int size()

判斷棧中元素個數

public item pop()

出棧public void push(item item)

入棧item是泛型 ,代表一種類

首先是陣列

定容棧

public

class

capacitystack

public

boolean

isempty()

public

intsize()

public

void

push

(item item)

public item pop()

}

鍊錶實現

public

class

stack

public

boolean

isempty()

public

intsize()

public

void

push

(item item)

public item pop()

}

對比

用陣列實現的棧因為其空間大小需要在一開始確定所以稱為定容棧

兩種方式顯示的棧在方法的效率上來講都是一樣。

但是在空間上定容棧有著明顯的缺點

總得來說,還是鍊錶實現棧更合適。

優化

定容棧 ------> 可變容量棧

兩者的實現都是靠 陣列轉移

實現

public

class

resizingarraystack

public

void

push

(item item)

public item pop()

public

boolean

isempty()

public

intsize()

public

void

resize

(int max)

}

儘管這樣的實現使得棧的容量可變,但是效率還是低於鍊錶實現的。

SEO和SEM是一對好朋友

我們知道,每一種推廣的方式都有他的長處和短處,那麼我們來分析一下網上最常見的兩種推廣方式 seo和sem,不難發現他們是最好的好朋友 1 seo相比sem來說,投入是非常少的 乙個網域名稱,乙個空間,加上相應的人力,如果還需要買鏈結可能還會產生一些其他費用 sem的花費是很高的,乙個小企業每天大幾百...

表關係 一對一,一對多,多對多

可以在資料庫圖表中的表之間建立關係,以顯示乙個表中的列與另乙個表中的列是如何相鏈結的。更好的方法是將有關出版社的資訊在單獨的表,publishers,中只儲存一次。然後可以在titles表中放置乙個引用出版社表中某項的指標。為了確保您的資料同步,可以實施titles和publishers之間的參照完...

表關係 一對一,一對多,多對多

可以在資料庫圖表中的表之間建立關係,以顯示乙個表中的列與另乙個表中的列是如何相鏈結的。更好的方法是將有關出版社的資訊在單獨的表,publishers,中只儲存一次。然後可以在titles表中放置乙個引用出版社表中某項的指標。為了確保您的資料同步,可以實施titles和publishers之間的參照完...