Computer Science 1011A/B Study Guide - Final Guide: List Of Http Status Codes, Self-Balancing Binary Search Tree, User Experience
10 Apr 2013
School
Department
Course
Professor
Document Summary
Data structure: organization of data on a storage medium (stores addresses of data: exact organization affects how efficiently operations can be done. Search for data: modify data, delete data. Memory chip, hard disk, cd : every byte has an address (single number) 32 bit addresses = > 4 million bytes (4gb: for a block of memory with m bytes: The first byte has an address of 0 and the last one has an address of (m-1) Contiguous data structure: one possible data representation: represented by length of item followed by the data for that item, addition/deletion of element takes a long time. Linked list data structure: every item has its own block of memory at any arbitrary location. At the end of first item, you address the byte of the next item (next item addresses item of ending of previous item)
