Queue(Data Structure)

Queue is a abstract data type which work on FIFO(First In First Out) manner.Queue perform insertion(this operation perform from rear end),d...

Queue is a abstract data type which work on FIFO(First In First Out) manner.Queue perform insertion(this operation perform from rear end),deletion operation(this operation perform from front end) in computer.Queue is used in c,c++,java,c# etc.

Type of Queue:-


1)Simple Queue(programming example is given below)

2)Circular Queue
3)D-Queue
4)Priority Queue

Let us take an non-programming example(Real World Example):-



Queue of people waiting at reception
Functions which are used in Queue:-

1)enqueue()

2)dequeue()
3)first()
4)IsEmpyt()
5)IsFull()
6)Length()

Example/implementation/algorithm of Simple Queue(Program):-



rear-->insert-->rear++
                                      front-->delete-->front++

Program:-



void add(int x)
{
if(rear==50)
cout<<"queue is full";
else
{
q[r]=x;
}
}
void delete()
{
if(f==r)
{
cout<<"queue is empty";
f=r=0;
}
else
cout<<"\n deletef element as<<q[f++]";
}
void display()
{
for(int i=f;i<f;i++)
cout<<"\n"<<q[i];
}
};


That's all about Queue and its definition/meaning in data structure.



If you have any query then leave your comments and don't forgot to follow me on Google+,Facebook,Twitter.

COMMENTS

Name

.Net Framework,8,.Net Tutorials,25,1's,1,2's,1,Addressing mode,1,ASP.NET,2,Associative Memory,1,AVL Tree,1,B-Tree,1,BFS,1,Binary Arithmetic,1,Binary Tree,2,Boolean Algebra,4,Booth's Algo,1,Bubble Sorting,1,C guide,29,C language,2,c plus plus,53,C Plus Plus guide,38,C Programs,16,c#,1,C# Tutorials,15,C++ guide,13,C++ tutorials,38,CASE Tools,1,Circular Linked List,1,Circular Queue,1,Computer Architecture Tutorials,41,Conbinational Circuit,3,Conversion,4,Counter,1,D-Queue,1,Data Bus,1,Data types,1,data-structure,1,Decoder,1,Demux,1,Devices,2,DFS,1,Division Algo,1,Doubly Linked List,1,Encoder,1,ERD,1,FIFO,1,Flip flop,5,flow chart,1,Function Overloading,1,Graph,5,Hashing,1,Infix To Postfix,1,Infix To Prefix,1,Information System,5,Inheritance,1,Insertion Sorting,1,Instate buffer,1,Instruction Cycle,1,Interrupt,1,IT Concepts,13,IT/Networking,27,java,13,K-Map,3,Kruskal's Algorithm,1,LAN,1,Linked List,5,Logic gates,1,Micro-operation,1,MUX,2,Networking,1,Number System,2,Operator Overloading,1,OSI Model,1,Other topics,2,Pipeline,1,Polymorphism,1,Postfix Evaluation,1,Prefix Evaluation,1,Prim's Algorithm,1,Priority Queue,1,Queue,5,Radix Sort Algo,1,Register,1,Router,1,RTL,1,SDLC,13,Searching,3,Security,1,Selection Sorting,1,Shell,1,Shell Sort Algo,1,Shifter,1,Singly Linked List,1,Software,3,Sorting,5,SSAD tutorials,40,Stack,1,Storage Medium,5,String,8,Swiching,1,System,9,System Analyst,1,System Model,6,Tree,5,Unix,2,Virtual Function,1,
ltr
item
All Computer Topics: Queue(Data Structure)
Queue(Data Structure)
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi7w4vwxp3xQ0P8MLKYLe2otU5NMrQB5vO5C1Sy3abomZr0EmALZC7D6MerpUDbmFSbdFyKCX4_Fdu7dIFtStxQrVubi_s97ggUzC7IJibrETt1vrqK0FaM0h_BqFdhlMApBxDbe0ddosI/s400/queue.jpg
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi7w4vwxp3xQ0P8MLKYLe2otU5NMrQB5vO5C1Sy3abomZr0EmALZC7D6MerpUDbmFSbdFyKCX4_Fdu7dIFtStxQrVubi_s97ggUzC7IJibrETt1vrqK0FaM0h_BqFdhlMApBxDbe0ddosI/s72-c/queue.jpg
All Computer Topics
https://allcomputertopics.blogspot.com/2013/01/queuedata-structure.html
https://allcomputertopics.blogspot.com/
https://allcomputertopics.blogspot.com/
https://allcomputertopics.blogspot.com/2013/01/queuedata-structure.html
true
4800178732260946995
UTF-8
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS PREMIUM CONTENT IS LOCKED STEP 1: Share to a social network STEP 2: Click the link on your social network Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy Table of Content