Linear Data Structures

Linear Data Structures

1. Lists

   • store multiple items in one variable
   • Ordered
     • items have defined order that does not change
     • Items are indexed
   • Changeable
     • items can be added, removed, or modified after structure's creation
       • Added elements are placed at end of list
         • myList.append.(item)
       • Deleting items in list can be done with
         • myList,remove,item
         • myList.pop(index)
       • Added items will be randomly placed in sequence
         • myDict[key] = value
         • myDict.update({key : value})
   • Brackets

2. Tuples

   • Unchangeable
     • cannot add or remove items
     • Items within tuples can be changed by accessing outside of scope
       • print(myTuple[index])
       • print(myTuple[1])
   • Duplicates of items allowed
   • Parenthesis

3. Sets

   • Unordered
     • Items do not have a defined order
     • Items are not indexed
       • Loop function
       • True/False statements
   • Curly brackets
   • Items can be added, removed, or merged
     • mySet.add(item)
     • mySet.update(newSet)
     • mySet.remove(item)
     • mySet.discard(item)
   • Items can be accessed outside of scope for modification

4. Dictionaries

   • No duplicates
     • Are ignored
     • Duplicates overwrite previous item
   • items are presented in key:value pairs
     • Allows for definition of items

5. Used to access, organize, and modify data