ECM1406:DataStructuresandTeamProject. ArrayBasedLists. Chapter 3
|
|
- Georgia Farmer
- 5 years ago
- Views:
Transcription
1 ECM1406:DataStructuresandTeamProject ArrayBasedLists Chapter 3 Array Based Lists 1/17 TheList Lists A collection of elements of the same type Length of list is number of elements in list Operations Create the list: initialize to an empty state Determine whether the list is empty Determine whether the list is full Find the size of the list Destroy (clear) the list Determine whether an item is the same as a given list element Insert an item in the list at the specified location Remove an item from the list at the specified location Replace an item at the specified location with another item Retrieve an item from the list at the specified location Search the list for a given item Lists Array Based Lists 2/17 TypeofListElements DataElement class Object directly or indirectly becomes a superclass of every Java class, user defined or built in. Reference variable of Object type can refer to any object of any class. class DataElement, superclass of every class specifying data type of list elements. Abstract methods of class DataElement: equals, compareto, makecopy and getcopy. Three concrete subclasses: IntElement when list of integers is required. DoubleElement when list of decimal numbers is required. StringElement when list of strings is required. Lists / Elements Array Based Lists 3/17
2 DataElementUML DataElement + equals(dataelement): boolean + compareto(dataelement): int + makecopy(dataelement): void + getcopy(): DataElement IntElement # num: int + IntElement() + IntElement(int) + IntElement(IntElement) + setnum(int): void + getnum(): int + equals(dataelement): boolean + compareto(dataelement): int + getcopy(): DataElement + tostring(): String StringElement # str: String + StringElement() + StringElement(String) + StringElement(StringElement) + setstring(string): void + getstring(): String + equals(dataelement): boolean + compareto(dataelement): int + getcopy(): DataElement + tostring(): String Lists / UML Array Based Lists 4/17 class ArrayListClass(1/8) An abstract class Superclass of the classes that implement a list Has three instance variables length Number of elements currently in the list m axsize Maximum number of elements that can be processed by the list list An array of reference variables ArrayListClass # length: int # maxsize: int # list: DataElement[] + ArrayListClass() + ArrayListClass(int) + ArrayListClass(ArrayListClass) + isempty(): boolean + isfull(): boolean + listsize(): int + maxlistsize(): int + print(): void + isitematequal(int, DataElement): boolean + insertat(int, DataElement): void + insertend(dataelement): void + removeat(int): void + retrieveat(int): DataElement + replaceat(int, DataElement): void + clearlist(): void + seqsearch(dataelement): int + insert(dataelement): void + remove(dataelement): void + copylist(arraylistclass): void ArryListClass Array Based Lists 5/17 Class ArrayListClass(2/8) public abstract class ArrayListClass { protected int length; protected int maxsize; protected DataElement[] list; Constructors Default Constructor Parametrised Constructor Copy Constructor General List Functions Test List Insert item into List Replace item in List Remove item from List Retrieve an item from List Copy List Abstract Functions A bstract Functions public abstract int seqsearch(dataelement searchitem); public abstract void insert(dataelement insertitem); public abstract void remove(dataelement removeitem); ArryListClass / Definition Array Based Lists 6/17
3 Class ArrayListClass(3/8) D efault Constructor public ArrayListClass() { maxsize = 100; length = 0; list = new DataElement[maxSize]; // end Default Constructor Param etrised Constructor public ArrayListClass(int size) { if (size <= 0) { maxsize = 100; else { maxsize = size; length = 0; list = new DataElement[maxSize]; // end Parametrised Constructor ArryListClass / Constructors Array Based Lists 7/17 Class ArrayListClass(4/8) Copy Constructor public ArrayListClass(ArrayListClass otherlist) { maxsize = otherlist.maxsize; length = otherlist.length; list = new DataElement[maxSize]; // create the array for (int j = 0; j < length; j++) { // copy otherlist list[j] = otherlist.list[j].getcopy(); // end Copy Constructor Copy List public void copylist(arraylistclass otherlist) { if (this!= otherlist) { // avoid self-assignment clearlist(); // Destroy the old list ArrayListClass(otherList); // end copylist // Make a copy of the new list ArryListClass / Copy Array Based Lists 8/17 Class ArrayListClass(5/8) Test List public boolean isempty() { return (length == 0); // end isempty public boolean isfull() { return (length == maxsize); // end isfull public void clearlist() { for (int i = 0; i < length; i++) { list[i] = null; length = 0; System.gc(); // end clearlist public int listsize() { return length; // end listsize public int maxlistsize() { return maxsize; // end maxlistsize public void print() { for (int i = 0; i < length; i++) { System.out.print( list[i] + " "); System.out.println(); // end print public boolean isitematequal(int location, DataElement item) { return list[location].equals(item); // end isitematequal ArryListClass / Tests Array Based Lists 9/17
4 Class ArrayListClass(6/8) Insert item into List public void insertat(int location, DataElement insertitem) { if (location < 0 location >= maxsize) { else { if (length >= maxsize) { // list is full System.err.println("Cannot insert in a full list."); else { for (int i = length; i > location; i--) { list[i] = list[i - 1]; // move the elements down // insert the item at the specified position list[location] = insertitem.getcopy(); length++; // increment the length // end insertat Report invalid location error System.err.println("The location of the item to be replaced " + "is out of range."); ArryListClass / Insert At Array Based Lists 10/17 Class ArrayListClass(7/8) Insert item into List(Continued) public void insertend(dataelement insertitem) { if (length >= maxsize) { // the list is full System.err.println("Cannot insert in a full list."); else { // insert the item at the end list[length] = insertitem.getcopy(); length++; // end insertend Replace item in List public void replaceat(int location, DataElement item) { if (location < 0 location >= length) { else { list[location].makecopy(item); // end replaceat ArryListClass / Insert and Replace Array Based Lists 11/17 Class ArrayListClass(8/8) RemoveitemfromList public void removeat(int location) { if (location < 0 location >= length) { else { for (int i = location; i < length - 1; i++) { list[i] = list[i+1]; list[length - 1] = null; length--; // end removeat Retrieve an item from List public DataElement retrieveat(int location) { if (location < 0 location >= length) { return null; else { return list[location].getcopy(); // end retrieveat ArryListClass / Retrieve and Remove Array Based Lists 12/17
5 U nordered List class UnorderedArrayList is a subclass of the class ArrayListClass Elements are not necessarily sorted class UnorderedList implements operations search, insert and remove. ArrayListClass UnorderedArrayList + UnorderedArrayList() + UnorderedArrayList(int) + UnorderedArrayList(UnorderedArrayList) + seqsearch(dataelement): void + insert(dataelement): void + remove(dataelement): void Unordered List Array Based Lists 13/17 Class UnorderedArrayList public class UnorderedArrayList extends ArrayListClass { Constructors Concrete Implementations of Abstract Methods Search Insert Remove Constructors public UnorderedArrayList() { super(); // end default constructor public UnorderedArrayList(int size) { super(size); // end parametrised constructor public UnorderedArrayList(UnorderedArrayList otherlist) { super(otherlist); // end copy constructor Unordered List / Definition Array Based Lists 14/17 U norderedlist: Search Search of a searchitem in the current list. Returns the location of the item in the list if it is found, or -1 if searchitem is not in the list. public int seqsearch(dataelement searchitem) { int loc; boolean found = false; for (loc = 0; loc < length; loc++) { if (list[loc].equals(searchitem)) { found = true; break; // We can stop looking now if (found) { return loc; else { return -1; // end seqsearch Unordered List / Search Array Based Lists 15/17
6 U norderedlist: Insert Inserts a new item (insertitem) in the list. Uses method seqsearch to determine whether insertitem is already in list. public void insert(dataelement insertitem) { int loc; if (length == 0) { // list is empty - insert item into list list[length++] = insertitem.getcopy(); else { if (length == maxsize) { System.err.println("Cannot insert in a full list."); else { // list has space for new item loc = seqsearch(insertitem); if (loc == -1) { // item not already in the list list[length++] = insertitem.getcopy(); else { System.err.println("The item to be inserted is already in " + "the list. No duplicates are allowed."); // end if length == maxsize // end if length == 0 // end insert Unordered List / Insert Array Based Lists 16/17 U norderedlist: Rem ove Removes an item from the list. Uses the methods seqsearch and removeat to remove an item from the list. public void remove(dataelement removeitem) { int loc; if (length == 0) { System.err.println("Cannot delete from an empty list."); else { loc = seqsearch(removeitem); // Find the item if (loc!= -1) { removeat(loc); // Remove it else { System.out.println("The item to be deleted is " + "not in the list."); // end remove Unordered List / Remove Array Based Lists 17/17
ECM1406. Answer Sheet Lists
ECM1406 Answer Sheet Lists These questions are based on those found in Chapters 3 and 4 of the core text Data Structures Using Java by Malik and Nair. The source code for the ArrayListClass, UnorderedArrayList,
More informationSpring 2010 Java Programming
Java Programming: Guided Learning with Early Objects Chapter 7 - Objectives Learn about arrays Explore how to declare and manipulate data in arrays Learn about the instance variable length Understand the
More informationChapter 10 - Notes Applications of Arrays
Chapter - Notes Applications of Arrays I. List Processing A. Definition: List - A set of values of the same data type. B. Lists and Arrays 1. A convenient way to store a list is in an array, probably a
More informationCMPSCI 187: Programming With Data Structures. Lecture #21: Array-Based Lists David Mix Barrington 26 October 2012
CMPSCI 187: Programming With Data Structures Lecture #21: Array-Based Lists David Mix Barrington 26 October 2012 Array-Based Lists Comparing Objects: equals and Comparable Lists: Unsorted, Sorted, and
More informationSpecifications for the ADT List Ali list provides a way to organize data List of students List of sales List of lists
Abstract Data Type List ADT List Specifications for the ADT List Ali list provides a way to organize data List of students List of sales List of lists A list has first, last, and in between items (the
More informationSPRING 13 CS 0007 FINAL EXAM V2 (Roberts) Your Name: A pt each. B pt each. C pt each. D or 2 pts each
Your Name: Your Pitt (mail NOT peoplesoft) ID: Part Question/s Points available Rubric Your Score A 1-6 6 1 pt each B 7-12 6 1 pt each C 13-16 4 1 pt each D 17-19 5 1 or 2 pts each E 20-23 5 1 or 2 pts
More information1. Stack Implementation Using 1D Array
Lecture 5 Stacks 1 Lecture Content 1. Stack Implementation Using 1D Array 2. Stack Implementation Using Singly Linked List 3. Applications of Stack 3.1 Infix and Postfix Arithmetic Expressions 3.2 Evaluate
More informationCollections, Maps and Generics
Collections API Collections, Maps and Generics You've already used ArrayList for exercises from the previous semester, but ArrayList is just one part of much larger Collections API that Java provides.
More informationCOMPSCI 105 S Principles of Computer Science. 17 Linked List(1)
COMPSCI 105 S1 2017 Principles of Computer Science 17 Linked List(1) Agenda Agenda & Readings Introduction The Node class The UnorderedList ADT Comparing Implementations Reference: Textbook: Problem Solving
More informationJAVA MOCK TEST JAVA MOCK TEST II
http://www.tutorialspoint.com JAVA MOCK TEST Copyright tutorialspoint.com This section presents you various set of Mock Tests related to Java Framework. You can download these sample mock tests at your
More informationInheritance. Transitivity
Inheritance Classes can be organized in a hierarchical structure based on the concept of inheritance Inheritance The property that instances of a sub-class can access both data and behavior associated
More informationprotected BinaryNode root; } 02/17/04 Lecture 11 1
Binary Search Trees // BinarySearchTree class // void insert( x ) --> Insert x // void remove( x ) --> Remove x // void removemin( ) --> Remove minimum item // Comparable find( x ) --> Return item that
More informationCS111: PROGRAMMING LANGUAGE II
CS111: PROGRAMMING LANGUAGE II Computer Science Department Lecture 1(c): Java Basics (II) Lecture Contents Java basics (part II) Conditions Loops Methods Conditions & Branching Conditional Statements A
More informationLab 11. A sample of the class is:
Lab 11 Lesson 11-2: Exercise 1 Exercise 2 A sample of the class is: public class List // Methods public void store(int item) values[length] = item; length++; public void printlist() // Post: If the list
More informationChapter Objectives. List Processing. Chapter 10: Applications of Arrays and Strings. Java Programming: Program Design Including Data Structures
Chapter 10: Applications of Arrays and Strings Java Programming: Program Design Including Data Structures Chapter Objectives Learn how to implement the sequential search algorithm Explore how to sort an
More informationCSE 143 SAMPLE MIDTERM
CSE 143 SAMPLE MIDTERM 1. (5 points) In some methods, you wrote code to check if a certain precondition was held. If the precondition did not hold, then you threw an exception. This leads to robust code
More informationSolution to Test of Computer Science 203x Level Score: / 100 Time: 100 Minutes
Solution to Test of Computer Science 203x Level Score: / 100 Time: 100 Minutes PART I: Multiple Choice (3 points each) Note: The correct answer can be any combination of A, B, C, D. Example, Sample Question:
More informationCSE 214 Computer Science II Heaps and Priority Queues
CSE 214 Computer Science II Heaps and Priority Queues Spring 2018 Stony Brook University Instructor: Shebuti Rayana shebuti.rayana@stonybrook.edu http://www3.cs.stonybrook.edu/~cse214/sec02/ Introduction
More informationAnnouncements Queues. Queues
Announcements. Queues Queues A queue is consistent with the general concept of a waiting line to buy movie tickets a request to print a document crawling the web to retrieve documents A queue is a linear
More informationCMPSCI 187: Programming With Data Structures. Lecture #11: Implementing Stacks With Arrays David Mix Barrington 28 September 2012
CMPSCI 187: Programming With Data Structures Lecture #11: Implementing Stacks With Arrays David Mix Barrington 28 September 2012 Implementing Stacks With Arrays The Idea of the Implementation Data Fields
More informationComp Intermediate Programming EXAM #2 Supplement April 02, 2003 Rice University - Instructors: Cox & Nguyen
For your convenience, below is the UML class diagram for the mutable list framework LRStruct studied in class. You are free to use the public methods of IAlgo and LRStruct without explanation/implementation.
More informationCSCD 326 Data Structures I Stacks
CSCD 326 Data Structures I Stacks 1 Stack Interface public interface StackInterface { public boolean isempty(); // Determines whether the stack is empty. // Precondition: None. // Postcondition: Returns
More informationModule Contact: Dr Gavin Cawley, CMP Copyright of the University of East Anglia Version 1
UNIVERSITY OF EAST ANGLIA School of Computing Sciences Main Series UG Examination 2017-18 PROGRAMMING 1 CMP-4008Y Time allowed: 2 hours Answer FOUR questions. All questions carry equal weight. Notes are
More informationArray Based Lists. Collections
Array Based Lists Reading: RS Chapter 15 1 Collections Data structures stores elements in a manner that makes it easy for a client to work with the elements Specific collections are specialized for particular
More information1. Introduction. Lecture Content
Lecture 6 Queues 1 Lecture Content 1. Introduction 2. Queue Implementation Using Array 3. Queue Implementation Using Singly Linked List 4. Priority Queue 5. Applications of Queue 2 1. Introduction A queue
More informationStack Implementation
Stack Implementation (In Java Using BlueJ) What is BlueJ? BlueJ is a Java integrated development environment (IDE) which has been designed specifically for learning object oriented programming in Java.
More informationCS 113 MIDTERM EXAM 2 SPRING 2013
CS 113 MIDTERM EXAM 2 SPRING 2013 There are 18 questions on this test. The value of each question is: 1-15 multiple choice (3 pts) 17 coding problem (15 pts) 16, 18 coding problems (20 pts) You may get
More information3. Convert 2E from hexadecimal to decimal. 4. Convert from binary to hexadecimal
APCS A Midterm Review You will have a copy of the one page Java Quick Reference sheet. This is the same reference that will be available to you when you take the AP Computer Science exam. 1. n bits can
More information(A) 99 ** (B) 100 (C) 101 (D) 100 initial integers plus any additional integers required during program execution
Ch 5 Arrays Multiple Choice Test 01. An array is a ** (A) data structure with one, or more, elements of the same type. (B) data structure with LIFO access. (C) data structure, which allows transfer between
More informationAbout This Lecture. Repetition Control Structures - while. Outline. Repetition
2 About This Lecture Repetition Control Structures - while Cmput 114 - Lecture 16 Department of Computing Science University of Alberta z So far our programs execute each statement exactly once or zero
More informationA queue is a linear collection whose elements are added on one end and removed from the other
A queue is consistent with the general concept of a waiting line to buy movie tickets a request to print a document crawling the web to retrieve documents Adding an element Removing an element A queue
More informationProgramming Problems 22nd Annual Computer Science Programming Contest
Programming Problems 22nd Annual Computer Science Programming Contest Department of Mathematics and Computer Science Western Carolina University 5 April 2011 Problem One: Add Times Represent a time by
More informationAP CS Unit 7: Interfaces Exercises 1. Select the TRUE statement(s).
AP CS Unit 7: Interfaces Exercises 1. Select the TRUE statement(s). a) This code will not compile because a method cannot specify an interface as a parameter. public class Testing { public static void
More informationCSEN 301 Data Structures and Algorithms
CSEN 301 Data Structures and Algorithms Lecture 5: Queues: Implementation and usage Prof. Dr. Slim Abdennadher slim.abdennadher@guc.edu.eg German University Cairo, Department of Media Engineering and Technology
More informationObject Oriented Design. Object-Oriented Design. Inheritance & Polymorphism. Class Hierarchy. Goals Robustness Adaptability Flexible code reuse
Object-Oriented Design Object Oriented Design Goals Robustness Adaptability Flexible code reuse Principles Abstraction Encapsulation Modularity March 2005 Object Oriented Design 1 March 2005 Object Oriented
More informationBack public class HelloWorld { public static void main ( String arg[] ) { Front Basic Setup. Java Quick Sheet. ~ 35 Flashcards. 1 AP CS - Rodriguez
1 AP CS - Rodriguez Front Basic Setup Java Quick Sheet ~ 35 Flashcards Back public class HelloWorld public static void main ( String arg[] ) // end method main // end class HelloWorld Print Line System.out.println(
More informationCMP Points Total Midterm Spring Version (16 Points) Multiple Choice:
Version 1 Instructions Write your name and version number on the top of the yellow paper. Answer all questions on the yellow paper. One question per page. Use only one side of the yellow paper. 1. (16
More informationCSIS 10B Lab 2 Bags and Stacks
CSIS 10B Lab 2 Bags and Stacks Part A Bags and Inheritance In this part of the lab we will be exploring the use of the Bag ADT to manage quantities of data of a certain generic type (listed as T in the
More informationMidterm Examination (MTA)
M105: Introduction to Programming with Java Midterm Examination (MTA) Spring 2013 / 2014 Question One: [6 marks] Choose the correct answer and write it on the external answer booklet. 1. Compilers and
More informationCSE 143 Lecture 20. Circle
CSE 143 Lecture 20 Abstract classes Circle public class Circle { private double radius; public Circle(double radius) { this.radius = radius; public double area() { return Math.PI * radius * radius; public
More informationPROGRAMMING FUNDAMENTALS
PROGRAMMING FUNDAMENTALS Q1. Name any two Object Oriented Programming languages? Q2. Why is java called a platform independent language? Q3. Elaborate the java Compilation process. Q4. Why do we write
More informationWhat is a List? elements, with a linear relationship. first) has a unique predecessor, and. unique successor.
5 Linked Structures What is a List? A list is a homogeneous collection of elements, with a linear relationship between elements. That is, each list element (except the first) has a unique predecessor,
More informationCsci 102: Sample Exam
Csci 102: Sample Exam Duration: 65 minutes Name: NetID: Student to your left: Student to your right: DO NOT OPEN THIS EXAM UNTIL INSTRUCTED Instructions: Write your full name and your NetID on the front
More informationObject-Oriented Design. March 2005 Object Oriented Design 1
Object-Oriented Design March 2005 Object Oriented Design 1 Object Oriented Design Goals Robustness Adaptability Flexible code reuse Principles Abstraction Encapsulation Modularity March 2005 Object Oriented
More informationSelected Questions from by Nageshwara Rao
Selected Questions from http://way2java.com by Nageshwara Rao Swaminathan J Amrita University swaminathanj@am.amrita.edu November 24, 2016 Swaminathan J (Amrita University) way2java.com (Nageshwara Rao)
More informationArrays. Chapter Arrays What is an Array?
Chapter 8 Arrays 81 Arrays 811 What is an Array? To motivate why we might be interested in using arrays, let us implement an app that creates a collection of doubles We will keep track of the number of
More informationAPCS Unit 5 Exam. Assuming all four classes have a default constructor, which of the following statements would result in an error from the compiler?
APCS Unit 5 Exam Name 1. Suppose we had a superclass called Fruit. The subclasses of this superclass are Apple, Orange, and Banana. Consider the following reference variable declarations. Fruit f; Banana
More informationFaculty of Science COMP-202B - Introduction to Computing I (Winter 2009) Midterm Examination
First Name: Last Name: McGill ID: Section: Faculty of Science COMP-202B - Introduction to Computing I (Winter 2009) Midterm Examination Monday, March 9, 2009 Examiners: Mathieu Petitpas [Section 1] 18:30
More informationSequence structure. The computer executes java statements one after the other in the order in which they are written. Total = total +grade;
Control Statements Control Statements All programs could be written in terms of only one of three control structures: Sequence Structure Selection Structure Repetition Structure Sequence structure The
More informationCMSC 202. Containers
CMSC 202 Containers Container Definition A container is a data structure whose purpose is to hold objects. Most languages support several ways to hold objects. Arrays are compiler-supported containers.
More informationSubclassing for ADTs Implementation
Object-Oriented Design Lecture 8 CS 3500 Fall 2009 (Pucella) Tuesday, Oct 6, 2009 Subclassing for ADTs Implementation An interesting use of subclassing is to implement some forms of ADTs more cleanly,
More informationJAVA NOTES DATA STRUCTURES AND ALGORITHMS
79 JAVA NOTES DATA STRUCTURES AND ALGORITHMS Terry Marris July 2001 11 QUEUE IMPLEMENTATION - ARRAYS 11.1 LEARNING OUTCOMES By the end of this lesson the student should be able to describe how an array
More informationLanguage Features. 1. The primitive types int, double, and boolean are part of the AP
Language Features 1. The primitive types int, double, and boolean are part of the AP short, long, byte, char, and float are not in the subset. In particular, students need not be aware that strings are
More informationName Return type Argument list. Then the new method is said to override the old one. So, what is the objective of subclass?
1. Overriding Methods A subclass can modify behavior inherited from a parent class. A subclass can create a method with different functionality than the parent s method but with the same: Name Return type
More informationSymbol Tables 1 / 15
Symbol Tables 1 / 15 Outline 1 What is a Symbol Table? 2 API 3 Sample Clients 4 Implementations 5 Performance Characteristics 2 / 15 What is a Symbol Table? A symbol table is a data structure for key-value
More informationChapter 6 Single-dimensional Arrays
Chapter 6 Single-dimensional s 1. See the section "Declaring and Creating s." 2. You access an array using its index. 3. No memory is allocated when an array is declared. The memory is allocated when creating
More informationJava classes cannot extend multiple superclasses (unlike Python) but classes can implement multiple interfaces.
CSM 61B Abstract Classes & Interfaces Spring 2017 Week 5: February 13, 2017 1 An Appealing Appetizer 1.1 public interface Consumable { public void consume (); public abstract class Food implements Consumable
More information(A) 99 (B) 100 (C) 101 (D) 100 initial integers plus any additional integers required during program execution
Ch 5 Arrays Multiple Choice 01. An array is a (A) (B) (C) (D) data structure with one, or more, elements of the same type. data structure with LIFO access. data structure, which allows transfer between
More informationAP CS Unit 7: Interfaces Exercises Assume all code compiles unless otherwise suggested.
AP CS Unit 7: Interfaces Exercises Assume all code compiles unless otherwise suggested. 1. The Nose class... b) will not compile because the m1 method parameter should be named n, not x. 2. The Ears class...
More informationAP COMPUTER SCIENCE JAVA CONCEPTS IV: RESERVED WORDS
AP COMPUTER SCIENCE JAVA CONCEPTS IV: RESERVED WORDS PAUL L. BAILEY Abstract. This documents amalgamates various descriptions found on the internet, mostly from Oracle or Wikipedia. Very little of this
More informationUniversity Interscholastic League. Computer Science Competition
University Interscholastic League Computer Science Competition Number 121 (District 1-2010) General Directions (Please read carefully!): 1) DO NOT OPEN EXAM UNTIL TOLD TO DO SO. 2) NO CALCULATOR OF ANY
More informationCSCD 326 Data Structures I Queues
CSCD 326 Data Structures I Queues 1 Linked List Queue Implementation Diagram Front Back A B C D 0 6 public interface QueueInterface { Queue Interface public boolean isempty(); // Determines whether
More informationCreating an object Instance variables
Introduction to Objects: Semantics and Syntax Defining i an object Creating an object Instance variables Instance methods What is OOP? Object-oriented programming (constructing software using objects)
More informationBirkbeck (University of London) Software and Programming 1 In-class Test Mar 2018
Birkbeck (University of London) Software and Programming 1 In-class Test 2.1 22 Mar 2018 Student Name Student Number Answer ALL Questions 1. What output is produced when the following Java program fragment
More informationCSC128 FUNDAMENTALS OF COMPUTER PROBLEM SOLVING Chapter 6: One Dimensional Array
Lesson Outcomes At the end of this chapter, student should be able to: Define array Understand requirement of array Know how to access elements of an array Write program using array Know how to pass array
More informationBinary Node. private Object element; private BinaryNode left; private BinaryNode right; 02/18/03 Lecture 12 1
Binary Node class BinaryNode public BinaryNode( ) this( null, null, null ); public BinaryNode( Object theelement,binarynode lt,binarynode rt); public static int size( BinaryNode t ); // size of subtree
More informationPrelim 1 Solutions. CS 2110, March 10, 2015, 5:30 PM Total Question True False. Loop Invariants Max Score Grader
Prelim 1 Solutions CS 2110, March 10, 2015, 5:30 PM 1 2 3 4 5 Total Question True False Short Answer Recursion Object Oriented Loop Invariants Max 20 15 20 25 20 100 Score Grader The exam is closed book
More informationInheritance (Part 2) Notes Chapter 6
Inheritance (Part 2) Notes Chapter 6 1 Object Dog extends Object Dog PureBreed extends Dog PureBreed Mix BloodHound Komondor... Komondor extends PureBreed 2 Implementing Inheritance suppose you want to
More informationConstructor. Liang, Introduction to Java Programming, Tenth Edition, (c) 2013 Pearson Education, Inc. All rights reserved.
Constructor Suppose you will define classes to model circles, rectangles, and triangles. These classes have many common features. What is the best way to design these classes so to avoid redundancy? The
More informationCS 307 Midterm 1 Spring 2009
Points off 1 2 3 4 Total off Net Score CS 307 Midterm 1 Spring 2009 Your Name Your UTEID Circle yours TA s name: Todd Guhan Xiuming(aka David) Instructions: 1. Please turn off or silence your cell phones.
More informationJava Classes and Objects
Table of contents 1 Introduction Case Study - Stack 2 3 Integer String Case Study - Stack Introduction Case Study - Stack Classes Template for creating objects Definition of State (What it knows) Definition
More informationCSC 240 Computer Science III Spring 2018 Midterm Exam. Name
CSC 240 Computer Science III Spring 2018 Midterm Exam Name Page Points Score 2 9 4-6 53 7-10 38 Total 100 1 P age 1. Tracing programs (1 point each value): For each snippet of Java code on the left, write
More informationData Structures and Algorithms, Winter term 2018 Practice Assignment 3
German University in Cairo Media Engineering and Technology Prof. Dr. Slim Abdennadher Dr. Wael Abouelsaadat Data Structures and Algorithms, Winter term 2018 Practice Assignment 3 Exercise 3-1 Search in
More informationMIT AITI Lecture 18 Collections - Part 1
MIT AITI 2004 - Lecture 18 Collections - Part 1 Collections API The package java.util is often called the "Collections API" Extremely useful classes that you must understand to be a competent Java programmer
More informationQueues. CITS2200 Data Structures and Algorithms. Topic 5
CITS2200 Data Structures and Algorithms Topic 5 Queues Implementations of the Queue ADT Queue specification Queue interface Block (array) representations of queues Recursive (linked) representations of
More informationComputer Science 2 Lecture 4 Inheritance: Trinidad Fruit Stand 02/15/2014 Revision : 1.7
Computer Science 2 Lecture 4 Inheritance: Trinidad Fruit Stand 02/15/2014 Revision : 1.7 1 Problem Ralph owns the Trinidad Fruit Stand that sells its fruit on the street, and he wants to use a computer
More informationCMPS 390 Data Structures
CMPS 390 Data Structures Programming Assignment #02 Infix to Postfix 1. Complete two methods in Java program (Postfix.java) to convert an infix expression into a postfix expression and evaluate the postfix
More informationCOMP1008 An overview of Polymorphism, Types, Interfaces and Generics
COMP1008 An overview of Polymorphism, Types, Interfaces and Generics Being Object-Oriented Exploiting the combination of: objects classes encapsulation inheritance dynamic binding polymorphism pluggability
More informationLecture 2: Java & Javadoc
Lecture 2: Java & Javadoc CS 62 Fall 2018 Alexandra Papoutsaki & William Devanny 1 Instance Variables or member variables or fields Declared in a class, but outside of any method, constructor or block
More informationObject-Oriented Programming and Software Engineering CITS1001 MID-SEMESTER TEST
Object-Oriented Programming and Software Engineering School of Computer Science & Software Engineering The University of Western Australia CITS1001 MID-SEMESTER TEST Semester 1, 2013 CITS1001 This Paper
More informationMidterm Exam 2 CS 455, Spring 2011
Name: USC loginid (e.g., ttrojan): Midterm Exam 2 CS 455, Spring 2011 March 31, 2011 There are 6 problems on the exam, with 50 points total available. There are 7 pages to the exam, including this one;
More informationLecture 36: Cloning. Last time: Today: 1. Object 2. Polymorphism and abstract methods 3. Upcasting / downcasting
Lecture 36: Cloning Last time: 1. Object 2. Polymorphism and abstract methods 3. Upcasting / downcasting Today: 1. Project #7 assigned 2. equals reconsidered 3. Copying and cloning 4. Composition 11/27/2006
More informationCS 307 Midterm 2 Spring 2011
Points off 1 2 3 4 5 Total off Net Score Exam Number: CS 307 Midterm 2 Spring 2011 Name UTEID login name TA's Name: Dan Muhibur Oliver (Circle One) Instructions: 1. Please turn off your cell phones and
More informationIntroduction to Computing II (ITI 1121) Midterm Examination
Introduction to Computing II (ITI 1121) Midterm Examination Instructor: Marcel Turcotte March 2014, duration: 2 hours Identification Surname: Given name: Student number: Instructions 1. This is a closed
More informationArrays. COMS W1007 Introduction to Computer Science. Christopher Conway 10 June 2003
Arrays COMS W1007 Introduction to Computer Science Christopher Conway 10 June 2003 Arrays An array is a list of values. In Java, the components of an array can be of any type, basic or object. An array
More informationCSE 373 Section Handout #1 Numeric Data
Numeric Data 1. binaryzeros Write a method named binaryzeros that accepts an integer n as a parameter and returns the number of zeros that occur in the binary representation of n. For example, the call
More informationInheritance. Notes Chapter 6 and AJ Chapters 7 and 8
Inheritance Notes Chapter 6 and AJ Chapters 7 and 8 1 Inheritance you know a lot about an object by knowing its class for example what is a Komondor? http://en.wikipedia.org/wiki/file:komondor_delvin.jpg
More informationPage 1 / 3. Page 2 / 18. Page 3 / 8. Page 4 / 21. Page 5 / 15. Page 6 / 20. Page 7 / 15. Total / 100. Pledge:
This pledged exam is open text book and closed notes. Different questions have different points associated with them. Because your goal is to maximize your number of points, we recommend that you do not
More informationPractice Questions for Final Exam: Advanced Java Concepts + Additional Questions from Earlier Parts of the Course
: Advanced Java Concepts + Additional Questions from Earlier Parts of the Course 1. Given the following hierarchy: class Alpha {... class Beta extends Alpha {... class Gamma extends Beta {... In what order
More informationJava and OOP. Part 3 Extending classes. OOP in Java : W. Milner 2005 : Slide 1
Java and OOP Part 3 Extending classes OOP in Java : W. Milner 2005 : Slide 1 Inheritance Suppose we want a version of an existing class, which is slightly different from it. We want to avoid starting again
More informationExceptions and Design
Exceptions and Exceptions and Table of contents 1 Error Handling Overview Exceptions RuntimeExceptions 2 Exceptions and Overview Exceptions RuntimeExceptions Exceptions Exceptions and Overview Exceptions
More informationWhat can go wrong in a Java program while running?
Exception Handling See https://docs.oracle.com/javase/tutorial/ essential/exceptions/runtime.html See also other resources available on the module webpage This lecture Summary on polymorphism, multiple
More informationCSE 11 Final Fall 2009
Signature cs11f Name Student ID CSE 11 Final Fall 2009 Page 1 (24 points) Page 2 (7 points) Page 3 (13 points) Page 4 (34 points) Page 5 (13 points) Page 6 (15 points) Page 7 (23 points) Page 8 (18 points)
More informationInheritance. Inheritance allows the following two changes in derived class: 1. add new members; 2. override existing (in base class) methods.
Inheritance Inheritance is the act of deriving a new class from an existing one. Inheritance allows us to extend the functionality of the object. The new class automatically contains some or all methods
More informationTest Class A. public class A { private int x, y; public int getx() { return x; } public int gety() { return y; }
Test Class A Two simple exampel classes public class A { private int x, y; public int getx() { return x; public int gety() { return y; public A( int ax, int ay ) { x = ax; y = ay; public String tostring()
More informationTeenCoder : Java Programming (ISBN )
TeenCoder : Java Programming (ISBN 978-0-9887070-2-3) and the AP * Computer Science A Exam Requirements (Alignment to Tennessee AP CS A course code 3635) Updated March, 2015 Contains the new 2014-2015+
More informationComputer Science II (20073) Week 1: Review and Inheritance
Computer Science II 4003-232-01 (20073) Week 1: Review and Inheritance Richard Zanibbi Rochester Institute of Technology Review of CS-I Hardware and Software Hardware Physical devices in a computer system
More informationCSCI Lab 9 Implementing and Using a Binary Search Tree (BST)
CSCI Lab 9 Implementing and Using a Binary Search Tree (BST) Preliminaries In this lab you will implement a binary search tree and use it in the WorkerManager program from Lab 3. Start by copying this
More informationCreating Java Programs with Greenfoot
Creating Java Programs with Greenfoot Using Randomization and Understanding Dot Notation and Constructors 1 Copyright 2012, Oracle and/or its affiliates. All rights Overview This lesson covers the following
More informationAP CS Unit 6: Inheritance Exercises
AP CS Unit 6: Inheritance Exercises 1. Suppose your program contains two classes: a Student class and a Female class. Which of the following is true? a) Making the Student class a subclass of the Female
More information