Download presentation
Presentation is loading. Please wait.
Published byElwin Wilkerson Modified over 3 years ago
1
Project 1 Overview (List ADT), Array List Bryce Boe 2013/10/14 CS24, Fall 2013
2
Outline Separate Compilation Quick Review Project 1 Overview (List ADT) Array List implementation – Realloc
3
SEPARATE COMPILATION REVIEW
4
Questions Why do we separate code into ‘.h’ and ‘.c’ files? – Separates declarations from definitions – Allows separate compilation What is the primary purpose of separate compilation? – To reduce subsequent compilation time by reusing object files
5
PROJECT 1: LIST ADT
6
What is an abstract data type? Some structure (class in C++) and associated functions Container ADTs allow you to store data and perform certain tests
7
Abstract Data Types A container for data – Container provides a set of operations Essentially: insert, delete, contains, and iteration – Abstract in that the costumer does not need to concern themselves with the implementation
8
Project 1 Purpose Implement the List ADT using two distinct storage models Understand the tradeoffs between the two implementations
9
List Operations Consult the project 1 description for the list of methods to implement
10
Simple Container Implementation See simple.c
11
PROJECT 1 ARRAY LIST
12
How do you resize the array? Allocated size should remain a power of 2 Double the size whenever needing to expand the list Don’t worry about shrinking the size of the list (though you can if you want) See example (realloc.c)
13
Array-implementation walk through struct List* list_construct() void list_destruct(struct List *list) int list_size(struct List *list) int list_is_empty(struct List *list) char *list_at(struct List *list, int position) int *list_push_back(struct List *list, char *ite) char *list_remove_at(struct List *list, int pos)
14
For Wednesday Continue reading chapter 3 (might want skim/read chapter 2) as it’s helpful for project 1 – Note the book uses C++ so (for now) think about how to do similar in C Suggested: – Complete the array list implementation – Start the linked list implementation
Similar presentations
© 2018 SlidePlayer.com Inc.
All rights reserved.
Ppt on houses around the world Ppt on chromosomes and genes and alleles Ppt on fibonacci numbers and music Ppt on condition based maintenance programs Ppt on software configuration management Ppt on cloud computing services Ppt on condition monitoring devices Ppt on cnc lathe machine Ppt on manual metal arc welding Ppt on information security threats