Structured Types

Specification:

• number of components
  (fixed or variable)
  
• types of components
  (homogeneous or heterogeneous)
  
• names for components selection
  (A[I] vs. A.I)
  
• maximum number of components
  
• organization of components
  (sequential storage vs. linked storage)
  

Operations:

• component selection
  (random access or sequential)
  
• whole structure operations
  
• insertion/deletion components
  
• creation/destruction of entire structure
  

records:

arrays:

• base address/offset
  A[I] or A[I,J]
  
• user of access formula:
  
• row major or column major
  

strings: array of characters

• fixed length strings
  X = "BRUCE"
  
  
• variable length string
  
  Pascal:
  
  
  C++: (string.h)
  
  
  

            X = ‘BRUCE’;
            strcpy
  
            strcmp
            X == ‘BRUCE’;
  

• variable length unbounded
  
  
  

Return to CIS 350 Index Page