Introduction to Data Structures in C++

[sukalp]

In C++ we have 2 types of data structures :-
1)simple data structure
so array and structure come in simple data structure group
2)compound data structure
so stack,queue,link list,tree come in compound data structure group.

In Indian board CBSE data structure linked list is not included it is out of syllabus so it has been deleted.
so when we study stack,queue in c++
we should know linked list in c++.
or
without linked list we will not be able to understand stack,queue

 

[jedishrfu]

Stacks and queues can be implemented without linked lists using an array of pointers to structures and objects or of simple data types along with a head and tail index and some module math.

Here's a stack example:

http://www.ece.uc.edu/~franco/C321/html/stack++.html

And one for a queue:

http://stackoverflow.com/questions/8722216/implementing-a-simple-queue-using-arrays