Ashoka university introduction computer programmingpset deadline ist

Recall the Course Rule that copying or plagiarism in any form will result in an F. You are free to discuss with anyone, consult any textbook or web-resource, but you are expected to write your own program/solution from scratch.

Instructions

• We are declaring the 12 hours prior to pset deadlines as the delayed response period.

Unless it is regarding an emergency, all emails to course staff will be responded to 4 hours after the email is sent. Make sure you start working on your solutions sufficiently early to avoid last minute hiccups.

Refer to appendix A for input and output formats.

[25]

2. Implement a stack of strings using linked list with all the stack-related operations discussed in class: push, pop, peek, isFull, isEmpty, display.

[10 + 15 = 25]

2

Appendix A: Question-1 Input/Output Format

Input:
Line 1: An integer N, the number of operations to be performed

Input:
Lines: 1 . . . N will have N (here, 6) operations (denoted by the integer in the menu shown above) with their respective inputs (for insert/display operations). Please note, the Display operations print their outputs immediately after they are executed. We have denoted input in BLACK and output in RED.

Appendix B: Question-2 Input/Output Format

Input:
Lines: 1 . . . N will have N (here, 13) operations (denoted by the integer in the menu shown above) with their respective inputs (for insert/display operations). Please note, the Pop, Peek, isFull, isEmpty, and Display operations print their outputs immediately after they are executed. isFull and isEmpty display 0 if it’s False, and 1 if it’s True. Peek and Display display -1 if the Stack is empty, and Pop returns -1 if the Stack is empty (refer to March 23 Classroom Post for details). We have denoted input in BLACK and output in RED.

Output:
The command list: these are provided to you in the source files. Note that this menu is printed on the console only once, but the Enter choice> prompt should print each time (just like PSET3). Follow the order of the commands in the comments of the .c files included in the repository.

Ashoka University
CS/PHY-1101-2: Introduction to Computer Programming

8