Computational models begin with a set of values. The values can be separated into two groups, primitive and composite. The primitive values (or types) are usually numbers, boolean values, and characters. The composite values (or types) are usually arrays, records, and recursively defined values. Strings may occur as either primitive or composite values. Lists, stacks, trees, and queues are exa…