Question
Which data structure allows efficient insertion and
deletion of elements at both ends?Solution
Linked List allow operations on both ends.
рджрд┐рдП рдЧрдП рд╡рд╛рдХреНрдп рдореЗрдВ рд░реЗрдЦрд╛рдВрдХрд┐рдд рд╢рдмреНрдж рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рд╕рд╛рд░реНрдердХ рд╢рдмреНрдж...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдЪрд╛рд░ - рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛ...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдЪрд╛рд░ - рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛ...
рдЬрдм рдХрд┐рд╕реА рд╡рд╕реНрддреБ рдПрд╡рдВ рд╕реЗрд╡рд╛ ( A)/ рдХрд╛ рдЙрддреНрдкрд╛рджрди рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ ( B)/рддреЛ рдЙрддреНрдкя┐╜...
рд╡рд╣ рдореЗрд░реЗ рд╕рд╛рде рдХрд▓ рдЦреЗрд▓ рд░рд╣рд╛ рдереАред┬а┬а
рдкреНрд░рд╢рд╛рд╕рди рдиреЗ рдШреЛрд╖рдгрд╛ рдХреА рдХрд┐ тАШ рд╢рд╣рд░ рдореЗрдВ рдЬрд▓рд╛рдкреВрд░реНрддрд┐ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХреА рдЬрд╛...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╡рд╛рдХреНрдп рдореЗрдВ рдХреБрдЫ рдЕрдХреНрд╖рд░/рд╢рдмреНрдж рдореЛрдЯреЗ рдЕрдХреНрд╖рд░реЛрдВ рдореЗрдВ рджрд░реНя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╡рд╛рдХреНрдп рдореЗрдВ рдХреБрдЫ рдЕрдХреНрд╖рд░/рд╢рдмреНрдж рдореЛрдЯреЗ рдЕрдХреНрд╖рд░реЛрдВ рдореЗрдВ рджрд░реНя┐╜...
рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╡рд╛рдХреНрдп рдЪрд╛рд░ рднрд╛рдЧреЛрдВ рдореЗрдВ рдмрд╛рдБрдЯрд╛ рдЧрдпрд╛ рд╣реИ ( A), (B), (C), рдФрд░ ( D) я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдЪрд╛рд░ - рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛ...