Queue And Stack class without using System.Collections

[Suj_78]

Hi, Has anyone written or have found code that creates a Queue(FIFO) and Stack(FILO) class without using System.Collections (1.1) and without using generics(2.0) Any sample code will be much appreciated. Thanks

happy coding!

[Mike Dimmick]

Why don't you want to use the built-in types? The non-generic collections are implemented in mscorlib.dll, which you cannot build a .NET program without referencing, so in effect they're 'free'. Generic collections are implemented in System.dll, but it's almost impossible not to use some functionality from this assembly, so again it's effectively free. Both classes are based on arrays, so if you grow the stack or queue beyond the largest size you've previously used you will incur some time cost as it allocates a new array and copies the elements from the old to the new array. If you just want to study the code for these classes, get the Shared Source version from here[^].

Stability. What an interesting concept. -- Chris Maunder

[Malcolm Smart]

Mike Dimmick wrote:

Why don't you want to use the built-in types?

I imagine he doesn't want to use the built in classes as his homework question started with "Without using the built in classes...."

"More functions should disregard input values and just return 12. It would make life easier." - comment posted on WTF

[Luc Pattyn]

Once upon a time there was no .NET and people used to create their own data structures (such as linked lists) in whatever language they preferred or had available. now there is .NET and a lot of fancy programming languages, and yes you still can create linked lists: come up with a Node class, and let one Node point to the next (and maybe also to the previous one); then design a Push() and a Pop() method, et voila you have either a Queue or a Stack. Alternatively, create an ArrayList class yourself: use an array, and if an Add() operation would exceed the array's length, allocate a new and larger one, copy the data and move on. And then turn that ArrayList into a Stack (it would not serve well in a Queue). No big deal, no magic involved. :)

Luc Pattyn

---

try { [Search CP Articles] [Search CP Forums] [Forum Guidelines] [My Articles] } catch { [Google] }

---