Question

Question 7 Digital photo-frames contain a collection of photographs. These can be displayed in the order they were added to the device or they can be displayed in a random sequence Implement the following functions that allow manipulation of the photo-frame given your answers above. You should include the following functions: void init_photo_frame (photo_frame *fp, int capacity) create an empty photo-frame capable of storing capacity photographs; 11 A photograph contains: The image itself (of type void *); and The date of the image (as char * in the form YYYYMMDDHHMMSS - for example if a photograph was taken at 11:21:35 PM on September 15th 2016, the date would be "20160915232135"). [6 marks] bool add_photo(photo_frame f, photo p) - add a photograph to the photo-frame keeping the photographs in ascending order by date (i.e. older photographs first). You should return true if the photograph can be successfully added Digital photo-frames can contain as many images as will fit in their memory (which is finite). This is the only use of the photo-frames memory and there may be tens of thousands of photographs stored. Assuming all photographs are of the same resolution, the number of photographs which will fit is known. to the frame and false if the frame is full; and [12 marks] photo next (photo_frame f, bool random) - return the next photograph in the photo-frame. If the photo-frame is empty, next () should return NULL. If random is true then the photograph to be returned should be chosen at random. You You need to write the software to manage the storage and display of photographs on the photo-frame Which underlying data structure (array or linked-list) will you use as a basis to model the photo-frame? In two-three sentences, justify your answer. may choose to use rand () from <stdlib.h> to assist. If random is false then the succeeding (next youngest) photograph should be retumed. If the current photograph is the final (younge photograph should be retumed. [6 marks one in the collection, then the first (oldest) Which kind of abstract data type (binary tree, general tree, array, stack, priority queue, double-ended queue, set, list, etc.) would you use to model the photo-frame? In two-three sentences, justify your answer b [9 marks] [6 marks Provide C type definitions for the photo int structure and photo pointer which implement the photograph. [6 marks] d Given your definition for a photograph in part (c) above and your choices for the photo-frame in parts (a) and (b) above: Provide the C type definitions for the photo_frame_intstructure and the photo_frame pointer which implement the photo-frame. [6 marks]

This is a question related to C

can you teach me how to do whole part dii?

Answer 1

a. The underlying data structure should be Array. the reasons are as follows :

1. contains a collection of similar type data elements whereas the Linked list is considered as non-primitive data elements.
2. Arrays are of fixed size. while, Linked lists are dynamic and flexible also can be expanded and contracted its size. As mentioned the size of the photo frame is limited which confirms that the data structure should be array.

b. The abstract data type which suits to model the photo-frame should be set

• the set has key and value structure, also the key is unique.
• As per the photo-frame, key would be the date-time stamp and value would be the list of photos

c. the definition for photo_int and photo pointer are as follows :

// defining the pointer

int *photo;

// Pointer to an array of 5 photos which is photo_int and it is  

int (*photo_int)[5];

d. the model of photo-frame is

int main () {

   int photo_frame_int[ 10 ]; /* photo frame which can store 10 integers */
   int i,j;
 
   /* initialize elements of array n to 0 */         
   for ( i = 0; i < 10; i++ ) {
      photo_frame_int[ i ] = i + 100; /* set element at location i to i + 100 */
   }
   
   /* output each array element's value */
   for (j = 0; j < 10; j++ ) {
      printf("photos[%d] = %d\n", j, photo_frame_int[j] );
   }
 
   return 0;
}

ii)

• An empty array capable of storing photos with capacity :

void init_photo_frame(photo_frame *fp, int capacity) {  

int photo_frame_int[capacity];

}

• bool add_photo(photo_frame f, photo p)

  {

     int c, n;

     printf("Enter number of photos in photo frame\n");

     scanf("%d", &n);

     printf("Enter %d elements\n", n);

     for (c = 0; c < n; c++)

        scanf("%d", &photo_frame[c]);

     printf("Enter the location where you wish to insert an element\n");

     scanf("%d", &position);

     printf("Enter the value to insert\n");

     scanf("%d", &photo);

     for (c = n - 1; c >= position - 1; c--)

        photo_frame[c+1] = photo_frame[c];

     photo_frame[position-1] = photo;

     printf("photo frame \n");

     for (c = 0; c <= n; c++)

        printf("%d\n", photo_frame[c]);

     return true;

  }