Skip to main content
Lesson 31 - Linked-List Algorithms
Lesson MenuPreviousNext
  
Static vs. Dynamic Data Structures page 5 of 7

  1. An array is a somewhat static data structure that has these advantages and disadvantages:


    Advantages of array classDisadvantages of array class


    1. Easy to implement and use.
    2. Fast, random access feature.
    1. Memory is usually wasted.


  2. A linked list, (LL), is a dynamic data structure which has these advantages and disadvantages.

    Advantages of LLDisadvantages of LL

    1. Memory is allocated when the program is run, therefore the data structure is only as big as it needs to be.
    2. Memory is conserved.

    1. Each node of the list takes more memory.
    2. Processing is slower.
    3. The data structure is not random access.
    4. Processing must be done in sequential order.

Lesson MenuPreviousNext
Contact
 ©ICT 2003, All Rights Reserved.