1. Algorithms and Data Structures Representing Sequences by Arrays and Linked Lists

2. Introduction Sequences Representation – Arrays – use index to identify each element – Linked lists – identify by relation to some known element Applications of sequences 2

3. Linked list Singly linked list Doubly linked list 3

4. Basic operations on Linked lists isEmpty Delete Insert Find Size maintenance 4

5. Implementations of Linked list Class – List – Node Methods – Basic operations 5

6. Arrays Bounded and unbounded arrays Basic operations – Insert – Delete – Find – Copy – Size change implementations 6

7. Stacks and Queues Characteristics Basic operations – push, pop, peek, isEmpty, isFull – enqueue, dequeue, isEmpty, isFull Implementations using arrays or linked lists Applications – Infix to postfix – Postfix evaluation 7

8. อ้างอิง Kurt Mehlhorn and Peter Sanders, Algorithms and Data Structures: The Basic Toolbox, Springer 2008. Robert Lafore, Data Structures & Algorithms in JAVA, SAMS, 2002. 8