CS Unit 10 Data Types Key words

The queue ADT is to be implemented as a linked list of nodes.

Each node consists of data and a pointer to the next node.

a) The following operations are carried out:

CreateQueue

AddName("Ali")

AddName("Jack")

AddName("Ben")

AddName("Ahmed")

RemoveName

AddName("Jatinder")

RemoveName

d

c

f

g

h

Head

Tail

Ben

Jatinder

Queue

Jack

Abstract Data Type

Ali

Ahmed

Nodes

Answer explanation

missing word 1 (a)   ​ missing word 2 ​ (b)   missing word 3 ​ (c)   missing word 4 ​ ​ (d)   missing word 5 ​ (e)  

• empty
• 0
• Name
• HeadPointer
• CurrentPointer
• update
• RemoveName
• THEN
• FreePointer

Answer explanation

What is a data type?

• A classification attributed to an item of data

• A collection of data and a set of operations on that data

• A unique name applied to an item of data

• A method of searching in which each element of an array is checked in order

What is an identifier?

• A classification attributed to an item of data

• A collection of data and a set of operations on that data

• A unique name applied to an item of data

• A method of searching in which each element of an array is checked in order

What is a record (data type)?

• A unique name applied to an item of data

• A classification attributed to an item of data

• A composite data type comprising several related items that may be of different data types

• A collection of data and a set of operations on that data

What is a composite data type?

• A collection of data and a set of operations on that data

• A data type constructed using several of the basic data types available in a particular programming language

• A unique name applied to an item of data

• A classification attributed to an item of data

What is an array?

• A collection of data and a set of operations on that data

• A method of searching in which each element of an array is checked in order

• A data structure containing several elements of the same data type

• A classification attributed to an item of data

What is an index (array)?

• A classification attributed to an item of data

• A unique name applied to an item of data

• A collection of data and a set of operations on that data

• A numerical indicator of an item of data’s position in an array

What is a lower bound?

• The index of the first element in an array, usually 0 or 1

• A numerical indicator of an item of data’s position in an array

• A collection of data and a set of operations on that data

• The index of the last element in an array

What is an upper bound?

• A collection of data and a set of operations on that data

• The index of the last element in an array

• The index of the first element in an array, usually 0 or 1

• A classification attributed to an item of data