Next:
1 About this module
Module 0051: The Stack and Queue ADTs
Tak Auyeung, Ph.D.
1
About this module
2
Stack and queue: basic concepts
3
ADTs
3
.
1
Stack
3
.
2
Queue
4
Array implementation
4
.
1
Stack
4
.
1
.
1
Creation
4
.
1
.
2
Deletion
4
.
1
.
3
Is empty
4
.
1
.
4
Push
4
.
1
.
5
Pop
4
.
2
Queue
4
.
2
.
1
Creation
4
.
2
.
2
Deletion
4
.
2
.
3
Is empty
4
.
2
.
4
Add item
4
.
2
.
5
Remove item
5
Linked list implementation
5
.
1
Stack
5
.
1
.
1
New
5
.
1
.
2
Delete
5
.
1
.
3
Add item
5
.
1
.
4
Delete item
5
.
1
.
5
Is empty
5
.
2
Queue
5
.
2
.
1
New
5
.
2
.
2
Delete
5
.
2
.
3
Add item
5
.
2
.
4
Remove item
5
.
2
.
5
Is empty
About this document ...
Copyright © 2006-10-23 by Tak Auyeung
