Stack and Queue Data structures

 

Queue and stack

 

Stack






Store the data as a real world stack we called this structure as the stack data structure.

Stack is what store something  one another something.

If we get a real world example collection of CDs are good example. Those are store in one on another. In there If we want to add another CD we have to add it to last CD’s up  and In other side if we want to remove CD from that CD collection in that case  also we do as remove from last added one to inside.



So the Concept of the Queue is the FIRST IN -LAST OUT or in other way we can tell it as LAST IN -FIRST OUT.


In PUSH operation we should have to give the value to the parameter, but POP is not require any value because POP removes the upper value of the stack indeedly.

Those processes are shows bellow,


Some key points related to stack

  • It behaves like a real-world stack, piles of books, etc.
  • A Stack store the limited data only.
  • Follow some structure to insert or to delete the data. 

 

Queue




Queue in data structure is real world queue and it behave as the way exactly queue behave in.

If we get real world queue in there first person in the queue is the one who finish his or her work at the first place. The last person is in the list fulfil his or her task at the point all  others finish there task.

So the concept of the Queue is FIRST IN-FIRST OUT or in other way we can tell it as LAST IN-LAST OUT.

 

Queue is Interface in JAVA. In that case we cannot create object for the for that as the way same to the QUEUE also so we cannot create object for the Queue also. But through the LinkList class implementation we can make that possible.


Queue process how is go on shows bellow,


There are type of queues in data structure

1.      Simple Queue

2.      Circular Queue

3.      Priority Queue

4.      Double Ended Queue

 

 

Comments

Post a Comment

Popular posts from this blog

Linked List Data Structures

Image
  Linked List Previous and next pointers are the connectors that connect the nodes. In one node previous pointer become the   next node’s previous pointer. If we add node to the Linked List we can add it using the next pointer, and if we want to remove also we can remove it along with the node’s next pointer.   A linked list is a linear collection of elements, called nodes, where each node holds a reference to the next node in the sequence. Unlike arrays, linked list elements are not stored in contiguous memory locations. Instead, each node contains data and a pointer/reference to the next node. Types of Linked Lists   1. Singly Linked Lists:    In a singly linked list, each node points to the next node in the sequence. The last node points to null, indicating the end of the list. Singly linked lists are simple to implement and memory-efficient.   2. Doubly Linked Lists:     In a doubly linked list, each node has pointers to b...
Read more

Java OOPC -Encapsulation

Image
Encapsulation In real life capsule is based for the concept Encapsulation, We use capsule for the protection and security of the medicine that inside the capsule from   of environmental conditions and other things because that conditions generated unhealthy components.   In here when it comes to object oriented concept Encapsulation is that data hiding, protection and security. Further this concept we use for the variables.   We talk about the GET and SET methods thought the concept encapsulation,   Getters and setters   For the better security we use access modifier ‘private’   ,because in private modifier only let the specific class accessing. So private variables can use outside of the specific method using GET and SET methods.   Indeed we use private keyword for data security purpose but in some time some specific reasons we need to use those outside of the class we define it previously, Because of this reason we use getter...
Read more

Java OOPC - Interface

Image
  Interface Interface is keyword use in Java .Instead of using ‘class’ keyword using ‘interface’ we can create interface. As the same way creating a class we can create interface also.   Interface is also a class, but interface is not a class it work same as a class. Difference between class and interface ,interface can not   create object because of that interface even can not create constructor, But after Java 8 we can use constructors.   We can not do multiple inheritance. means that we can not inherit   more than one super class from sub class. Using extends we can not do multiple inheritance. But using the implements we can do multiple inheritance. Implements what inheritance do using the interface. So the purpose of using the interface is do the multiple inheritance. As we know we can not create the objects to the interfaces but using the upcasting we can create objects. In here object generate side be the class indeedly,   then that cla...
Read more