CS 234L Data Structures Lab
Catalog Data: Lab to accompany CS 234.
Corequisite: CS 234.
Textbook: Data Structures and Algorithm Analysis Edition 3.2, Clifford A. Shaffer, 2013.
Prerequisites: You must have fundamental skills in problem solving, in object oriented design and algorithms and a working knowledge of Java.
Goals: You will learn basic concepts of abstract data types, algorithms, recursion and object orientation. You will improve your skills in design and problem solving in computer science and will implement designs in Java.
Big positive integers with array lists
Big positive integers with linked lists
Infix to postfix converter with stacks
Non attacking queens with recursion
Parser for arithmetic expressions with binary trees
Final Exam: The lab final involves design and implementation of software for a small problem using data structures discussed in this course.