notes:data:fall2022:projects:dlq0
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| notes:data:fall2022:projects:dlq0 [2022/11/12 20:13] – [BACKGROUND] abarbcal | notes:data:fall2022:projects:dlq0 [2022/11/16 17:20] (current) – [SPECIFICATIONS] dmuck | ||
|---|---|---|---|
| Line 1: | Line 1: | ||
| =====BACKGROUND===== | =====BACKGROUND===== | ||
| - | Queues, similar to stacks, are defined as linear data structures. However, opposite to a stack, a queue is open on both ends, data joins the list of data at the back of the queue, and leaves the list from the front of the queue. This principle is called FIFO, First IN First OUT. Think of it as the line of the grocery market, when you're ready to be cashed out. The person currently paying for their groceries with the cashier is at the front of the queue, and as soon as they' | + | Queues, similar to stacks, are defined as linear data structures. However, opposite to a stack, a queue is open on both ends, data joins the list of data at the back of the queue, and leaves the list from the front of the queue. This principle is called FIFO, First In First Out. |
| - | {{ : | + | Think of it as the line of the grocery market when you're ready to be cashed out. The person currently paying for their groceries with the cashier is at the front of the queue, and as soon as they' |
| + | |||
| + | {{ : | ||
| =====SPECIFICATIONS===== | =====SPECIFICATIONS===== | ||
| + | You will find a new header file contained in the inc directory called '' | ||
| + | |||
| The new //queue// struct has the following properties: | The new //queue// struct has the following properties: | ||
| * Node *front - Same as data-> | * Node *front - Same as data-> | ||
| * Node *back - Same as data-> | * Node *back - Same as data-> | ||
| - | * List *data | + | * List *data - Pointer to list holding actual queue data |
| - | * ulli buffer - Length | + | * ulli buffer - Maximum length |
| For this project you will be working with 6 new functions related to the new //queue// struct. | For this project you will be working with 6 new functions related to the new //queue// struct. | ||
| Line 19: | Line 23: | ||
| * enqueue() - Places a node on the back of a queue. | * enqueue() - Places a node on the back of a queue. | ||
| =====PROGRAM===== | =====PROGRAM===== | ||
| - | Although not specified inside of the the functions, the return codes should stack upon each other. So while they list a bunch of DLQ codes, the unit test will specify what return codes should be return. The ones specified in the unit test include node return codes along with list return codes depending on what is happening. | + | Although not specified inside of the functions, the return codes should stack upon each other. So while they list a bunch of DLQ codes, the unit test will specify what return codes should be returned. The ones specified in the unit test include node return codes along with list return codes depending on what is happening. |
| - | Make sure to reuse functions you have previously made for other projects. Not only will it make your life significantly easier, it will shorten the amount of time it takes for this project. There is absolutely no need to remake everything you need to do from scratch. | + | Queues are composed of lists, so make sure to reuse functions you have previously made from the previous weeks. You can use your stack functions as a reference, and make some tweaking, by doing this not only will it make your life significantly easier, |
| =====OUTPUT SPECIFICATIONS===== | =====OUTPUT SPECIFICATIONS===== | ||
| Output is strictly modifications to the queue, the associated list, and the front and back nodes. Nothing to stdout aside for testing purposes. | Output is strictly modifications to the queue, the associated list, and the front and back nodes. Nothing to stdout aside for testing purposes. | ||
| =====UNIT TESTS===== | =====UNIT TESTS===== | ||
| Unit tests ran the same way, **make clean**, **make**, and **make check** to get a general view of all tests. Run each specific unit test inside of bin/ to see what is happening in each specific test. Run the verify-(corresponding test) to see a general view of the specific test, this one displays matches and mismatches without output. | Unit tests ran the same way, **make clean**, **make**, and **make check** to get a general view of all tests. Run each specific unit test inside of bin/ to see what is happening in each specific test. Run the verify-(corresponding test) to see a general view of the specific test, this one displays matches and mismatches without output. | ||
notes/data/fall2022/projects/dlq0.1668284038.txt.gz · Last modified: 2022/11/12 20:13 by abarbcal
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
