Scribd
Upload
48 views2 pages

Data Structure & Algorithm: Assignment No. 1

This document provides instructions for an assignment on data structures and algorithms due on March 6th. It must be done in groups of three and plagiarized assignments will receive zero marks. Assignments submitted late will be deducted 20% of the marks. The assignment contains three questions - the first asks to explain pointers in C++ and analyze sample code, the second deals with dynamic memory allocation using new operator and dynamic arrays, and the third requires implementing dynamic arrays using structures and sorting an array of names entered by the user.

Uploaded by

Waleed Raja
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
48 views2 pages

Data Structure & Algorithm: Assignment No. 1

This document provides instructions for an assignment on data structures and algorithms due on March 6th. It must be done in groups of three and plagiarized assignments will receive zero marks. Assignments submitted late will be deducted 20% of the marks. The assignment contains three questions - the first asks to explain pointers in C++ and analyze sample code, the second deals with dynamic memory allocation using new operator and dynamic arrays, and the third requires implementing dynamic arrays using structures and sorting an array of names entered by the user.

Uploaded by

Waleed Raja
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Data Structure & Algorithm

Assignment No. 1
Due Date: 6th March 2020
Submission Method: Only hard copy will be accepted. Viva of Assignment will be held
after Submission.
Important points:
1. Assignment must be done in a group of THREE.
2. Copied assignments will be marked ZERO. So come up with your own work.
3. 20% Marks will be deducted on late submission.

Q.No.1: Briefly explain the concept of a pointer in C++?


(b) What is the output produced by the following code?
int *p1, *p2;
p1 = new int;
p2 = new int;
*p1 = 10;
*p2 = 20;
cout << *p1 << " " << *p2 << endl;
p1 = p2;
cout << *p1 << " " << *p2 << endl;
*p1 = 30;
cout << *p1 << " " << *p2 << endl;
How would the output change if you were to replace *p1 = 30; *p2 = 30;
(c) Suppose a dynamic variable were created as follows:
char *p;
p = new char;
Assuming that the value of the pointer variable p has not changed (so it still points to the same
dynamic variable), how can you destroy this new dynamic variable and return the memory it uses
to the free store so that the memory can be reused to create new dynamic variables?
Q.No.2: Describe the action of the new operator. What does the operator new return?
(a) Write a type definition for pointer variables that will be used to point to dynamic arrays. The
array elements are to be of type char. Call the type CharArray.
(b) Suppose your program contains code to create a dynamic array as follows:
int *entry;
entry = new int[10];
so that the pointer variable entry is pointing to this dynamic array. Write code to fill this array
with ten numbers typed in at the keyboard.
(c) Suppose your program contains code to create a dynamic array as,
int *entry;
entry = new int[10];
and suppose the pointer variable entry has not had its (pointer) value changed. Write code to
destroy this new dynamic array and return the memory it uses to the free store.
Q.No.3: Write a C++ program that declare, read and print dynamic array using structures.
(b) Write a C++ program that:
* Asks the user how many names they wish to enter.
* Asks the user to enter each name.
* Calls a function to sort the names (Alphabetically)
* Prints the sorted list of names.

☺ ☺ ☺ GOOD LUCK ☺ ☺ ☺

You might also like