YSC2229: Introductory Data Structures and Algorithms
1. YSC2229 Lecture Notes, Week 01
2. YSC2229 Lecture Notes, Week 02
3. YSC2229 Lecture Notes, Week 03
4. YSC2229 Lecture Notes, Week 04
5. YSC2229 Lecture Notes, Week 05
6. YSC2229 Lecture Notes, Week 06
6.1. Abstract Data Types
6.2. Stacks
6.3. Queues
6.4. Hash-tables
6.5. Exercises
7. YSC2229: Midterm Project, Week 07
8. YSC2229 Lecture Notes, Week 08
9. YSC2229 Lecture Notes, Week 09
10. YSC2229 Lecture Notes, Week 10
11. YSC2229 Lecture Notes, Week 11
12. YSC2229 Lecture Notes, Week 12
13. YSC2229 Lecture Notes, Week 13
14. YSC2229 Lecture Notes, Week 14
YSC2229: Introductory Data Structures and Algorithms
Docs
»
6. YSC2229 Lecture Notes, Week 06
6. YSC2229 Lecture Notes, Week 06
ΒΆ
6.1. Abstract Data Types
6.2. Stacks
6.2.1. The Stack interface
6.2.2. An List-Based Stack
6.2.3. An Array-Based Stack
6.3. Queues
6.3.1. The Queue interface
6.3.2. An Array-Based Queue
6.3.3. Debugging queue implementations
6.3.4. Doubly Linked Lists
6.3.5. A queue based on doubly linked lists
6.4. Hash-tables
6.4.1. Allocation by hashing keys
6.4.2. Operations on hash-tables
6.4.3. Implementing hash-tables
6.4.4. Hash-tables in action
6.5. Exercises
6.5.1. Mandatory exercises
6.5.2. Recommended exercises
6.5.3. Exercise 1
6.5.4. Exercise 2
6.5.5. Exercise 3
Supplementary materials
Code from Week 6
: linked data structures: stacks, queues, hash tables.