Limited-time offer! Save up to 50% Off | Solutions starting at \$6 each

# Assignment on Concepts of Data Structures

Added on - 12 Oct 2019

• 11

Pages

• 1351

Words

• 342

Views

• Save

Share

Showing pages 1 to 4 of 11 pages
This assignment accounts for50%of the total marks for the courseand shall be assessed based onthe Rubricsattached.You would be given feedback on the assignment before the Final Semester Examination commences.PLAGIARISME: POTONGAN MARKAH /PLAGIARISM: MARKS DEDUCTIONWarning:The submitted assignment will automatically undergo a similarity check. If plagiarism isdetected, marks would be deducted as follows:No.% Similarity (from)% Similarity (To)% of Mark Deduction10300230.01505350.017010470.01100100
ASSIGNMENT QUESTION/ SOALAN TUGASANPURPOSEThe purpose of this assignment is to test learner’s understanding on the concepts of datastructures such as basic operations of arrays and linked lists.QUESTION 1REQUIREMENT / ASSIGNMENT QUESTIONArrays are used to store data of the same type. There are two main concepts of understanding anarray:element, each item stored in an array is called an element, andindex, each location of anelement in an array has a numerical index which is used to identify the element. There are severalways to declare an array. For example:int Arr[5] = {1,3,5,7,8};An illustration of the array declared:elements13578index01234Size: 5There are many ways to use or manipulate an array, these are some of the basic array operations:i)Traverse – print all array elements one by one.ii)Insertion – add an element at a given index.iii)Deletion – delete an element at a given index.Examples of Insertion and Deletion operations are given:Insertion OperationThe original array elements are :Arr[0]=1Arr[1]=3Arr[2]=5Arr[3]=7Arr[4]=8The array elements after insertion at index 3 :Arr[0]=1Arr[1]=3Arr[2]=5
Arr[3]=10Arr[4]=7Arr[5]=8Deletion OperationThe original array elements are :Arr[0]=1Arr[1]=3Arr[2]=5Arr[3]=7Arr[4]=8The array elements after deletion at index 2:Arr[0]=1Arr[1]=3Arr[2]=7Arr[3]=8Write a C program that will be able to do the 3 basic array operations. The documentation mustinclude 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.(20)The assessment will be done based on the following criteria:i.A proper writing of C codes and its structureii.The ability of program to be compiled and executediii.Implementation of correct programming techniquesiv.Complete documentation and correct submissionNote: You must write C programming codes for this assignment.

To View Complete Document