PROG71985 - Advanced Data Structure in C Programming

Assignment Task

Introduction

In this assignment, you will design and write a set of computer programs (in C) that fulfill the specifications described below. Your submission should be a compressed file containing all the artifacts required to fulfill the assignment requirements. Please be sure to include all your testing code and test cases. Again, the format of Assignment 1 (less the screenshots) is recommended. Please keep in mind that as we progress, I am looking for clean, parsimonious (only that which is required, no extra anything), and well-designed code. It is not enough just to spaghetti-code until the requirements are met. For each program, make sure that it is simple and straightforward for me to *both* review your source code and build/execute your programs (I will be the one to asses the simplicity, straightforwardness and quantity/quality of errors/warnings of your submission.

Specification

The stack is another data form from the list family. In a stack, additions and deletions can be made from only one end of the list. Items are said to be pushed onto the top of the stack and to be “popped off” the stack. Therefore, the stack is a LIFO structure (that is, last in, first out).

a) Devise an ADT for a stack.

b) Devise a C programming interface for a stack, i.e., a stack.h header file. Your stack should not arbitrarily add constraints (ie: max depth of stack).

c) Write a program that lets you input a string. The program then should push the characters of the string onto a stack, one by one, and then pop the characters from the stack and display them. This results in displaying the string in reverse order.

The deliverables for a) and b) will be baked into the delivery of c). Your design and interface implementation will present themselves in your code and be evaluated using the same categories as your code. As such, nothing specific is required for ‘a.’ and ‘b.’.

This PROG71985 – IT and Computer Science has been solved by our PHD Experts at My Uni Paper.