Generic data structures in java

 Posted on September 10, 2013  (Last modified on August 7, 2020)  |  1 minutes  |  Kinshuk Chandra

Suppose we have a stack of string, but later we want to use it for integers. We have to re-write the code again and again for every data type. So how can we solve this.

Attempt 1 - Creating the stack for every data type, which is very exhaustive and needs code changes again.

**Attempt 2 - **Implement a stack using Object class.
Example

Downside -

  • Discover type mismatch errors at run time
  • Casting has to be done at client side
  • Code looks ugly because of so many castings

Attempt 3 - Java generics

kodeknight  incomplete  generic classes  stack  java 

C++ STL: Iterators and Containers

 Posted on August 5, 2010  (Last modified on August 7, 2020)  |  7 minutes  |  Kinshuk Chandra

This article was contributed by Eric Sanchez Environment: ANSI C++ As one explores further into the standard template library, there must be a basic understanding of a few trivial terms. Perhaps the two most important are containers and iterators. Container Classes As the name implies, instances of container classes are objects that “contain” other objects. C++ STL comes with a rich set of such components that aid in storing collection of values. [Read More]
cpp  kodeknight  templates  Data Structures  DS  generic classes  Data Structure Templates