java中LinkedList 集合類實現棧和佇列

2021-04-15 07:45:53 字數 1813 閱讀 2112

across &through &over的區別

三者都有「穿過」、「通過」的意思,但用法各不相同。across多指從一定範圍的一邊到另一邊,且在物體的表面上或沿著某一條線的方向而進行的動作,其含義常與介詞on有關。如:

the students ran across the playground into the classroom.學生們穿過操場跑進教室。

through也可表示從某一範圍的一端到另一端的動作,但它表示的動作是在空間裡進行,其含義常與介詞in有關。如:

they often drive through the village.他們經常開車穿過這個村子。

當over用作「穿過」、「通過」之意時,表示到達一座高的障礙物(如樹、牆、籬笆和山脈等)的另一側的動作。如:

he jumped over the wall.他跳過了牆。

注意:有時over與across意思很近,可以互用。如:

we walked over /across the street.我們走過了這條街。

再有,如果不強調動作,只說明處於牆、籬笆或山等障礙物的另一側時,over和across也可互用。如:

if we can be over /across the mountain before 8 o'clock, we can be helped.如果我們八點前能到達山那邊,我們就能獲救。

練習:用across,through,over填空。

1.if we can't go the mountain,we must go around it.

2.they built a bridge the river.

3.he pushed his way the crowd towards the door.

key:

1.over 2.across 3. through

pass v.+sth 通過(抽象或具體物體)e.g. pass the exam

across prep. 平面穿過(立體的用through e.g. run across the street, look through the window,go through the forest)

cross v. 與across向對應,可直接加名詞

by pass by經過

past n.過去 in the past three years

along 沿著 walk along get along with sb.(與某人相處)

1、首先是詞性的區別:across為介詞,而cross為動詞。

(動詞為「穿過,橫穿」,名詞為「十字,十字路口」)

2、當然across必須與through 區別開來。across為「橫穿」,與「道路」交叉形成「十字」。而through為在立體空間中的「穿過」。如:go through the forest「穿過森林」,go across the street 「穿過大街」

------

through表示「貫通、直穿、透過、穿過」的意思,即是從一頭(邊)貫穿到另一頭(邊)。

例the river runs through our city.這條河流經我們市。

he passed through the hall. 他穿過大廳

across表示「橫穿、橫過、橫渡、橫跨」

例:i swam across the changjiang river 20 years ago.

20年前我橫渡了長江。

look left and right before you go across the street.

過馬路時要左右看。

Java中LinkedList的迭代器

類似於arraylist的迭代器,linkedlist的迭代器採用三個成員變數 lastreturned,next,nextindex.所有的操作都是在lastreturned指向的節點上進行操作,next指向下乙個節點。不論是通過有參還是無參的建構函式獲得容器的迭代器,初始情況下lastretur...

Java 手寫LinkedList集合

原尾節點object4的next節點為新新增的object new object new的prev節點為object4,object new的next節點為null 原object2的next節點為新新增的object new object new的prev節點為object2,object new...

LinkedList基本實現Java版

public class mylinkedlistimplements iterable private int thesize 元素個數 private int modcount 0 操作次數 private nodebeginmarker 開始指標,指向第乙個元素的前乙個位置 private n...