I have prepared PDF slides for "Chapter 15: Data Structures" and uploaded them to http://seyfarth.tv/asm for people to download for classes. Chapter 15 is clearly an optional chapter for many courses. It might be beyond the call of duty to introduce data structures first in an assembly language class. It would clearly make the concepts of lists and other data structures more concrete.
The chapter includes singly linked lists, doubly linked lists, hash tables and binary trees. There is no effort made to produce balanced binary trees which would certainly make for more opaque coding. The hash table code is efficient and reasonably easy to understand. Of course you might very well get adequate performance at a fraction of the programming time by using STL data structures.
No comments:
Post a Comment