Review - Lecture 25: Review PIC 10B Todd Wittman Note: STL...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Lecture 25: Review PIC 10B Todd Wittman Note: STL will not be on the final exam.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Final Exam s Sunday March 14th s Young Hall 24 s 3:00-6:00 ( Daylight Savings on Sunday! ) s The final exam is worth 30% of your grade, same weight as 2 midterms. s Length is also roughly 2 midterms (2 hrs). s Very similar in style to practice exams and midterms. s Half short-answer, half long-answer. s Emphasis on material covered since last exam (heaps, hash tables, sorting) . s Remember to bring your student ID.
Background image of page 2
3 Data Structures s Basic Data Structures b Vector b Linked List b Stack b Queue b Binary Search Tree b Heap b Hash Table Vectors s A vector is the C++ Standard Template Library (STL) class for storing a list of data in a dynamic array. Memory blocks in a vector are sequential, allowing for fast indexing. s Constructor : vector<T> myVector (size) ; s Functions : size() s Ex : Write a templated function which performs a binary search on a sorted vector. Can you make it recursive? O(N) O(1) O(N) O(logN) if sorted Erase/Insert Indexing Search
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Linked Lists s A linked list is a set of memory blocks, called nodes. In a doubly linked list, each node contains a data value and pointers to the next and previous nodes. s
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/27/2010 for the course PIC 157-051-20 taught by Professor Wittman during the Winter '10 term at UCLA.

Page1 / 8

Review - Lecture 25: Review PIC 10B Todd Wittman Note: STL...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online