Reference no: EM133468628

Introduction To Data Structures

PURPOSE

The purpose of this assignment is to demonstrate the implementation of appropriate data structure using C language to solve a given problem with suitable test data and output.

PART I
Arrays are used to store data of the same type. There are two main concepts of understanding an array: element, each item stored in an array is called an element, and index, each location of an element in an array has a numerical index which is used to identify the element.

There are many ways to use or manipulate an array, these are some of the basic array operations:
a) Insertion - add an element at a given index.
b) Deletion - delete an element at a given index.
c) Traverse - print all array elements one by one.

You are required to create an employee structure to store five employee records in an array. The employee structure is given as:

struct employee {
int id;
char name[25];
float salary;
} records [5];

Write a C program that will be able to do the three basic array operations for the employee records. The documentation must include a short introduction to the problem given, the program codes, and several output screens (screenshots). You must submit the documentation file and the .c program file.

The assessmentwill be done based on the following criteria:
i. A proper writing of C codes: structure, efficiency and modular.
ii. The readability, consistency, naming and user interface
iii. Robustness and testing
iv. Complete documentation and correct submission.

Note: You MUST write C programming codes for this assignment. Codes written in C++ will not be accepted.

PART II

Discuss the following topic(s) in the forum and submit proof of your participation in the online discussions:
• Share and discuss in general the use data structures such as arrays, structures, linked lists, stack and queues in our day to day lives.