Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 1ebab95

Browse files
Add files via upload
1 parent 951294a commit 1ebab95

File tree

2 files changed

+429
-0
lines changed

2 files changed

+429
-0
lines changed
Lines changed: 346 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,346 @@
1+
Python 3.7.2 (tags/v3.7.2:9a3ffc0492, Dec 23 2018, 22:20:52) [MSC v.1916 32 bit (Intel)] on win32
2+
Type "help", "copyright", "credits" or "license()" for more information.
3+
>>>
4+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
5+
>>> n = Node(3)
6+
>>> q = Queue()
7+
>>> q.enqueue(n)
8+
3
9+
>>> q.enqueue(Node(5))
10+
3
11+
>>> q.enqueue(Node(10))
12+
5
13+
>>> q.rear.value
14+
3
15+
>>> q.rear.next.value
16+
5
17+
>>> q.rear.next.next.value
18+
10
19+
>>> q.dequeue()
20+
5
21+
>>> q.rear.value
22+
5
23+
>>> q.rear.next.value
24+
10
25+
>>> q.rear.next.next.value
26+
Traceback (most recent call last):
27+
File "<pyshell#11>", line 1, in <module>
28+
q.rear.next.next.value
29+
AttributeError: 'NoneType' object has no attribute 'value'
30+
>>> a = b =2
31+
>>> a
32+
2
33+
>>> b
34+
2
35+
>>> a is b
36+
True
37+
>>> a is 2
38+
True
39+
>>> b is 2
40+
True
41+
>>> a = 3
42+
>>> b
43+
2
44+
>>> b = 5
45+
>>> a
46+
3
47+
>>>
48+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
49+
>>> q = Queue()
50+
>>> q.rear.value
51+
Traceback (most recent call last):
52+
File "<pyshell#23>", line 1, in <module>
53+
q.rear.value
54+
AttributeError: 'NoneType' object has no attribute 'value'
55+
>>> q.enqueue(Node(3))
56+
'Front:3, Rear:3 in Queue'
57+
>>> q.enqueue(Node(5))
58+
'Front:3, Rear:5 in Queue'
59+
>>> q.enqueue(Node(20))
60+
'Front:3, Rear:20 in Queue'
61+
>>> q.dequeue()
62+
'Queue, Front:5, Rear:20'
63+
>>> q.dequeue()
64+
'Queue, Front:20, Rear:20'
65+
>>> q.dequeue()
66+
Traceback (most recent call last):
67+
File "<pyshell#29>", line 1, in <module>
68+
q.dequeue()
69+
File "D:/SatyamSinha/DS Programs/QueueLinkedList.py", line 41, in dequeue
70+
return ("Queue, Front:{}, Rear:{}".format(self.front.value, self.rear.value))
71+
AttributeError: 'NoneType' object has no attribute 'value'
72+
>>> q.dequeue()
73+
Traceback (most recent call last):
74+
File "<pyshell#30>", line 1, in <module>
75+
q.dequeue()
76+
File "D:/SatyamSinha/DS Programs/QueueLinkedList.py", line 40, in dequeue
77+
self.front = current.next
78+
AttributeError: 'NoneType' object has no attribute 'next'
79+
>>> q.rear
80+
<__main__.Node object at 0x0598F790>
81+
>>> q.rear.value
82+
20
83+
>>> q.front.value
84+
Traceback (most recent call last):
85+
File "<pyshell#33>", line 1, in <module>
86+
q.front.value
87+
AttributeError: 'Queue' object has no attribute 'front'
88+
>>> q.front
89+
Traceback (most recent call last):
90+
File "<pyshell#34>", line 1, in <module>
91+
q.front
92+
AttributeError: 'Queue' object has no attribute 'front'
93+
>>>
94+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
95+
>>> q = Queue()
96+
>>> q.dequeue()
97+
(-1, 'No elements in Queue')
98+
>>> q.enqueue(Node(5))
99+
'Front:5, Rear:5 in Queue'
100+
>>> q.dequeue()
101+
Traceback (most recent call last):
102+
File "<pyshell#38>", line 1, in <module>
103+
q.dequeue()
104+
File "D:/SatyamSinha/DS Programs/QueueLinkedList.py", line 40, in dequeue
105+
return ("Queue, Front:{}, Rear:{}".format(self.front.value, self.rear.value))
106+
AttributeError: 'NoneType' object has no attribute 'value'
107+
>>> q.rear.value
108+
5
109+
>>>
110+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
111+
>>> q = Queue()
112+
>>> q.enqueue(Node(5))
113+
'Front:5, Rear:5 in Queue'
114+
>>> q.dequeue()
115+
Traceback (most recent call last):
116+
File "<pyshell#42>", line 1, in <module>
117+
q.dequeue()
118+
File "D:/SatyamSinha/DS Programs/QueueLinkedList.py", line 40, in dequeue
119+
return ("Queue, Front:{}, Rear:{}".format(self.front.value, self.rear.value))
120+
AttributeError: 'NoneType' object has no attribute 'value'
121+
>>> q.rear.value
122+
Traceback (most recent call last):
123+
File "<pyshell#43>", line 1, in <module>
124+
q.rear.value
125+
AttributeError: 'NoneType' object has no attribute 'value'
126+
>>> q.front.value
127+
Traceback (most recent call last):
128+
File "<pyshell#44>", line 1, in <module>
129+
q.front.value
130+
AttributeError: 'NoneType' object has no attribute 'value'
131+
>>>
132+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
133+
>>> q = Queue()
134+
>>> q.enqueue(Node(5))
135+
'Front:5, Rear:5 in Queue'
136+
>>> q.dequeue()
137+
(-1, 'No elements in Queue')
138+
>>> class DoublyNode:
139+
def __init__(self, node):
140+
self.value = node
141+
def print(self):
142+
print("Doubly", self.value)
143+
144+
145+
>>> class Show:
146+
def __init__(self, val):
147+
self.val = val
148+
def show(self):
149+
print("Show", self.val)
150+
151+
152+
>>> class DoublyNode:
153+
def __init__(self, node):
154+
self.value = node
155+
def Sh(self):
156+
print("Doubly", self.value)
157+
158+
159+
>>> Show(3)
160+
<__main__.Show object at 0x0564F470>
161+
>>> val
162+
Traceback (most recent call last):
163+
File "<pyshell#63>", line 1, in <module>
164+
val
165+
NameError: name 'val' is not defined
166+
>>> Show.val
167+
Traceback (most recent call last):
168+
File "<pyshell#64>", line 1, in <module>
169+
Show.val
170+
AttributeError: type object 'Show' has no attribute 'val'
171+
>>> s = Show(3)
172+
>>> s.val
173+
3
174+
>>>
175+
>>> class DoublyNode:
176+
def __init__(self, node):
177+
self.value = node
178+
def Sh(self):
179+
print("Doubly", self.value, Show(3))
180+
181+
182+
>>> d = DoublyNode(5)
183+
>>> d.value
184+
5
185+
>>> d.Sh()
186+
Doubly 5 <__main__.Show object at 0x0564FCB0>
187+
>>>
188+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
189+
>>> q = QueueDoubly()
190+
>>> q.enqueue_doubly(3)
191+
'Front:3, Rear:3'
192+
>>> q.enqueue_doubly(5)
193+
Traceback (most recent call last):
194+
File "<pyshell#75>", line 1, in <module>
195+
q.enqueue_doubly(5)
196+
File "D:/SatyamSinha/DS Programs/QueueLinkedList.py", line 63, in enqueue_doubly
197+
self.rear.next = elem
198+
NameError: name 'elem' is not defined
199+
>>>
200+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
201+
>>> q = QueueDoubly()
202+
>>> q.enqueue_doubly(3)
203+
'Front:3, Rear:3'
204+
>>> q.enqueue_doubly(5)
205+
Traceback (most recent call last):
206+
File "<pyshell#78>", line 1, in <module>
207+
q.enqueue_doubly(5)
208+
File "D:/SatyamSinha/DS Programs/QueueLinkedList.py", line 66, in enqueue_doubly
209+
self.rear.prev = self.pointer
210+
AttributeError: 'int' object has no attribute 'prev'
211+
>>>
212+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
213+
>>> q = QueueDoubly()
214+
>>> q.enqueue_doubly(3)
215+
'Front:3, Rear:3'
216+
>>> q.enqueue_doubly(5)
217+
'Front:3, Rear:5'
218+
>>> q.enqueue_doubly(8)
219+
'Front:3, Rear:8'
220+
>>> q.rear.value
221+
8
222+
>>> q.front.value
223+
3
224+
>>> q.front.next.value
225+
5
226+
>>> q.front.next.next.value
227+
8
228+
>>> q.pointer.value
229+
5
230+
>>> q.pointer.prev.value
231+
5
232+
>>> q.pointer.next.value
233+
8
234+
>>> q.pointer.prev.prev.value
235+
5
236+
>>> q.front.prev
237+
<__main__.DoublyNode object at 0x0586F770>
238+
>>> q.front.prev.value
239+
3
240+
>>> q.front.prev.prev.value
241+
3
242+
>>>
243+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
244+
>>> q = QueueDoubly()
245+
>>> q.enqueue_doubly(3)
246+
'Front:3, Rear:3'
247+
>>> q.enqueue_doubly(5)
248+
'Front:3, Rear:5'
249+
>>> q.enqueue_doubly(8)
250+
'Front:3, Rear:8'
251+
>>> q.front.value
252+
3
253+
>>> q.rear.value
254+
8
255+
>>> q.front.prev
256+
>>> q.front.prev.value
257+
Traceback (most recent call last):
258+
File "<pyshell#101>", line 1, in <module>
259+
q.front.prev.value
260+
AttributeError: 'NoneType' object has no attribute 'value'
261+
>>> q.front.next.value
262+
5
263+
>>> q.front.next.next.value
264+
8
265+
>>> q.rear.prev.value
266+
5
267+
>>>
268+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
269+
>>>
270+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
271+
>>>
272+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
273+
>>> q = Queue()
274+
>>> q.enqueue(3)
275+
'Front:3, Rear:3 in Queue'
276+
>>> q.dequeue()
277+
(-1, 'No elements in Queue')
278+
>>> q.rear
279+
>>> q.front
280+
>>> q.enqueue(3)
281+
'Front:3, Rear:3 in Queue'
282+
>>> q.enqueue(5)
283+
'Front:3, Rear:5 in Queue'
284+
>>> q.dequeue()
285+
'Queue- Front:5, Rear:5'
286+
>>> q.enqueue(3)
287+
'Front:5, Rear:3 in Queue'
288+
>>> q.enqueue(8)
289+
'Front:5, Rear:8 in Queue'
290+
>>> q.enqueue(20)
291+
'Front:5, Rear:20 in Queue'
292+
>>> q.dequeue()
293+
'Queue- Front:3, Rear:3'
294+
>>>
295+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
296+
>>> q = Queue()
297+
>>> q.enqueue(3)
298+
'Front:3, Rear:3 in Queue'
299+
>>> q.dequeue()
300+
'Front:None, Rear:None'
301+
>>> q.enqueue(3)
302+
'Front:3, Rear:3 in Queue'
303+
>>> q.enqueue(5)
304+
'Front:3, Rear:5 in Queue'
305+
>>> q.dequeue()
306+
'Queue- Front:5, Rear:5'
307+
>>> q.enqueue(3)
308+
'Front:5, Rear:3 in Queue'
309+
>>> q.enqueue(8)
310+
'Front:5, Rear:8 in Queue'
311+
>>> q.enqueue(20)
312+
'Front:5, Rear:20 in Queue'
313+
>>> q.dequeue()
314+
'Queue- Front:3, Rear:20'
315+
>>>
316+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
317+
>>>
318+
=========== RESTART: D:/SatyamSinha/DS Programs/QueueLinkedList.py ===========
319+
>>> q = QueueDoubly()
320+
>>> q.enqueue_doubly(3)
321+
'Front:3, Rear:3'
322+
>>> q.enqueue_doubly(5)
323+
'Front:3, Rear:5'
324+
>>> q.dequeue()
325+
'Queue- Front:5, Rear:5'
326+
>>> q.dequeue()
327+
'Front:None, Rear:None'
328+
>>> q.dequeue()
329+
(-1, 'Empty Queue')
330+
>>> q.enqueue_doubly(3)
331+
'Front:3, Rear:3'
332+
>>> q.enqueue_doubly(5)
333+
'Front:3, Rear:5'
334+
>>> q.enqueue_doubly(20)
335+
'Front:3, Rear:20'
336+
>>> q.enqueue_doubly(30)
337+
'Front:3, Rear:30'
338+
>>> q.traverse()
339+
3,5,20,30,
340+
>>> q.dequeue()
341+
'Queue- Front:5, Rear:30'
342+
>>> q.rear.value
343+
30
344+
>>> q.rear.prev.value
345+
20
346+
>>>

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /