Skip to main content

Simple Queue Implementation using Python

Stacks and Queues are not data structures, they are basically abstract data types. The simple data structure can be an array or a linked list.

Queues are FIFO.. First In and First Out.

Queues do have real world operations like:-
1.    Token System
2.    Organising data to archive based on age.
3.    Scheduling
4.    Any task which involves first come first serve basis.

Below is a simple implementation of Queue using Python.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
class Queue:

    def __init__(self):
        self.queue = []

    def isEmpty(self):
        return self.queue == []

    def enqueue(self, data):
        self.queue.append(data)

    def dequeue(self):
        data = self.queue[0]
        del self.queue[0]
        return data

    def peek(self):
        return self.queue[0]

    def sizeQueue(self):
        return len(self.queue)

    def dispQueue(self):
        for l in range(0,len(self.queue)):
            print ("Position {0} Element is {1}".format(l,self.queue[l]))

'''-------------------------- Main Code ------------------------------------'''
i = 0
numberOfElements =int(input("Enter number of Elements to enqueue to queue:        "))
userqueue = Queue()

for i in range(0, numberOfElements):
    number =int(input("Enter the {0} item number to enqueue to queue at first:        ".format(i)))
    userqueue.enqueue(number)

print("Size of queue is : {0} ".format(userqueue.sizeQueue()))
print("dequeue: ",userqueue.dequeue())

userqueue.dispQueue()




Labels:

Comments

Post a Comment

Popular posts from this blog

Appian UUID vs ID

IDs in Appian:- There are 2 kinds of IDs which are observed in Appian namely UUIDs and IDs. Let’s go through them briefly.  Many of the functionalities are covered by Smart Services hence the explicit use of Ids are reduced or those can be done by relational database entries in some special cases. Sources: Appian Documentation Appian Community
Post a Comment
Read more

Appian function merge()

Lets have a look at merge() function . It takes a number of list and combines them to create a new list. Takes an element sequentially from each list and append it to the major list. Below are some of the examples. merge({ 10 , 50 }, { 60 , 40 }) Value 10 ; 60 ; 50 ; 40 merge({ 10 , 30 }, { 20 , 40 , 50 }) Value 10 ; 20 ; 30 ; 40 ; ; 50 merge({ 10 , 30 }, { 20 , 40 , 50 }, { 60 }) Value 10 ; 20 ; 60 ; 30 ; 40 ; ; ; 50 ; #After the last semicolon one elelent exist merge({ 10 , 30 }, { 20 , 40 , 50 }, { 60 , 70 , 80 }) Value 10 ; 20 ; 60 ; 30 ; 40 ; 70 ; ; 50 ; 80 merge({ 1 , 2 , 3 }, { 4 , 5 , 6 }) returns 1 , 4 , 2 , 5 , 3 , 6 Source
Post a Comment
Read more