Video: Ինչպե՞ս է կրկնակի կապակցված ցուցակը DLL-ն համեմատվում մեկ կապակցված ցուցակի SLL-ի հետ):
2024 Հեղինակ: Lynn Donovan | [email protected]. Վերջին փոփոխված: 2023-12-15 23:48
Ներածություն Կրկնակի կապված ցուցակ : Ա Կրկնակի կապված ցուցակ ( DLL ) պարունակում է լրացուցիչ ցուցիչ, որը սովորաբար կոչվում է նախորդ ցուցիչ, հաջորդ ցուցիչի և տվյալների հետ միասին, որոնք են այնտեղ ներս միայնակ կապակցված ցուցակ . SLL ունի հանգույցներ միայն տվյալների դաշտով և հաջորդ հղում դաշտ. Այն DLL ավելի շատ հիշողություն է զբաղեցնում, քան SLL քանի որ այն ունի 3 դաշտ:
Համապատասխանաբար, որո՞նք են կրկնակի կապակցված ցուցակի առավելությունները միայնակ կապակցված ցուցակի համեմատ:
Հետևյալներն են առավելություններ /-ի թերությունները կրկնակի կապված ցուցակ ավարտվել է միայնակ կապակցված ցուցակ . 1) DLL-ը կարող է անցնել ինչպես առաջ, այնպես էլ հետընթաց ուղղությամբ: 2) DLL-ում ջնջման գործողությունն ավելի արդյունավետ է, եթե տրված է ջնջվող հանգույցի ցուցիչը: 3) Մենք կարող ենք արագ տեղադրել նոր հանգույց տվյալ հանգույցից առաջ:
Նմանապես, ո՞րն է տարբերությունը միայնակ կապված ցուցակի և կրկնակի կապակցված ցուցակի միջև: Գլխավոր հիմնական տարբերությունը միայնակ կապակցված ցուցակի միջև և կրկնակի կապված ցուցակ անցնելու ունակությունն է: Մյուս կողմից կրկնակի կապված ցուցակ պահպանում է երկու ցուցիչ՝ դեպի հաջորդ և նախորդ հանգույց, ինչը թույլ է տալիս նավարկելու մեջ երկու ուղղությամբ մեջ ցանկացած կապակցված ցուցակ.
Մարդիկ նաև հարցնում են՝ ինչպե՞ս է կրկնակի կապակցված ցուցակն ավելի լավ, քան միայնակ կապակցված ցուցակի օրինակը:
Կրկնակի կապված ցուցակ առաջարկում է բազմաթիվ գործողությունների հեշտ իրականացում, մինչդեռ միայնակ կապակցված ցուցակ պահանջում է ավելի շատ տեղեկություններ նույն գործողության համար: For օրինակ , հանգույցի ջնջումը ա միայնակ կապակցված ցուցակ.
Ինչու՞ է օգտագործվում կրկնակի կապակցված ցուցակը:
Կրկնակի կապված ցուցակ կարող է լինել օգտագործված նավիգացիոն համակարգերում, որտեղ անհրաժեշտ է ինչպես առջևի, այնպես էլ հետևի նավարկություն: Դա է օգտագործված բրաուզերների կողմից՝ այցելած վեբ էջերի հետ և առաջ նավարկություն իրականացնելու համար, այսինքն՝ հետ և առաջ կոճակ: Դա նաեւ օգտագործված Տարբեր հավելվածների միջոցով՝ Undo և Redo գործառույթներն իրականացնելու համար: