 |
| Source |
rn world. Without them, we would have a much harder time sorting and accessing any information on the Internet in any meaningful manner. These structures can range from the simplistic, like an array or a linked list, to more complicated fare, like stacks, queue, maps, and trees. Each one of those structures has a different purpose, and some are better suited to one task than others. For example, I wouldn’t use a binary tree to act as the back end of a system that sends print jobs from multiple computers to a single printer. While it could theoretically be done, it would be a waste of time to code and be very inefficient; instead I would use a priority queue, which gives each print job a value that determines the order of printing.
This semester, I am working with a group that is working on
a real world application of a data structure. Our client already has a database running that
stores over 3000 items, and she wants us to put a version of it online that has
some sensitive information redacted. That online version is supposed to be
updated whenever there is a change made in the primary database. Like all
things online security is a very important concern. We have to make sure that
only information about the items is available for viewing online, and that we
try our hardest to ensure that there is no way for any unscrupulous fellows to
access the primary database. It will be
very interesting to hear my fellow team members discuss how to implement this
database.
Hi Matthew,
ReplyDeleteGreat post about data structures! It's great that you included some real world examples of data structures and how to implement them. I agree with you in using a queue for a printer job. I was thinking about a stack but that would place the first printing job at the very bottom which would be really annoying. I'm interested in the project that you're doing. Is it for this class? I've been very interested in database storage but haven't taken the courses or had the time to self study it. Anyways, great post and keep up the good work!
Good overview of all the data structure types and the way they can be used. Could have gone in depth at more times to get a better understanding of a couple of them. Bringing up a real life example of the ways you have to implement a data structure was a great part of this blog. The lack of a picture makes this blog a bit hard to keep focus on. Otherwise the grammar and sentence flow is good.
ReplyDeleteHello Matthew,
ReplyDeleteI like how you gave examples of which data structures to use in certain scenarios. I like how you incorporated one of your projects with data structures to show how important they are for programmers. There were a few sentences that seem to be missing a few words, but a simple proofread should fix that. It would be nice if you added a picture in your blog post to make it more visually appealing and maybe a link to. Overall good job.