Scribd Logo
Upload

Welcome to Scribd!

  • Assignment 4, ESO 207A/ESO211

    Uploaded by

    Piyush Kumar
    5 views1 page
    This document outlines two programming assignments involving linked lists and data structures. 1) Implement multiplication of two large numbers represented as linked lists by treating them as binary strings and using left and right bit shifting. Take two numbers as input and output the binary result string. 2) Implement a queue using only stacks, so that the final data structure behaves exactly like a queue. Submit both program files in a zip folder named according to the group name and assignment number.

    Original Description:

    Assignment

    Original Title

    Ass4.pdf

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document outlines two programming assignments involving linked lists and data structures. 1) Implement multiplication of two large numbers represented as linked lists by treating them as binary strings and using left and right bit shifting. Take two numbers as input and output the binary result string. 2) Implement a queue using only stacks, so that the final data structure behaves exactly like a queue. Submit both program files in a zip folder named according to the group name and assignment number.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    5 views1 page

    Assignment 4, ESO 207A/ESO211

    Uploaded by

    Piyush Kumar
    This document outlines two programming assignments involving linked lists and data structures. 1) Implement multiplication of two large numbers represented as linked lists by treating them as binary strings and using left and right bit shifting. Take two numbers as input and output the binary result string. 2) Implement a queue using only stacks, so that the final data structure behaves exactly like a queue. Submit both program files in a zip folder named according to the group name and assignment number.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Assignment 4, ESO 207A/ESO211

    Q1.Implementthemultiplicationoperationontwolargenumbersusinglinkedlists.Thelarge numberscouldbeintherange2^(499)to2^exp(+499)infactthereshouldbeanylimiton thesizeofthenumbers. (HINT:Treatthenumbersasabinarystringstoredinalinkedlist.Itmayhelptoknowwhatthe leftshiftandtherightshiftoperationsdo.Youmaydoitusinganymethodyoulikebutit shouldonlyuselinkedlists.). Theprogramshouldtaketwonumbersasinputandthenprintthebinarystringoftheoutcome. Q2.Implementaqueueusingjuststacks.ThefinaldatastructureshouldbehaveEXACTLYlike aqueue. SinceitsagroupAssignment,onlyoneofthemembershastosubmitit.Submitbothofyour programsaseditablefilesina.zipformatwithpropernamingconvention.Eg:ForgroupA6,it shouldbeGroupA6_A4.zipwhichwillcontainpart1.candpart2.c

    You might also like