- scanner
  
 
      
  - scope
  
 
      
  - search key, [1]
  
 
      
  - search lower bound
  
 
      
  - search problem
  
 
      
  - search tree
  
 
      
  - search trie
  
 
      
  - searching
  
 
      
  - secondary clustering
  
 
      
  - secondary index
  
 
      
  - secondary key
  
 
      
  - secondary key index
  
 
      
  - secondary storage
  
 
      
  - sector
  
 
      
  - sector header
  
 
      
  - seed
  
 
      
  - seek
  
 
      
  - Selection Sort, [1]
  
 
      
  - selection sort
  
 
      
  - self-organizing list
  
 
      
  - self-organizing list heuristic
  
 
      
  - separate chaining
  
 
      
  - sequence
  
 
      
  - sequential access
  
 
      
  - sequential fit
  
 
      
  - sequential search
  
 
      
  - sequential tree representation
  
 
      
  - serialization
  
 
      
  - set
  
 
      
  - set product
  
 
      
  - shallow copy
  
 
      
  - Shellsort, [1]
  
 
      
        
  - increment
  
 
        
      
  - shifting method
  
 
      
  - shortest path
  
 
      
  - sibling
  
 
      
  - signature
  
 
      
  - signature file
  
 
      
  - simple cycle
  
 
      
  - simple path
  
 
      
  - simple type
  
 
      
  - simulating recursion
  
 
      
  - single rotation
  
 
      
  - single-source shortest paths problem
  
 
      
  - singly linked list
  
 
      
  - skip list
  
 
      
  - slot
  
 
      
  - snowplow argument
  
 
    | 
  
      
  - software engineering
  
 
      
  - software reuse
  
 
      
  - solution space
  
 
      
  - solution tree
  
 
      
  - sorted list
  
 
      
  - 
    sorting
  
 
      
        
  - empirical comparison
  
 
        
  - exchange
  
 
        
  - lower bounds proof
  
 
        
      
  - sorting lower bound
  
 
      
  - sorting problem
  
 
      
  - space/time tradeoff
  
 
      
  - sparse graph
  
 
      
  - sparse matrix
  
 
      
  - spatial
  
 
      
  - spatial application
  
 
      
  - spatial attribute
  
 
      
  - spatial data
  
 
      
  - spatial data structure
  
 
      
  - spindle
  
 
      
  - Splay Tree
  
 
      
  - splaying
  
 
      
  - stable
  
 
      
  - stack
  
 
      
  - stack frame
  
 
      
  - stack variable
  
 
      
  - stale pointer
  
 
      
  - start state
  
 
      
  - start symbol
  
 
      
  - state
  
 
      
  - State Machine
  
 
      
  - static
  
 
      
  - static scoping
  
 
      
  - Strassen's algorithm
  
 
      
  - strategy
  
 
      
  - stream
  
 
      
  - strict partial order
  
 
      
  - strong induction
  
 
      
  - subclass
  
 
      
  - subgraph
  
 
      
  - subset
  
 
      
  - subtract-and-guess
  
 
      
  - subtree
  
 
      
  - successful search
  
 
      
  - summation
  
 
      
  - superset
  
 
      
  - symbol table
  
 
      
  - symmetric
  
 
      
  - symmetric matrix
  
 
      
  - syntax analysis
  
 
    |