როგორ უბიძგებთ და ამოძრავებთ ელემენტებს დაკავშირებულ სტეკში?

Სარჩევი:

განხორციელება

ვიდეო: როგორ უბიძგებთ და ამოძრავებთ ელემენტებს დაკავშირებულ სტეკში?

2024 ავტორი: Lynn Donovan | [email protected]. ბოლოს შეცვლილი: 2024-01-18 08:26

განხორციელება

ბიძგი (ა): დასძენს ელემენტი ა თავზე დასტის . თითოეულს სჭირდება O (1 O(1 O(1) დრო დასტის კვანძი ჩასმულია წინა ნაწილში დაკავშირებული სია .
პოპ (): ის შლის ელემენტი თავზე დასტის .
Top(): ის აბრუნებს ელემენტი თავზე დასტის .

ამის გათვალისწინებით, როგორ უბიძგებთ ელემენტებს დაკავშირებულ სტეკში?

ბიძგი (): ჩასმა The ელემენტი შევიდა დაკავშირებულია ჩამოთვალეთ არაფერი იმის გარდა, თუ რომელია ზედა კვანძი დასტის . pop(): დაბრუნება ზევით ელემენტი დან დასტის და გადაიტანეთ ზედა მაჩვენებელი მეორე კვანძში დაკავშირებულია სია ან დასტის . peek(): დააბრუნე ზედა ელემენტი . display(): ამობეჭდე ყველა ელემენტი დან დასტის.

გარდა ზემოაღნიშნულისა, რა ხდება, როდესაც ახალ კვანძს უბიძგებთ დასტაზე, რომელიც განხორციელებულია დაკავშირებული სიის გამოყენებით? ა) In ბიძგი ოპერაცია, თუ ახალი კვანძები ჩასმულია დასაწყისში დაკავშირებული სია შემდეგ პოპ ოპერაციაში, კვანძები თავიდან უნდა მოიხსნას. ურნა ბიძგი ოპერაცია, თუ ახალი კვანძები ჩასმულია ბოლოს დაკავშირებული სია შემდეგ პოპ ოპერაციაში, კვანძები ბოლოდან უნდა მოიხსნას.

ამ კუთხით, როგორ დააყენებთ და დაწყობთ დასტას?

ძირითადად შემდეგი სამი ძირითადი ოპერაცია ხორციელდება სტეკში:

Push: ამატებს ერთეულს დასტაში. თუ სტეკი სავსეა, მაშინ ამბობენ, რომ ეს არის Overflow მდგომარეობა.
Pop: შლის ერთეულს დასტიდან.
Peek ან Top: აბრუნებს სტეკის ზედა ელემენტს.
isEmpty: აბრუნებს true თუ დასტა ცარიელია, სხვა შემთხვევაში false.

რა არის დაკავშირებული დასტა?

კლასი, რომელიც ახორციელებს ა დაკავშირებული დასტა (ფაქტობრივად, ორი სტეკები ) რომელსაც აქვს მითითებული ქცევები. გაშვების დროის მოთხოვნებისთვის, ელემენტების რაოდენობა დასტის არის n.

გირჩევთ:

როგორ შევქმნათ ბუშტების დალაგება დაკავშირებულ სიაში C++-ში?

ბუშტების დალაგების შესასრულებლად, ჩვენ მივყვებით შემდეგ ნაბიჯებს: ნაბიჯი 1: შეამოწმეთ, არის თუ არა მონაცემები 2 მიმდებარე კვანძზე აღმავალი თანმიმდევრობით. თუ არა, შეცვალეთ 2 მიმდებარე კვანძის მონაცემები. ნაბიჯი 2: გავლის 1-ის ბოლოს, ყველაზე დიდი ელემენტი იქნება სიის ბოლოს. ნაბიჯი 3: ჩვენ ვწყვეტთ ციკლს, როდესაც ყველა ელემენტი დაიწყება

როგორ ცვლით ელემენტებს Javascript-ში?

თქვენ შეგიძლიათ შეცვალოთ ნებისმიერი რაოდენობის ობიექტი ან ლიტერალი, თუნდაც სხვადასხვა ტიპის, მარტივი იდენტობის ფუნქციის გამოყენებით, როგორიცაა: var swap = ფუნქცია (x){return x}; b = swap(a, a=b); c = swap(a, a=b, b=c); თქვენი პრობლემისთვის: var swap = ფუნქცია (x){return x}; სია[y] = სვოპ(სია[x], სია[x]= სია[y]);