ADT's

This is a discussion on ADT's within the C++ Programming forums, part of the General Programming Boards category; I am not looking for code just definitions
What would be an example of how a Linked List would be ...

ADT's

I am not looking for code just definitions

What would be an example of how a Linked List would be used in a operating system?
What would be an example of how a Queue would be used in a operating system?
What would be an example of how a Stack would be used in a operating system?
What is the definition of a Virtual function?

The information given in this message is known to work on FreeBSD 4.8 STABLE.
*The above statement is false if I was too lazy to test it.*
Please take note that I am not a technical writer, nor do I care to become one.
If someone finds a mistake, gleaming error or typo, do me a favor...bite me.
Don't assume that I'm ever entirely serious or entirely joking.