-
July 29th, 2010, 10:33 AM
#1
Can anyone give me an example of this?
This should be easy for you guys. I am reading about Stack and Queue Data Structures, and their use with Linked Lists and Arrays, etc.
I have found a lot of information, but I can not seem to find much info on real world examples of common programs that use the Stack Data Structure, or the Queue Data Structure, more specifically which ones ALSO use either linked lists or arrays.
Can you provide me some examples so I can get a visual of this in my head? Thanks.
-
July 29th, 2010, 08:28 PM
#2
Re: Can anyone give me an example of this?
-
July 30th, 2010, 06:02 AM
#3
Re: Can anyone give me an example of this?
What do you get from Google?
Norm
-
July 30th, 2010, 08:22 AM
#4
Re: Can anyone give me an example of this?
I get info on what Stack and Data Structures and Linked Lists are, and how they are used, I just need a program that uses them, like Microsoft Word, or something like that, and which they use. It helps me visualize things like that if I can relate it to how an actual program I use operates.
-
July 30th, 2010, 08:43 AM
#5
Re: Can anyone give me an example of this?
Parsers use LIFO queues for matching ends of expressions for example pairing the () in an arithmetic expression.
You can't tell if a program uses one of those data structures without looking at the code.
MS Word could/would use them.
Norm
-
July 30th, 2010, 10:48 AM
#6
Re: Can anyone give me an example of this?
So, I guess MS Word is a program that uses the Queue data structure, and linked lists?
-
July 30th, 2010, 11:02 AM
#7
Re: Can anyone give me an example of this?
It could. How would it help you if it did?
Norm
-
July 30th, 2010, 11:05 AM
#8
Re: Can anyone give me an example of this?
It would help me by knowing some examples of programs that actually use what I am reading about.
-
July 30th, 2010, 11:11 AM
#9
Re: Can anyone give me an example of this?
How would knowing that a big and complicated program like MS Word uses a specific technique help you? It probably uses dozens of different techniques. There is no easy way to look inside of Word to see how it uses a specific technique.
Norm
-
July 30th, 2010, 11:12 AM
#10
Re: Can anyone give me an example of this?
-
July 30th, 2010, 11:18 AM
#11
Re: Can anyone give me an example of this?
I guess this was all a waste of time.
Google would give more and better answers for such a general question.
Norm
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|