Agenda

1. Recap:
   1. Linear Data Structures
   2. Search Algorithms
2. Tutorial Questions:
   1. Part A: Linear Data Structure - Stack
   2. Part B: Searching Algorithms - Binary Search
   3. Part C: Programming tasks - Stack, Circular Linked List, Collections of Custom Objects

Recap: Linear Data Structures

A data structure stores and organises data so that it can be accessed and modified efficiently.

Provides operations such as insertion, deletion, searching, and sorting.

Linear Data Structure:

• Elements stored in a sequence
• Except for first and last, each element has a unique predecessor and successor
• Examples: Array, Linked List, Stack, Queue

int[] numbers = new int[5] { 1, 2, 3, 4, 5 };

Recap: Search Algorithms

Searching is used to find an element in a collection of elements, to either:

• Confirm if the element exists
• Get the key (e.g., index) of the element

Part A - Question 1: Stack

Perform the following operations on a Stack with a capacity of 6:

When Enqueue: Insert at the Tail, then move the Tail to the next index.

When Dequeue: Remove from the Head, then move the Head to the next index.

Part B - Question 2: Binary Search

Part C - Question 3: Stack Implementation

Implement a Stack in C# using an Array.

Provides the following:

• Size: number of elements in the stack
• Empty: true if the stack is empty, false otherwise
• Push: add an element to the top of the stack
• Pop: remove and return the top element of the stack
• Peek: return the top element of the stack without removing it

Use the skeleton provided.

Part C - Question 4: Circular Linked List

Implement a Circular Linked List in C#, from the following interface:

public interface IQueue {
   int Capacity { get; }
   int Count { get; }
   bool IsEmpty();
   bool IsFull();
   void Enqueue(int value);
   Object Dequeue();
   Object Head();
   void Clear();
}

Part C - Question 5: Custom Objects

Create a CustomerCollection class in C# that stores Customer objects (with FirstName, LastName, and Phone).

Implement the following operations:

• Find(string firstName, string lastName): returns the associated Phone number
• Insert(string firstName, string lastName)
• Insert(Customer customer)
• Delete(string firstName, string lastName)
• Display(): prints all the Customer objects