Data Structure in Java

From codeuu,source code

Jump to: navigation, search
Building and searching a binary tree

This a a binary tree build from scratch. Input from the keyboard are storet in it, and suggestions, already in the tree, appears when writing.

Binary Search Tree 1.0
      • Version 1.0***
BarbiQueue Stack

A simple pre-defined data structure with the combination of the Queue and Stack functionalities and operations.

Btree Mini Dictionary

This BTree Mini Dictionary program written in Java which performs certain operations such as adding words to the dictionary, search and remove words from the dictionary.

BinaryTreeArray

This code creates a Binary Tree which is a data structure allowing very fast, direct access to each piece of data as well as fast sorting and searching in the database.

Linked list in Java

Demonstration of a sorted, doubly-linked list in Java. Made from scratch, not using the class libray included in Java.

convert Decimal to Roman

These program have two classes namely Converted and the other one is NumberUsed. The Program objective is to convert the decimal numbers to roman numerals, this can convert from one up to nine hundred ninety-nine million nine hundred ninety-nine thousand nine hundred ninety-nine decimal numbers to roman numerals (1 - 999,999,999). if your input exceeds to 1 billion just end the java.exe from task manager. Note set your virtual memory to 3000 MB or 3 GB for satisfaction.

Dijkstra's algorithm

This is a implementation of Dijkstra's algorithm. This code is not fully optmized. The comments are written in portuguese...sorry.

Dictionary in Java

Dictionary implemented in Java. You can add and delete word meaings as well as save and load them.

Dictionary

Dictionary using Hash Funtion

Directed/Undirected Graph

Implements an Undirected and a Directed Graphs in Java (Directed implementation is base on Undirected).

Dinamic Data Structure

Implementation of linked list using java. This is the first draft of the idea.

Directed Graph Editor

Makes it easy to edit directed graphs by simply dragging nodes, links... around

EnumSuper 'family' of type-safe enumerations

Java is missing the type-safe "enum" capability of C++ and Pascal. This software implements a reasonable, practical approach for an application to declare/define a "family" of typesafe enums, such as Color, Gender, Progress, etc.

File Allocation Table Simulator

This application is basically a simple simulation of 'how' the windows FAT32 works. How FAT32 organizes it's clusters, files, and directories and to simulate how does cluster fragmentation happen and how it can be resorted. This app has a basic DOS-like interface and designed to mimic some of the DOS commands like DIR, DEL, MD, etc.

Graph ADT with GUI

Shows how the Graph ADT(Abstract data type) can be used in such situation like calculating the shortes route between airports or similar situations. (Please vote if you think its worth it)

HashTable

It's ahash table implementation in java with several collision resolution scheme

Integer into a Vector

This example shows how a coder can manipulate a integer value to java.util.Vector.

JSort, JSearch, JCollate

A set of small utilities that help sort, collate and search data in text files that are in CSV format.

link list in Java

simple database using linked list

linked list and filling

how to implement linked list and do filling in java

linklist

This program store an object of array and its function in an linklist node.Each node will point to different array object

List Creator (SMSCs)

You type in a String such as.

Linked Tree

Implementation of a Tree. Nodes are classes with references to the parent, an object contained and a linkedlist storing the children of the nodes. Several ways of traversing the tree are offered.

Movie Shop Database

Simple Data base in java for movie shops

Memory Replacement Strategies

simulate memory replacement algorithms using

MyJMp3 Player

Java Player To play music files such mp3 and wav

MyJMp3 Player (Codes)

Java Mp3 Player

Priority Queue in Java

Implementation and short usage example of using Priority Queue in Java. Written as an exercise of Algorithmical Programming 1 course in Bar-Ilan Univercity, ISRAEL. Feel free to use it.

Petrinet

The class provides methods to build Petri nets and to analyze its behaviour. After building the net adding arcs, transitions and processes you can simulate its behaviour and build the reachability graph.

Producer-Consumer problem

In short, I implement the producer-consumer problem. Producer randomly generates words, from which Consumer constructs meaningful sentences. Please read Readme.rtf file, where is explained the logic in detail. ProducerConsumer.java includes the whole code.

Queue Implementation

How queues can be implemented in java using nodes and simple data structures.

Stacks

Basic Stack implementation.

sorted linked list with filling

linked list sorting and filing

Search-It

This is a simple search engine that works off of JavaScript. It serves it's purpose well (a simple search for those that don't have PHP / ASP access) Take a look...

Simple 2D array

This is a simulation program of Movie Ticket Reservation System. It shows how to manipulate 2D array in the most simple way. It will show the floor plan where user view ther seat(s). Each time a seat is booked, an object of Customer consisting customer?s pin code, name, telephone number, ticket type and ticket amount will be created. It will then show the updated floor plan. Seat price varies according to its category. It will also show the confirmed ticket number.

Skip list implementation

The code is an implementation of an ordered dictionary realized through a skip list. It is possible to store entries with any objects and using any object as a key, supposing this object implements Comparable or a Comparator is defined for it. The zipped file includes a test class (DicTest) which tes the class and shows how to use it.

Set data structure

This is a simple implementation of a set data structure with arraylist. The code realizes the union, the intersection and the subtraction (as well as other minor methods).

Stack Queue, and Linked List

I created a class of linked list then inherited stack and queue from it, also I use composition for stacks and queue(i.e: not inherited but have object of linked list);

Student Record

This code you can store information of student and you can edit, search, delete record. I used the linked list to store data.

Personal tools