Stacks Example

The following is the link to a copy of a list using the stacks structure or better known as the Last In First Out.(Note: click the smaller download link, not the big one in the ads):

Stacks
URL: http://www.2shared.com/file/hlDfwyef/Stacks.html

Updated Order of Lecture Topics for CCS 1300

The following is the updated order of the lecture topics to be followed in CCS 1300: Data Structures and Algorithm. Please take note of the changes in preparation for the prefinal exams.

LECTURE TOPICS 

PRELIM

I.       Software Engineering Principles and Java Classes

1.     Software Life Cycle

2.     Software Development Phase

3.     Algorithm Analysis: The Big-O Notation

4.     User Defined Classes

5.     Abstract data types

II.     Inheritance and Exception Handling

1.     Inheritance

2.     Abstract Methods and Classes

3.     Composition

4.     Exception Handling

Quicksort atbp

Just wanted to share a very nice video on how Quicksort algorithm works.

The user also has more useful videos showing examples with other algorithm. Thanks Think Aloud Academy! Enjoy!

CCS 1200 Notes

Here is the link for the book that we are currently using in CCS 1200: Object-Oriented Programming Using C++.  (Note: click the smaller download link, not the big one in the ads):

Object-Oriented Programming Using C++ 4th Ed. by Joyce Farrell
URL: http://www.2shared.com/document/s267veZe/Object-Oriented_Programming_Us.html

Remember that this is just a reference and this is not the official textbook for the course.

Linked Lists Example

The following is the link for the complete sample program of an integer list that use Link lists data structure. (Note: click the smaller download link, not the big one in the ads):

Linked Lists
http://www.2shared.com/file/wXvYA1aw/Linked.html

The file is in ZIP format. Simply extract it to access the codes.

Or you may encode the following 5 java classes:

---------------------------------TestProg_Linked.java-----------------------

import java.io.*;

import java.util.*;

public class TestProg_Linked

{

    static BufferedReader keyboard = new

           BufferedReader(new InputStreamReader(System.in));

Array-Based Lists Example

The following is the link for the complete sample program of an integer list that use array-based data structure. (Note: click the smaller download link, not the big one in the ads):

Array-Based List
URL: http://www.2shared.com/file/pA8UVyql/1_-_Array_Based.html

The file is in ZIP format. Simply extract it to access the codes.

Or you may encode the following 5 java classes:

------------------------TestProg_Array.java------------------------

//Test Program Integer Array List
import java.io.*;
import java.util.*;

public class TestProg_Array
{
    static BufferedReader keyboard = new
           BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException
    {
        UnorderedArrayList intList = new UnorderedArrayList(50);
        IntElement num = new IntElement();