How to implement a stack using an array

Assignment Help Computer Engineering

Reference no: EM132151552

I have a test on Java, and these are some of the review topics. Could you provide a breif explanation for the following?

How this works.

How to throw a Java exception.

What the Java pointer null is.

How the Java equals methods work.

How the Java ‘==' operator works.

When to use equals, and when to use ‘=='.

How the Java toString methods work.

How inheritance works with Java classes.

How the extends keyword works.

What a Java interface is.

How to use an interface to simulate multiple inheritance.

How to analyze the run time of an algorithm.

How O ‘‘big-O'' notation works.

How an algorithm can run in constant time O(1).

How an algorithm can run in linear time O(n).

How an algorithm can run in logarithmic time O(log n).

How an algorithm can run in quadratic time O(n2).

How the functions used in O notation grow at different rates.

How to represent a set using an array.

How set methods work: add, isIn, length, remove, where. (See Moodle.)

How inner (nested) Java classes work.

How to implement a linear, singly-linked list using an inner class.

What a stack is.

How stack operations work: isEmpty, isFull, peek, pop, push.

How to implement a stack using an array.

How to implement a stack using a linear, singly-linked list.

What a queue is.

How queue operations work: dequeue, enqueue, isEmpty.

How to implement a queue using a linear, singly-linked list.

What a special case is.

Reference no: EM132151552

Questions Cloud

Standard deviation of the sampling distribution : What is the standard deviation of the sampling distribution?

What is the minimum number of bits required to store : In terms of n, what is the minimum number of bits required to store each subset of a set with n elements?

Find the lower endpoint and upper endpoint : Construct a 99% confidence interval for the mean amount of money spent on lunch per week for all students.

Write a function that will accept a structure an argument : Write a function that will accept a structure an argument, and return two cell as arrays containing the names of the fields of that structure.

How to implement a stack using an array : How to implement a stack using an array. How to implement a stack using a linear, singly-linked list.

Relationship between the people and appointment entities : In terms of the data modeling concepts you read about in this chapter, what type is the relationship between the People and Appointment entities?

Storage space and head off any potential issues : In terms of automating the increase of storage space, isn't there a chance that the system can run out of spare storage space.

Review the ccpm approach and explanations : "Why, if there is a tendency to overestimate activity durations, and add safety to the end of a project, do so many projects come in behind schedule?"

How many bits are delivered to the network layer protocol : How many bits, including headers, are delivered to the network layer protocol at the destination?

User Account

All Pages