From: Brian Dessent <brian@de...> - 2005-12-18 00:03:14
Jason Benjamin wrote:
Note: These questions are going to be language specific (e.g. C++) and
they are generic questions that will not depend on platform specific
things -- i.e. the answers would be the same whether you're talking
about MS Visual Studio, gcc on mingw, or gcc on linux. There are better
forums for these kinds of things, since this group is for mingw specific
> What is the use of pointers,
Indirection. For example if you wanted a function to modify a value
you'd have to pass a pointer (or a reference) to the location in memory
> linked lists,
They provide unbounded storage with constant-time (that is, fast)
insertion and deletion.
> polymorphism,and operator overloading?
Again this highly depends on what language you're talking about. It's
also not something that can just be answered in a few sentences. You
should find a good book on object oriented programming.
For C++ there is a lot of good info in Marshall Cline's "C++ FAQ Lite",
such as the section on operator overloading:
> If useful, how are they useful and where do I find
> good tutorials on these subjects?
You should turn to books for this. There are probably good tutorials on
the web but a good book will be much better for learning.
For C++ there are some book references here:
A good free book that's available on-line is Thinking in C++ by Bruce
The USENET groups for C and C++ are also very helpful:
Brian Dessent wrote:
> They provide unbounded storage with constant-time (that is, fast)
> insertion and deletion.
Singly linked lists only provide them constant-time for the beginning
of the list. Doubly linked lists provide them for the beginning and
the end of the list.
The rest of the operations are linear-time (O(n)).
Arrays provide constant-time operations for all elements.
... Enter any 11-digit prime number to continue