簡介：棧和隊列,棧的定義和基本運算/順序棧/鏈棧/隊列的定義和基本運算/順序隊列/鏈?zhǔn)疥犃?實訓(xùn),唐懿芳,數(shù)據(jù)結(jié)構(gòu)與算法,,目錄,CONTENTS,,,棧的定義和基本運算,1、棧的定義2、棧的基本運算,01,數(shù)據(jù)結(jié)構(gòu)與算法,第一節(jié)棧的定義和基本運算,數(shù)據(jù)結(jié)構(gòu)與運算,生活中的棧與隊列棧和隊列是特殊的線性表棧與隊列的特征LIFOLASTINFIRSTOUTFIFOFIRSTINFIRSTOUT,棧的定義,堆棧簡稱為棧，是限定只能在表的一端進(jìn)行插入和刪除操作的線性表。在表中，允許插入和刪除的一端稱作“棧頂”，另一端稱作“棧底”。通常將元素插入棧頂?shù)牟俜Q作為“入?！保ㄟM(jìn)?；驂簵＃?，稱刪除棧頂元素的操作為“出?！?棧底,棧頂,入棧,出棧,圖31堆棧,,,,,A1,A2,AN,,,,第一節(jié)棧的定義和基本運算,棧的基本運算,堆棧的基本運算如下。1STACKINIT初始化堆棧。2STACKEMPTYS判定棧S是否為空。3STACKLENGTHS求堆棧S的長度。4GETTOPS獲取棧頂元素的值。5PUSHS,E將元素E進(jìn)棧。6POPS，出棧（刪除棧頂元素）。,數(shù)據(jù)結(jié)構(gòu)與運算,第一節(jié)棧的定義和基本運算,棧的存儲結(jié)構(gòu),兩種存儲結(jié)構(gòu)1順序棧采用順序結(jié)構(gòu)存儲2鏈棧采用鏈?zhǔn)浇Y(jié)構(gòu)存儲,數(shù)據(jù)結(jié)構(gòu)與運算,,,順序棧,1、順序棧的存儲結(jié)構(gòu)3、順序棧的案例2、順序棧的基本運算,02,數(shù)據(jù)結(jié)構(gòu)與算法,第二節(jié)順序棧,順序棧的存儲結(jié)構(gòu),,MAXSIZE1,DEFINEMAXSIZE堆?？赡苓_(dá)到的最大長度TYPEDEFSTRUCT{ELEMENTTYPEELEMMAXSIZEINTTOP/棧頂位置/}SEQSTACK,棧底,棧頂,,,,,A0,A1,AN1,,,備用空間,棧滿和?？盏臈l件是什么,棧滿TOPMAXSIZE1?？誘OP1,數(shù)據(jù)結(jié)構(gòu)與運算,,SEQSTACKSTACKINIT{SEQSTACKSSTOP1RETURNS},,順序棧的基本運算,,初始化堆棧STACKINIT,,,INTSTACKEMPTYSEQSTACKS{RETURNSTOP1},,判定棧S是否為空STACKEMPTYS,,,INTSTACKLENGTHSEQSTACKS{RETURNSTOP1},,求堆棧S的長度STACKLENGTHS,,,ELEMENTTYPEGETTOPSEQSTACKS{IFSTACKEMPTYS/空棧/RETURNNILRETURNSELEMSTOP},,獲取棧頂元素的值GETTOPS,,,VOIDPUSHSEQSTACKS,ELEMENTTYPEE{IFSTOPMAXSIZE1/棧滿/PRINTF“FULL”ELSE{STOPSELEMSTOPE}},,進(jìn)棧PUSHS,E,,,ELEMENTTYPEPOPSEQSTACKS{IFSTOP1/?？?RETURNNIL/返回空值/ELSE{ESELEMSTOPSTOPRETURNE}},,出棧POPS,,第二節(jié)順序棧,數(shù)據(jù)結(jié)構(gòu)與運算,順序棧案例1,【例1】假設(shè)有兩個棧共享一個一維數(shù)組空間0,MAXSIZE－1，其中一個棧用數(shù)組的第0單元（元素）作為棧底，另一棧用數(shù)組的第MAXSIZE－1號單元（元素）作為棧底（即兩個堆棧從兩端向中間延伸），其對應(yīng)的類型描述如下DEFINEMAXSIZE堆?？赡苓_(dá)到的最大長度TYPEDEFSTRUCT{ELEMENTTYPEELEMMAXSIZEINTTOP1,TOP2/棧頂位置/}SHARESTACK,第二節(jié)順序棧,數(shù)據(jù)結(jié)構(gòu)與運算,順序棧案例2,,則棧1的棧頂表示為STOP1，棧2的棧頂表示為STOP2棧1的進(jìn)棧操作使得棧頂1右（后）移，即STOP1，棧2進(jìn)棧操作使得棧頂2左（前）移，即STOP1棧滿時兩個棧頂相鄰，即STOP11＝＝STOP2。,圖32共享堆棧,,,,,,,,棧1,,,棧頂2,,A1,AN,B1,BM,棧2,棧底1,,棧底2,0,,MAXSIZE1,,棧頂1,第二節(jié)順序棧,數(shù)據(jù)結(jié)構(gòu)與運算,順序棧案例3進(jìn)棧,,VOIDPUSHSHARESTACKS,ELEMENTTYPEE,INTI/將元素E壓入棧II1,2/{IFSTOP11STOP2/棧滿/PRINTF“FULL”ELSE{IFI1{STOP1SELEMSTOP1E}ELSE{STOP2SELEMSTOP2E}}},第二節(jié)順序棧,數(shù)據(jù)結(jié)構(gòu)與運算,順序棧案例4出棧,,ELEMENTTYPEPOPSHARESTACKS,INTI/棧II1,2出棧/{IFI1IFSTOP11/棧1空/RETURNNILELSE{ESELEMSTOP1STOP1RETURNE}IFI2IFSTOP2MAXSIZE/棧2空/RETURNNILELSE{ESELEMSTOP2STOP2RETURNE}},第二節(jié)順序棧,數(shù)據(jù)結(jié)構(gòu)與運算,,,鏈棧,1、棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)2、鏈棧的基本運算,03,數(shù)據(jù)結(jié)構(gòu)與算法,第三節(jié)鏈棧,鏈棧的存儲結(jié)構(gòu),,DEFINEMAX_SIZE100//設(shè)置最大元素個數(shù)TYPEDEFINTELEMTYPETYPEDEFSTRUCTSNODE{ELEMENTTYPEDATASTRUCTSNODENEXT}STACKNODETYPEDEFSTACKNODELINKSTACK/LINKSTACK為指向STACKNODE的指針類型/,,圖36鏈棧,棧頂,,,,,,,,,,,A1,AN,AN1,棧底,DATA,NEXT,Λ,S,,,,數(shù)據(jù)結(jié)構(gòu)與運算,第三節(jié)鏈棧,鏈棧的基本操作,,1．棧初始化棧的初始化實現(xiàn)比較簡單，算法如下LINKSTACKSTACKINIT{LINKSTACKSLINKSTACKMALLOCSIZEOFSTACKNODESNEXT0RETURNS}/STACKINIT/2．判斷棧是否為空在判斷棧是否為空時，只需將棧頂指針SNEXT值與NULL相比即可，算法實現(xiàn)如下INTSTACKEMPTYLINKSTACKS{RETURNSNEXTNULL}/STACKEMPTY/,數(shù)據(jù)結(jié)構(gòu)與運算,第三節(jié)鏈棧,鏈棧的基本操作,,3．求棧的長度INTSTACKLENGTHLINKSTACKS{LINKSTACKPSNEXTINTLENGTH0WHILEP{LENGTHPPNEXT}RETURNLENGTH}/STACKLENGTH/4．進(jìn)棧操作//插入元素E為新的棧頂元素VOIDPUSHLINKSTACKS,INTE{LINKSTACKPSTACKNODEMALLOCSIZEOFSTACKNODEPDATAEPNEXTSNEXT//如圖②把當(dāng)前的棧頂元素賦值給新結(jié)點的直接后繼SNEXTP//如圖③將新的結(jié)點P賦值給棧頂指針}/PUSH/,數(shù)據(jù)結(jié)構(gòu)與運算,第三節(jié)鏈棧,鏈棧的基本操作,,5．出棧操作//若棧不空，則刪除棧頂元素，用E返回值INTPOPLINKSTACKS{IFSTACKEMPTYS/?？?RETURNNIL/返回空值/ELSE{LINKSTACKPSNEXT/如圖①將棧頂結(jié)點賦值給P/INTE0SNEXTPNEXT/如圖②使得棧頂指針下移1位，指向后一結(jié)點/EPDATAFREEP/釋放結(jié)點P/RETURNE}}/POP/,數(shù)據(jù)結(jié)構(gòu)與運算,第三節(jié)鏈棧,鏈棧的基本操作,,6．獲取棧頂元素根據(jù)棧頂指針S，可以直接獲取最后入棧的元素。應(yīng)該注意的是，在進(jìn)行讀取之前，也要進(jìn)行?？諜z查。相關(guān)的算法實現(xiàn)如下INTGETTOPLINKSTACKS{IFSTACKEMPTYSRETURNNILRETURNSNEXTDATA}/GETTOP/,數(shù)據(jù)結(jié)構(gòu)與運算,,,隊列,1、隊列的定義3、隊列的存儲結(jié)構(gòu)2、隊列的基本運算,04,數(shù)據(jù)結(jié)構(gòu)與算法,第4節(jié)隊列,隊列的定義,,隊列簡稱為隊，是限定只能在表的一端作插入運算、在另一端作刪除運算的線性表；在表中，允許插入的一端稱作“隊尾”，允許刪除的另一端稱作“隊首”（或“隊頭”）；通常將元素插入隊尾的操作稱作為入隊列（或入隊），稱刪除隊首元素的操作為出隊列（或出隊）。,數(shù)據(jù)結(jié)構(gòu)與運算,第4節(jié)隊列,隊列的基本運算,,,數(shù)據(jù)結(jié)構(gòu)與運算,隊列的基本運算如下。1INITQUEUE初始化隊列。2QUEUEEMPTYQ判定隊列Q是否為空。3QUEUELENGTHQ求隊列Q的長度。GETHEADQ獲取隊列Q隊首元素的值。5ADDQUEUEQ,E將元素E入隊。6DELETEQUEUEQ刪除隊首元素。,第4節(jié)隊列,隊列的存儲結(jié)構(gòu),,兩種結(jié)構(gòu)1順序隊列采用順序結(jié)構(gòu)存儲2鏈?zhǔn)疥犃胁捎面準(zhǔn)浇Y(jié)構(gòu)存儲,數(shù)據(jù)結(jié)構(gòu)與運算,,,順序隊列,1、隊列的順序存儲結(jié)構(gòu)2、順序隊列的基本運算,05,數(shù)據(jù)結(jié)構(gòu)與算法,第5節(jié)順序隊列,隊列的順序存儲結(jié)構(gòu)1,,DEFINEMAXSIZEN隊列可能達(dá)到的最大長度NTYPEDEFSTRUCT{ELEMENTTYPEELEMMAXSIZEINTFRONT,REAR/隊首、隊尾指示器/}QUEUE,數(shù)據(jù)結(jié)構(gòu)與運算,第5節(jié)順序隊列,隊列的順序存儲結(jié)構(gòu)2,,,數(shù)據(jù)結(jié)構(gòu)與運算,,,,,圖312隊列操作,,,,,,,,,,,,,A,B,C,E,REAR4,,,,,,,D,FRONT1,,,,,B,C,E,REAR4,,,,,,,D,FRONT0,,,,,FRONTREAR4,,,,,,FRONTREAR1,,A空隊,BA,B,C,D,E入隊,C出隊1次,D出隊4次,隊滿和隊空的條件是什么,隊空FRONTREAR隊滿REARMAXSIZE1,,第5節(jié)順序隊列,隊列的順序存儲結(jié)構(gòu)3,,數(shù)據(jù)結(jié)構(gòu)與運算,當(dāng)REARMAXSIZE1時,隊列為滿，如果再加入新元素，就會產(chǎn)生“溢出“。但是這種“溢出“并不是真正的溢出，在數(shù)組的前端還可能有空位置，所以這是一種假溢出。,,,,,,,B,C,E,REAR4,,,,,,,D,FRONT0,,,,,FRONTREAR4,,,,,,,解決方法循環(huán)隊列,第5節(jié)順序隊列,隊列的順序存儲結(jié)構(gòu)4,,數(shù)據(jù)結(jié)構(gòu)與運算,為了能夠充分的使用數(shù)組中的存儲空間，把數(shù)組的前端和后端連接起來，形成一個環(huán)形的表，即把存儲隊列元素的表從邏輯上看成一個環(huán)，成為循環(huán)隊列（CIRCULARQUEUE）。,FRONT,,,,,FRONT,REAR,FRONT,REAR,A,,,FRONT,REAR,B,C,D,,,FRONT,REAR,A,B,C,D,,,FRONT,REAR,A,B,C,,,REAR,A空隊列,BA入隊列,CB,C入隊列,DD入隊列（隊滿）,E出隊1次,F出隊3次（隊空）,隊頭指針進(jìn)1FRONTFRONT1MAXSIZE；隊尾指針進(jìn)1REARREAR1MAXSIZE；,第5節(jié)順序隊列,隊列的順序存儲結(jié)構(gòu)4,數(shù)據(jù)結(jié)構(gòu)與運算,以下是隊空的幾種情況,初始化時FRONTREAR0循環(huán)隊列為空的條件是FRONTREAR,,,FRONT,REAR,A空隊列,FRONT,,,REAR,F出隊3次（隊空）,FRONT0REAR0,FRONT4REAR4,第5節(jié)順序隊列,隊列的順序存儲結(jié)構(gòu)4,數(shù)據(jù)結(jié)構(gòu)與運算,循環(huán)隊列為滿的條件是FRONTREAR1MAXSIZE,,,FRONT,REAR,A,B,C,D,以下是隊滿的幾種情況,FRONT0REAR4,,,FRONT,REAR,A,B,C,D,FRONT3REAR2,,,FRONT,REAR,B,C,D,A,FRONT1REAR0,第5節(jié)順序隊列,順序隊列的基本運算1,1）、初始化隊列INITQUEUECIRQUEUEINITQUEUE{CIRQUEUEQQFRONTQREAR0RETURNQ}2）、判定隊列Q是否為空QUEUEEMPTYQINTQUEUEEMPTYCIRQUEUEQ{RETURNQFRONTQREAR},數(shù)據(jù)結(jié)構(gòu)與運算,第5節(jié)順序隊列,順序隊列的基本運算2,3、求隊列Q的長度QUEUELENGTHQINTQUEUELENGTHCIRQUEUEQ{RETURNQREARMAXSIZEQFRONTMAXSIZE},數(shù)據(jù)結(jié)構(gòu)與運算,,,FRONT,REAR,A,B,C,FRONT0REAR3,,,FRONT,REAR,A,B,C,D,FRONT3REAR2,第5節(jié)順序隊列,順序隊列的基本運算3,4、獲取隊列Q隊首元素的值GETHEADQELEMENTTYPEGETHEADCIRQUEUEQ{IFQUEUEEMPTYQRETURN1RETURNQELEMQFRONT1MAXSIZE},數(shù)據(jù)結(jié)構(gòu)與運算,,,FRONT,REAR,,,FRONT,REAR,A,B,C,FRONT0REAR3,,,FRONT,REAR,A,B,D,FRONT4REAR2,第5節(jié)順序隊列,順序隊列的基本運算4,5、ADDQUEUEQ,E將元素E入隊VOIDADDQUEUECIRQUEUEQ,ELEMENTTYPEE{IFQFRONTQREAR1MAXSIZEPRINTF“\NFULL“ELSE{QREARQREAR1MAXSIZEQELEMQREARE}},數(shù)據(jù)結(jié)構(gòu)與運算,6、DELETEQUEUEQ刪除隊首元素ELEMENTTYPEDELETEQUEUECIRQUEUEQ{ELEMENTTYPEEIFQFRONTQREARRETURN1ELSE{EQELEMQFRONT1MAXSIZEQFRONTQFRONT1MAXSIZERETURNE}},,,鏈?zhǔn)疥犃?1、鏈?zhǔn)疥犃械拇鎯Y(jié)構(gòu)2、鏈?zhǔn)疥犃械幕具\算,06,數(shù)據(jù)結(jié)構(gòu)與算法,第6節(jié)鏈?zhǔn)疥犃?鏈?zhǔn)疥犃械拇鎯Y(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)與運算,361隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu),隊首指針FRONT,圖316鏈隊列,,,隊尾指針REAR,,,,Λ,,,,,A2,A1,AN,ΛΛ,頭結(jié)點,,,隊首指針FRONT,隊尾指針REAR,B非空鏈隊列,A空鏈隊列,第6節(jié)鏈?zhǔn)疥犃?鏈?zhǔn)疥犃械拇鎯Y(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)與運算,TYPEDEFSTRUCTQNODE{ELEMENTTYPEDATA//結(jié)點數(shù)據(jù)域STRUCTQNODENEXT//結(jié)點指針域}QUEUENODETYPEDEFSTRUCT{QUEUENODEFRONT,REAR//隊首和隊尾指針}LINKQUEUE,第6節(jié)鏈?zhǔn)疥犃?鏈?zhǔn)疥犃械幕静僮?數(shù)據(jù)結(jié)構(gòu)與運算,1．隊列初始化。隊列的初始化實現(xiàn)比較簡單，算法如下LINKQUEUEINITQUEUE{QUEUENODEPLINKQUEUEQPQUEUENODEMALLOCSIZEOFQUEUENODEPNEXTNULLQFRONTQREARPRETURNQ},2判斷隊列是否為空INTQUEUEEMPTYLINKQUEUEQ{RETURNQFRONTQREAR},第6節(jié)鏈?zhǔn)疥犃?鏈?zhǔn)疥犃械幕静僮?數(shù)據(jù)結(jié)構(gòu)與運算,3．獲取隊首元素ELEMENTTYPEGETHEADLINKQUEUEQ{IFQUEUEEMPTYQRETURNNILRETURNQFRONTNEXTDATA},第6節(jié)鏈?zhǔn)疥犃?鏈?zhǔn)疥犃械幕静僮?數(shù)據(jù)結(jié)構(gòu)與運算,4入隊操作//插入元素E為Q的新的隊尾元素VOIDADDQUEUELINKQUEUEQ,ELEMENTTYPEE{QUEUENODEPPQUEUENODEMALLOCSIZEOFQUEUENODEIFP{PRINTF“存儲分配失敗\N”RETURN}PDATAEPNEXTNULLQREARNEXTP//把擁有元素E新結(jié)點P賦值給原隊尾結(jié)點的后繼QREARP//把當(dāng)前的P設(shè)置為隊尾結(jié)點，REAR指向P},第6節(jié)鏈?zhǔn)疥犃?鏈?zhǔn)疥犃械幕静僮?數(shù)據(jù)結(jié)構(gòu)與運算,5．出隊操作//若隊列不空，刪除Q的隊頭元素，用E返回其值ELEMENTTYPEDELETEQUEUELINKQUEUEQ{IFQUEUEEMPTYQRETURN1ELSE{ELEMENTTYPEEQUEUENODEPPQFRONTNEXT//將欲刪除的隊頭結(jié)點暫存給PQFRONTNEXTPNEXT//將原隊頭結(jié)點后繼賦值給頭結(jié)點后繼EPDATA//將欲刪除的隊頭結(jié)點的值賦值給EIFPQREARQREARQFRONTFREEPRETURNE}},,,本章實訓(xùn),07,數(shù)據(jù)結(jié)構(gòu)與算法,,,約瑟夫環(huán)的實現(xiàn)（P58）,,鏈?zhǔn)疥犃蟹株牶唵螌崿F(xiàn),順序共享棧的簡單實現(xiàn),,棧和隊列,,,,,實訓(xùn)1,實訓(xùn)3,實訓(xùn)2,,,第七節(jié)實訓(xùn),數(shù)據(jù)結(jié)構(gòu)與運算,,,THANKS,,完,數(shù)據(jù)結(jié)構(gòu)與算法,
下載積分： 4 賞幣
上傳時間：2024-01-07
頁數(shù)： 44
大?。?1.62(MB)
子文件數(shù)：
簡介：GOODMORNING,EVERYONE,句子成分和簡單句的基本句型,什么是句子,句子是由詞按照一定的語法結(jié)構(gòu)組成的，是能表達(dá)一個完整概念的語言單位．句子的第一個字母必須大寫，結(jié)尾要有．,IAMATEACHERAREYOUASTUDENTHOWBEAUTIFULTHEGIRLIS,現(xiàn)代漢語里一般的句子成分有六種，即主語、謂語、賓語、定語、狀語和補語。英語的基本成分有七種主語（SUBJECT）、謂語（PREDICATE）、表語（PREDICATIVE）、賓語（OBJECT）、定語（ATTRIBUTE）、狀語ADVERBIAL和補語（COMPLEMENT）。按句子結(jié)構(gòu)，句子可以分為簡單句、并列句和復(fù)合句。只有一個主語（并列主語）和一個謂語（并列謂語），句子成分都是由單詞和短語表示，這樣的句子稱為簡單句。簡單句最基本的類型有五種，其他各種句型都是由這五種句型變化而來的。掌握這五種基本句型，是掌握各種英語句子結(jié)構(gòu)的基礎(chǔ)。,句子包括哪些成分,句子成分的構(gòu)成,句子的主要成分,主語、謂語、賓語、表語,句子的次要成分,定語、狀語、補足語（同位語、插入語,,1主語SUBJECT,1主語是句子所要說明的動作或狀態(tài)的主體2一般在句首。3一般由名詞，代詞或相當(dāng)于名詞的詞或短語不定式，動名詞或從句充當(dāng)。1WESTUDYINLIANPINGMIDDLESCHOOL2OURCLASSROOMISVERYCLEAN3TOTEACHYOUENGLISHISMYJOB4SURFING,DIVINGANDSWIMMINGAREALLWATERSPORTS5FOURPLUSFOURISEIGHT6WHATYOUSAIDMADEMESAD7THEYOUNGSHOULDRESPECTTHEOLD8ITMADEMEEXCITEDTHATDADBOUGHTMEACOMPUTER,代詞,名詞,不定式,動名詞,數(shù)詞,從句,THEADJ,,,,,,,,,IT作形式主語,,2謂語VERB,1表示主語的行為動作或所處的狀態(tài)。2必須由動詞充當(dāng)。3一般在主語后面，和主語在人稱和數(shù)方面必須一致。謂語有簡單謂語、復(fù)合謂語之分。1簡單謂語是由動詞或動詞詞組組成的。SHEALWAYSSTUDIESHARDHEOFTENLISTENSTOMUSIC2復(fù)合謂語是由“情態(tài)動詞或助動詞動詞”構(gòu)成HECANSPEAKENGLISHWEHAVEFINISHEDREADINGTHEBOOKIDIDSEEHERYESTERDAY,,,,,,,3表語PREDICATIVE,1說明主語的身份或特征、屬性、狀態(tài)等。2位于在系動詞后面。3充當(dāng)短語的可以使單詞、短語或從句。1YOULOOKYOUNGERTHANBEFORE2IAMATEACHER3JIMISOUT4NOWTHEYAREATHOME5I’MNOTQUITEMYSELFTODAY6HEGOTLOSTINTHEFOREST7HISHOBBYISSWIMMING8MYJOBISTOTEACHYOUENGLISH9THEBOOKISWHATINEED,形容詞,名詞,副詞,介詞短語,反身代詞,過去分詞,動名詞,,,,,,,,,不定式,從句,,,4賓語OBJECT,1一個動作的承受者，表示動作的對象或結(jié)果。2用在及物動詞或介詞后面SHEISPLAYINGTHEPIANOHEOFTENHELPSMEHELIKESTOSLEEPINTHEOPENAIRHEISADDICTEDTOSMOKINGWEENJOYLIVINGINCHINA3賓語包括直接賓語和間接賓語。PLEASEPASSMETHEBOOKPLEASEPASSTHEBOOKTOMEHEBOUGHTHERSOMEFLOWERSHEBOUGHTSOMEFLOWERSFORHER,IHADBREADANDMILKFORBREAKFASTTHISMORNINGWHEREDIDYOUBUYTHAT名詞）INEEDTWENTYWORKS（數(shù)詞）HEALWAYSDOESTHEUNEXPECTED（名詞化的形容詞REMEMBERTOTELLHIMTOCOMETOTHELECTURE（不定式IENJOYREADINGFOREIGNSTORIES,ESPECIALLYAMERICANONES（VING形式）WEALLBELIEVETHATYOUARESUITABLEFORTHISWORK（從句,,5賓語補足語OBJECTCOMPLEMENT,放在賓語后面,對賓語進(jìn)行補充說明,與賓語一起構(gòu)成復(fù)合賓語。IMADEMYROOMBEAUTIFULICANSEEHERDANCINGTHEREHEMADEHIMSELFKNOWNTOTHEMSHEASKEDMETOLENDHERMYBIKEPLEASEMAKEYOURSELFATHOMEPLEASEKEEPTHEDOGOUTWECALLHERMISSZHANG,形容詞,,現(xiàn)在分詞,過去分詞,不定式,介詞短語,副詞,名詞,,,,,,,,,6主語補足語SUBJECTCOMPLEMENT,對主語進(jìn)行補充說明。把下列句子改為被動語態(tài)1WESAWTOMDANCINGINHISROOMTOMWASSEENDANCINGINHISROOM2THEYELECTEDJIMMONITOROFTHEIRCLASSJIMWASELECTEDMONITOROFTHEIRCLASS3WEWILLMAKEOURCOUNTRYSTRONGOURCOUNTRYWILLBEMADESTRONG,,,,,,,,定語ATTRIBUTE,用來修飾名詞或代詞,起類似于形容詞的修飾作用1YOUAREACLEVERBOY2IWANTTOTELLYOUSOMETHINGIMPORTANT3HISFATHERWORKSINASHOEFACTORY4THEREARE66STUDENTSINOURCLASS5DOYOUKNOWBETTY’SSISTER6THEREISASLEEPINGBABYINBED7THEGIRLSTANDINGUNDERTHETREEISHISDAUGHTER8WEHAVENOTHINGTODO9HISSPOKENENGLISHISGOOD10THEGIRLINREDISHISSISTER11DOYOUKNOWTHEMANWHOSTANDSTHERE,形容詞,物主代詞,數(shù)詞,名詞所有格,現(xiàn)在分詞,過去分詞,介詞短語,形容詞,現(xiàn)在分詞短語,從句,不定式,,名詞,,,,,,,,,,,,,狀語ADVERBIAL,1修飾動詞，形容詞或副詞,起類似于副詞的作用。2一般表示行為發(fā)生的時間，地點，目的，方式，程度，結(jié)果，條件，讓步和伴隨等意義。1HEDIDITCAREFULLY2SHEISVERYENTHUSIASTICABOUTIT3HEWORKSEXTREMELYHARD4HECOMESTOSEEUSEVERYDAY5HEISATTHELIBRARYLOOKINGUPSOMEINFORMATION6I’LLBEBACKINAWHILE7WITHOUTHISHELP,WECOULDN’TWORKITOUT8HEWASLATEBECAUSEOFTHEHEAVYRAIN9PLEASECALLMEUPIFITISNECESSARY10SHEWASBEAUTIFULWHENSHEWASAGIRL,,,,,,,,,,,,同位語APPOSITION,對前面的名詞或代詞做進(jìn)一步解釋,說明它們的性質(zhì)和情況。1TOM,OURMONITOR,ISAHANDSOMEBOY2IMYSELFWILLDOTHEEXPERIMENT3SHEISTHEOLDESTAMONGTHEMSIX4THENEWSTHATHEISILLWORRIESUS,,,,,名詞,反身代詞,數(shù)詞,從句,,插入語PARENTHESES,對一句話進(jìn)行附加說明或解釋，通常由一個詞、一個短語或一個句子構(gòu)成，常置于句首、句中或句末，一般用逗號或破折號與句子隔開。1GENERALLYSPEAKING,THEMOREHARDWORKINGYOUARE,THEMORELIKELYYOUWILLSUCCEED2TWOMIDDLEAGEDPASSENGERSFELLINTOTHESEAUNFORTUNATELY，NEITHEROFTHEMCOULDSWIM3YOURPERFORMANCEINTHEDRIVINGTESTDIDN’TREACHTHEREQUIREDSTANDARD，INOTHERWORDS,YOUFAILED4ITISSONICETOHEARFROMHERBELIEVEITORNOT，WELASTMETMORETHANTHIRTYYEARSAGO5STRANGETOSAY,HESHOULDHAVEDONESUCHATHING,,,,,,CHOOSETHERIGHTANSWER,HEMADEANOTHERWONDERFULDISCOVERY，_____OFGREATIMPORTANCETOSCIENCEAWHICHITHINKISBWHICHITHINKITISCWHICHITHINKITDITHINKWHICHIS,A,,分析下列句子成分,1EVERYONELAUGHED2THEBOOKSPLEASEDTHEGIRL3IAMASTONISHED4IHEARDHIMSHOUTING5HEBOUGHTHISSONSOMEBOOKS6THEYOUNGGIRLWITHLONGBLACKHAIRISKATE7STEPHENAPOLOGIZEDATONCE8IHAVENOIDEAWHENTHEYWILLGO9ISAWMYFRIENDTOMSTANDINGATTHESTATION,ISAWMYFRIENDTOMSTANDINGATTHESTATION,↓主語,,↓謂語,↓定語,↓賓語,↓同位語,↓狀語,↓賓語補足語,有哪幾種常見的句型結(jié)構(gòu),基本句型一ＳＶＰ（主＋系＋表）Ｓ│Ｖ（是系動詞）│Ｐ1THIS│IS│ANENGLISHCHINESEDICTIONARY這是本英漢辭典。2THEDINNER│SMELLS│GOOD午餐的氣味很好。3HE│FELL│INLOVE他墮入了情網(wǎng)。4EVERYTHING│LOOKS│DIFFERENT一切看來都不同了。5HE│ISGROWING│TALLANDSTRONG他長得又高又壯6THETROUBLE│IS│THATTHEYARESHORTOFMONEY麻煩的是他們?nèi)鄙馘X。7OURWELL│HASGONE│DRY我們井干枯了。8HISFACE│TURNED│RED他的臉紅了。,基本句型二ＳＶ（主＋謂）主語可以作主語的成分有名詞（如BOY），主格代詞（如YOU），動詞不定式，動名詞等。主語一般在句首。注意名詞單數(shù)形式常和冠詞不分家謂語謂語由動詞構(gòu)成，是英語時態(tài)、語態(tài)變化的主角，一般在主語之后。不及物動詞（VI）沒有賓語，形成主謂結(jié)構(gòu)，如WECOME此句型的句子有一個共同特點，即句子的謂語動詞都能表達(dá)完整的意思。這類動詞叫做不及物動詞，后面可以跟副詞、介詞短語、狀語從句等。,Ｓ│Ｖ（不及物動詞）1THESUN│WASSHINING太陽在照耀著。2THEUNIVERSE│REMAINS宇宙長存。3WEALL│BREATHE,EAT,ANDDRINK我們大家都呼吸、吃和喝。4WHO│CARES管它呢5WHATHESAID│DOESNOTMATTER他所講的沒有什么關(guān)系。6THEPEN│WRITESSMOOTHLY這支筆書寫流利。,鞏固練習(xí),6．這個重五公斤。7．五年前我住在北京。8．秋天有些鳥飛到南方去。9．我的爺爺早晨起得很早。10每天下午有許多學(xué)生到圖書館來借書。,6THISBOXWEIGHSFIVEKILOS,7ILIVEDINBEIJINGFIVEYEARSAGO,8INAUTUMN,SOMEBIRDSFLYTOTHESOUTH,9MYGRANDFATHERGETSUPEARLYINTHEMORNING,10EVERYAFTERNOONALOTOFSTUDENTSCOMETOTHELIBRARYTOBORROWBOOKS,鞏固練習(xí),1．昨晚我寫了一封信。2．今天下午我想同你談?wù)劇?．這本書他讀過多次了。4．他們成功地完成了計劃。5．那位先生能流利地說三種語言。,IWROTEALETTERLASTNIGHT,IWANTTOTALKWITHYOUTHISAFTERNOON,HEHASREADTHISBOOKMANYTIMES,THEYHAVECARRIEDOUTTHEPLANSUCCESSFULLY,THATGENTLEMANCANSPEAKTHREELANGUAGESFLUENTLY,鞏固練習(xí),6．我收到了筆友從澳大利亞寄來的信。7．JIM還不會自己穿衣服。8．我們大家都相信JACK是一個誠實男孩。9他不知道說什麼好。10我開窗戶你在意嗎,IRECEIVEDALETTERFROMMYPENFRIENDINAUSTRALIA,JIMCANNOTDRESSHIMSELF,ALLOFUSBELIEVETHATJACKISANHONESTBOY,HEDIDNOTKNOWWHATTOSAY,DOYOUMINDMYOPENINGTHEWINDOW,基本句型四ＳＶＯＯ（主＋謂＋間賓＋直賓）Ｓ│Ｖ（及物）│Ｏ（多指人）│Ｏ（多指物）1SHE│ORDERED│HERSELF│ANEWDRESS她給自己定了一套新衣裳。2SHE│COOKED│HERHUSBAND│ADELICIOUSMEAL她給丈夫煮了一頓美餐。3HE│BROUGHT│YOU│ADICTIONARY他給你帶來了一本字典。4HE│DENIES│HER│NOTHING他對她什么都不拒絕。5I│TOLD│HIM│THATTHEBUSWASLATE我告訴他汽車晚點了。6HE│SHOWED│ME│HOWTORUNTHEMACHINE他教我開機器。,但若要先說出直接賓語（事物），后說間接賓語（人），則要借助于介詞TO或FOR。如HEBRINGSCOOKIESTOMEEVERYDAYSHEMADEABEAUTIFULDRESSFORME,用TO側(cè)重指動作的方向，表示朝著，向著，對著某人。用FOR側(cè)重指動作的受益者，表示為了某人，替某人。常跟雙賓語的動詞有（需借助TO的）BRING,GIVE,LEND,HAND,OFFER,PASS,PAY,PROMISE,RETURN,SEND,SHOW,TEACH,TELL,WRITE,ASK等；（需借助FOR的）BUY,CALL,COOK,CHOOSE,DRAW,FIND,GET,MAKE,ORDER,SING,SAVE,SPARE等。,鞏固練習(xí)1．JOHNSON先生去年教我們德語。2．奶奶昨晚給我們講了一個有趣的故事。3．請把那本字典遞給我好嗎4．他把車票給列車員看。,MRJOHNSONTAUGHTUSGERMANLASTYEAR,GRANDMATOLDMEANINTERESTINGSTORYLASTNIGHT,WOULDYOUPLEASEPASSMETHEDICTIONARY,HESHOWEDTHETICKETTOTHECONDUCTOR,鞏固練習(xí)5．我替你叫輛出租汽車好嗎6．新式機器將會為你節(jié)省許多勞動。7．他用他的第一個月工資給他媽媽買了一件毛衣。,SHALLICALLYOUATAXI,THENEWMACHINEWILLSAVEYOUALOTOFLABOUR,7HEBOUGHTANEWCOATFORHISMOTHERWITHHISFIRSTMONTH’SSALARY,說明此結(jié)構(gòu)由“主語及物的謂語動詞賓語賓語補足語”構(gòu)成。賓語與賓語補足語之間有邏輯上的主謂關(guān)系或主表關(guān)系，若無賓語補足語，則句意不夠完整。THESUNKEEPSUSWARMIHEARDHIMSINGINGYOUMUSTGETYOURHAIRCUT,基本句型五ＳＶＯＣ（主＋謂＋賓＋賓補）,Ｓ│Ｖ（及物）│Ｏ（賓語）│Ｃ（賓補）名詞/代詞賓格名詞THEWAR|MADE|HIM|ASOLDIER/戰(zhàn)爭使他成為一名戰(zhàn)士名詞/代詞賓格形容詞NEWMETHODS|MAKE|THEJOB|EASY/新方法使這項工作變得輕松名詞/代詞賓格介詞短語I|OFTENFIND|HIM|ATWORK/我經(jīng)常發(fā)現(xiàn)他在工作名詞/代詞賓格動詞不定式THETEACHER|ASK|THESTUDENTS|TOCLOSETHEWINDOWS/老師讓學(xué)生們關(guān)上窗戶名詞/代詞賓格分詞I|SAW|ACAT|RUNNINGACROSSTHEROAD/我看見一只貓跑過了馬路,用IT做形式賓語，而將真正的賓語放到賓語補足語的后面，以使句子結(jié)構(gòu)平衡，是英語常用的句型結(jié)構(gòu)方式。即主語謂語IT賓補真正賓語。如IFOUNDITVERYPLEASANTTOBEWITHYOURFAMILY,鞏固練習(xí)1．我們叫她ALICE2．我們大家都認(rèn)為他是誠實的。3．他們把小偷釋放了。4．我要你把真相告訴我。5衛(wèi)兵命令我們立即離開。6每天早晨我們都聽到他大聲朗讀英語。7．他每個月理一次發(fā)8．我們不會讓她在晚上外出的。,,WECALLHERALICE,ALLOFUSCONSIDEREDHIMHONEST,,THEYHAVESETTHETHIEFFREE,IWANTYOUTOTELLMETHETRUTH,THEGUARDSORDEREDUSTOLEAVEATONCE,EVERYMORNINGWEHEARHIMREADENGLISHALOUD,HEHASHISHAIRCUTEVERYMONTH,WEWON’TLETHERGOOUTATNIGHT,9．那可怕的聲音把孩子們嚇壞了10．她正在聽人家講故事。11．我從來沒看見這個字這樣用過。12．他感到很難跟你交談。13．我認(rèn)為有可能用另一種方法解題。14．學(xué)校定了一條規(guī)則，開始上課時學(xué)生要起立。,THETERRIBLESOUNDMADETHECHILDRENFRIGHTENED,SHEISLISTENINGTOSOMEONETELLINGSTORIES,IHAVENEVERSEENTHEWORDUSEDTHATWAYBEFORE,HEFELTITVERYDIFFICULTTOTALKWITHYOU,ICONSIDERITPOSSIBLETOWORKOUTTHEPROBLEMINANOTHERWAY,THESCHOOLMADEITARULETHATTHESTUDENTSSHOULDSTANDUPWHENCLASSBEGINS,英語基本句型6THEREBE句型說明此句型是由“THEREBE主語狀語”構(gòu)成，用以表達(dá)存在關(guān)系可以稱“有”。它其實是倒裝的一種情況，主語位于謂語動詞BE之后，THERE僅為引導(dǎo)詞，并無實際語意。此句型有時不用BE動詞，而用LIVE,STAND,COME,GO,LIE,REMAIN,EXIST,ARRIVE等。如THERESTANDSAHILLINTHEMIDDLEOFTHEPARKONCEUPONATIMETHERELIVEDANOLDKINGINTHETOWN,BE與其后的主語在人稱和數(shù)量上一致，有時態(tài)和情態(tài)變化。如現(xiàn)在有THEREIS/ARE過去有THEREWAS/WERE將來有THEREWILLBE；THEREIS/AREGOINGTOBE現(xiàn)在已經(jīng)有THEREHAS/HAVEBEEN可能有THEREMIGHTBE肯定有THEREMUSTBE/THEREMUSTHAVEBEEN過去曾經(jīng)有THEREUSEDTOBE似乎有THERESEEMS/SEEM/SEEMEDTOBE碰巧有THEREHAPPEN/HAPPENS/HAPPENEDTOBE,鞏固練習(xí)1．這個村子過去只有一口井。2．客人當(dāng)中有兩名美國人和兩名法國人。3．天氣預(yù)報說下午有大風(fēng)。4．燈亮著，辦公室里肯定有人。5．戰(zhàn)前這兒一直有家電影院的,THEREWASONLYAWELLINTHEVILLAGE,AMONGTHEGUESTSTHEREWERETWOAMERICANSANDTWOFRENCHMEN,THEWEATHERMANSAYSTHERE’LLBEASTRONGWINDINTHEAFTERNOON,THELIGHTISONTHEREMUSTBESOMEONEINTHEOFFICE,THEREUSEDTOBEACINEMAHEREBEFORETHEWAR,鞏固練習(xí)6．恰好那時房里沒人。7．從前，在海邊的一個村子里住著一位老漁夫。8．公共汽車來了。9．就只剩下二十八美元了。10．鈴響了。,THEREHAPPENEDTOBENOBODYINTHEROOM,ONCE,THERELIVEDANOLDFISHERMANINAVILLAGEBYTHESEA,THERECOMESTHEBUS,THEREREMAINEDONLYTWENTY–EIGHTDOLLARS,THEREGOESTHEBELL,簡單句的五種句型,1）SV主語＋謂語,EGHISFATHERMIGHTHAVEDIED,2SVP主語＋謂語＋表語,EGTHEPLANSOUNDSPERFECT,3SVO主語＋謂語＋賓語,EGMYSISTERENJOYEDTHEPLAY,4）SVOIOD主語＋謂語間接賓語＋直接賓語,EGMYFATHERBOUGHTMEABICYCLE,5SVOC主語＋謂語＋賓語＋補語,EGTHEYCALLEDHIMAFOOL,,TRANSLATETHEFOLLOWINGSENTENCES,1在過去的十年里,我的家鄉(xiāng)發(fā)生了巨大的變化。2你們必須在兩周內(nèi)看完這些書。3冬季白天短，夜晚長。4李老師去年教我們德語。5我要你把真相告訴我。,,TRANSLATETHEFOLLOWINGSENTENCES,1在過去的十年里,我的家鄉(xiāng)發(fā)生了巨大的變化。GREATCHANGESHAVETAKENPLACEINMYHOMETOWNINTHEPASTTENYEARS2你們必須在兩周內(nèi)看完這些書。YOUMUSTFINISHREADINGTHESEBOOKSINTWOWEEKS3冬季白天短，夜晚長。INWINTER,THEDAYSARESHORTANDTHENIGHTSARELONG4李老師去年教我們德語。MRLITAUGHTUSGERMANLASTYEAR5我要你把真相告訴我。IWANTYOUTOTELLMETHETRUTH,1I’MLIVINGINLIANPING,ASMALLTOWNINGUANGDONGANDTEACHINGENGLISHTOSENIORHIGHSCHOOLSTUDENTS2BUTOURFRIENDSHIPWASBASEDONTHEIDEAINEACHOFUSTHATWEWOULDFEELSORRYLATERIFWEDIDNOTEXPLORETHISGREATCITYBECAUSEWEHADFELTBADATTHETIME3IWASPLEASEDTORECOGNIZE,INLITTLENOTESONTHEDESKSOFHISSTAFF,THESAMEHANDWRITINGIWOULDSEEATHOMEINTHENOTESHEWOULDLEAVEONTHEFRIDGEEXCEPTTHATTHOSENOTESWERESIGNED“DAD”INSTEADOF“RFW”4NANCYWELLSANDHERCOLLEAGUESATCORNELLUNIVERSITYFOUNDINTHEIRSTUDYTHATKIDSWHOEXPERIENCEDTHEGREATESTINCREASEINGREENNESSASARESULTOFAFAMILYMOVEMADETHEMOSTGAINSONASTANDARDTESTOFATTENTION,找出下列句子的主要成分,,,,,,,,,,,HOMEWORK,FINISHTHEEXERCISESONTHEPAPERFROMPAGE2TOPAGE4,GOODBYE,
下載積分： 4 賞幣
上傳時間：2024-01-06
頁數(shù)： 46
大?。?0.98(MB)
子文件數(shù)：
