Giter Site home page Giter Site logo

assignment4's Introduction

#CS 3251: Intermediate Software Design ##Programming Assignment 4

This assignment requires you to implement the Adapter pattern. The assignment integrates the ArrayList and LinkedList classes into a new QueueBase, QueueAdapter, StackBase, and StackAdapter template class hierarchy that can be used to dynamically select the type of List strategy to use in the program at runtime. The use of Adapter ensures that no changes are required to the existing ArrayList and LinkedList classes. You must implement QueueAdapter.cpp, QueueBase.cpp, StackAdapter.cpp and StackBase.cpp. They should all be placed in the /src directory.

The shells for the assignment are available in the /src and /include directories. Use the provided ScopedArray.h, ArrayList.[h, cpp], ArrayListIterators.h, LinkedList.[h, cpp] and LinkedListIterators.h files. You may use your versions of these files, but ensure that your classes comply with the expected behavior.

The CMakeLists.txt and the testing files are written for you and do not require any modification. You are NOT to edit any portions of the provided files.

##Graduate Students:

Graduate students are to complete the assignment as described above and additionally implement a memory pool for the LinkedListNode class. Graduate students are required to research how to implement the memory pool. Implementing a memory pool requires overriding operator new() and operator delete(). This is an advanced topic, and we will not specifically cover this topic in class; however, some slides have been provided with the assignment, see the /docs directory. These slides will not be sufficient for completing the assignment. You will need to do some independent research to complete this portion of the assignment. Remember to provide complete references for all sources that you use to understand memory pools.

To enable testing your memory code you must uncomment the #define on line 11 of /tests/tests.h. This will impact code in /tests/stackTest.cpp, /include/LinkedList.h and in /src/LinkedList.cpp. You must make all of your changes to the implementation in /src/LinkedList.cpp.

###REMINDERS:

  • Students are not permitted to use Visual Studio or alternate build systems for your programming assignments. You must use the supplied CMakeLists.txt file.

  • Ensure that your name, vunetid, email address, and the honor code appear in the header comments of all files that are to be graded.

  • Your programs(s) must compile locally with no warnings or errors. We will use Travis-CI to test compilation across both GCC and CLang compilers.

  • Your program(s) should always have an exit code of 0. A non-zero exit code is reason to worry and must be corrected for full points.

  • All students are required to use the CS 3251 coding standard, available on the course web page and provided to you on the first day of class. Points will be deducted for not following the coding standard.

  • When submitting the assignment, all files that are provided to you, plus your solution files have been submitted. All files necessary to compile and run your program must reside in the GitHub.com repository.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.