Data Structures Flashcards
1
Q
Describe three differences between static and dynamic data structures
A
Static data structures have a storage size determined at compile time
// Dynamic data structures can change size during run time
Static data structures can waste memory if the number of data items is small compared to the size of the structure
Dynamic data structures require memory to store pointers to the next item
Static data structures store data in consecutive memory locations
2
Q
In a circular queue, which pointer are items removed and read from?
A
The front pointer
