Home Forum
 

Data Structures in C Plus Plus

From source code,code examples

Jump to: navigation, search
AVLTree Display

Implementation of AVL Tree with recursive Display member function. Tree displayed sideways left to right. If you want to play with it you can change data.txt file. Please rate it.

A Templated Binary Tree Class

This is my example of a templated binary tree class and its usage. Comes with sample program. Operations include inserting and deleting nodes, listing nodes in preoder, postorder and inorder and deleting the tree or a subtree. Feedback is welcome.

AVL Tree Construction and Graphical Display

This program implements the AVL Tree construction. It automatically rotates it child when the balancing factor increases or decreases. It also displays the AVL Tree graphically.

avl tree with template queue

A complete and easy to use avl tree with insert,delete and search funtions. Also for printing in level order, it makes use of a template queue in the included file "queue2". Plz. vote for me, if u like the code.

AVL Tree With Graphical Output

This program construct AVL tree for given input. We can also graphically see the AVL Tree with balancing factor.

arrays

array operations

ADT unlimited number

ADT for unlimited-digit numbers that does math functions. It does have some bugs in it.

Another sandeep's linked list class

This is my reusable linklist class to create linklist,linked stack&linked queue,go throgh it and modify it urselves to suit ur needs

A Generic Stack in C

It defines a generic LIFO stack similar to the C++ std::stack except that memory allocation for data members is up to the user, i.e. the stack stores void pointers only.

A Generic Queue in C

It defines a generic FIFO queue in C similar to the C++ std::queue except that memory allocation for data members is up to the user, i.e. the queue stores void pointers only.

A Generic Linked List

It defines a generic linked list in C similar to the C++ std::list except that memory allocation of data members is up to the user, i.e. the list stores void pointers only.

A Generic 2-D Array

Define a simple 2-dimensional array template

A Simple Union-find Header

If you want to implement something like Kruskal's MST, or the greedy TSP construction algorithm, you may need this.

A Template Linked List Class With Many Functionalities

This code features a singly linked list data structure with functions such as: insert_node, insert_front, insert_after, search...

A Doubly Linked List With Iterators (const_iterator, iterator)

This class implements a double linked list with iterators (const_iterator and iterator)

A Simple C plus plus Stack

These program implements a stack and use a static array to store the data,there is a lot of methods for manipulating the data: "push", "pop", "size"...

A Recursive Solution to the Hanoi Towers Puzzle

This program implements a C++ solution to the well known "Hanoi Towers Puzzle",this algorithm simply use recursion to solve the puzzle for any given number of disks in the original position (usualy,all the disk are staked on the first

A Simple Queue Data Structure

This code illustrates the "Queue Data Structure", it has the following methods: "push", "pop", "empty". "size", "front" and "back"

binary search tree

implements a binary search tree

Binary Search Tree using link list

This code will help the beginer to understand the binary search tree using link list. in this code operations like creation,insertion,preorder traversiol,postorder traversal,inorder traversiol

Bubble_Sort_Template

perform bubble short.

BST - Binary Search Tree

Binary Search Tree - with additional recursion functions (smallest, parent & successor) etc.

Broken Stack Implementation in C plus plus

This is an implementation of a Stack class in C++.

BST Example

BST Example Which Inserts, Deletes, Searhes, Finds The Largest, and Sums Up all the nodes.

berk #1

gets and array and sorts ir with a simple shell sort

Bank data base with link list

It is Bank database with the help of

A Binary tree traversal code

Please, rate this code, Your vote - our motivation by Shantanu bansal

BST

Binary Search Tree code, include it PostOrder, PreOrder, InOrder, etc

Binary Search Tree With Mouse

this code not only show you Binary Search Tree, but also asm code for move your mouse!, try it ^^

Best Linked List Functions

all the functions of a linked list, ADD, Display, Delting a Node have been included, with all comments and easiest way to understand the Monsterous Linked List functions, from today you will love Data Structures :-)

Circular Queue with Linked List using one pointer(tail)

Circular Queue using Linked List and one pointer to the tail of the list

BoundTree

I tried to create a tree in which any other node can be easy reachable, independently, where current node is. Also I added such properties as insert, add, replace. I will appriciate any comments and bug reports

CPU SCHED COMPLETE

TEACH YOU EVERYTHING YOU KNOW ON ALGORITHM TECHNiques and most of all learn different way of Coding Simple Menus by Simple Code, Simple KeyDown Sate simple Interaction , have fun email me @ reynokawa@yahoo.com this code is 4 years alive with my life in college. under bsit

circular queue

This program is meant to perform insertion and deletion operation in a circular queue using arrays.

Expression calculator using stacks. Infix to Postfix.

Demonstration of Reverse Polish Notation expression calculation using Stacks.

Expression calculator using Expression trees. Infix to Postfix. Reverse Polish Notation(RPN)

Demonstration of expression trees. Creating and evaluationg an expression tree, a special type of binary tree.

CPowerTree

Stores data (ints, CStrings, user-defined...)in tree-like structure of nodes, each of which having at least two other nodes connected to it. Has only two classes, CPowerTree and CDataNode. Uses the mathematical properties of the powers of two to locate nodes in a remarkably simple way. Can find data much quicker than a linear structure: only a maximum of n calls for a CPowerTree with (2^n)-1 nodes.

Csslist - a simple dynamic string list class

This is just a simple dynamic string list class

Character arrays, structures and unions

This program covers character arrays, structures, and unions - three VERY powerful features of C++.

Texas Persistant Store

Texas is a free persistent store that can be used with standard C++ compilers, and works efficiently with very little modification to most C++ programs. It runs on several varieties of UNIX and should be very easy to port to most modern operating systems, such as OS/2, Windows NT, Mach, Windows 4.0, etc. (If things we hear are correct, Linux will provide the necessary virtual memory features soon, too, and Texas will be ported about fifteen minutes later. :-)

Small Perl-like List And String Handling library

SPLASH is a c++ class library that implements many of the Perl constructs and data types, including extensive regex regular expression pattern matching.

C plus plus Linked List program

This is a linked list program that allows you to add nodes to the front, end, and a specified place in the list. You can also delete nodes from the front, end, specific, and/or all node that are the same.

CPU Scheduler Simulator

To simulate the CPu scheduling process by taking input from a file with names and times of the Processes

Pointers Tutorial.

Pointers Tutorial. Introduction to pointers for beginners. I hope u find it useful. :)

cArray

cArray is a generic dynamic array with extended functionality. Its purpose is to allow you to create an array of any size and type at runtime. It can then be used exactly like any 'normal' array, but also includes extra functionality such as resizing, insertion and deletion. I am currently working on a way to expand teh function to allow multidimensional arrays, so please feel free to send me any suggestions or comments about the code. Be great to know what you think of this code, so PLEASE VOTE!

CMatrix

This allows you to use a CArray (included) of CArray's to inherintely have a Matrix. Very useful because of its dynamic capabilities

MergeQuicksort.cpp

The random.cpp program generates a file with 100,000 records.It takes the student Id as a seed to generate the file whose name is the Id.txt

Class Stack

This is a fully commented Stack class, that uses Templates to allow different types of Stacks. The Stack is implemented using a linked list.

Class Queue

This is a fully commented Queue class, that allows you to have different types of queues using Templates.

circular queue Data Structure

Usually we use two pointers in Circular Queue but In this program I am showing that how to manage Circular Queue without Front pointer I am using only rear pointer in this program to insert data in the Queue.

Coversion of postfix to infix

Converts a given postfix expression into Infix Expression using stack of pointers.

Calling a class constructor more than once

This code shows how using a pointer, you can use the "placement new" to call a classes constructor after memory for it has been allocated. Its a little known syntax trick.

AVL Tree

AVLTree.h is a class that will create an AVL Tree.

New York Yankees Info Code

It tells you a little info about the New York Yankees and tells you about my first code!

C plus plus Template Stack With Multiple Functionalities

This is a "C++ Template Class" that implements a "stack"

C plus plus Template Stack version 2.0

this version handles overloaded operators such as: "=", "==", "!="...

Hash Table Example

This code is a class structure and main driver program

Circular Link List

A demo application describing Circular Link List in C Data Structures

Expandable array

Expandable Array

Data Structure tutorials on college

To share the tutorial on data structure , that i did in college.

Dijkstra's Algorithm

find a shortest path between 2 vertex on directed graph.

DFS (Data and File structure) Programs

Data and File structure Programs

Data Packager

This is a simple data packager. It will take some files and put them right behind them in one file. It does not compress the files but it's very useful to put some maps of your game in one file.

Double Stack

This is double stack that i made 5 minutes back.It has got two stack 1.Item Stack 2.Price Stack.The same functionality of stack is done...preety simple

DoublyLinkedList, Queue, Stack, SinglyLinkedList

...Queue implemented using linkedlist. Stack implemented using arrays. Singly LinkedList. Doubly LinkedList. Binary Tree...

double linklist

implement of dlist through linklist.you can add,delete nodes at any location.also u can search and sort nodes.you can also diplay in reverse order.

Dijkstra Algorithm

Weesay hi

Database File System

This is to help users to know how we can create our own Database Files with any structure using C Language.

Doubly Linked List

This is simple example of doubly linked list. You can insert/delete items anywhere in the list.

data

These codes are meant for user to learn how to use the string object class and make an array which stores data that you can later retrieve.

Date class

This code contains a date object and can check for leap years increment the date check for valididty and compare 2 dates

Double Linked List & Utilities

A double-linked sortable list, and some utilities for developing under C++

Doubly Linked List in OOPs

This is the implementation of Doubly Linked List.

Double Linked List Add/Deletes

This is a great and simple model of a double linked list. It allows for adding to the end and beginning of the list, deleting to the end and beginning, and keeps a node count.

Data Structure plus plus , Link List , Tree , Queue , Stack

Data Struc . C/C++ . Trees,Stack,Link List, Double Link List,Stack ,Queue. Inlcudes Algorithm ,Implementation Issue ,Code Remarks, Documentation , S/W Eng FrameWork . Tutorial & Project Framework , For Ug Course , Do Rate It.

Daves LinkList & copy constructor example

This program models two basic C++ programming concepts.

Data Structures

This is a collection of templated classes; namely for implementing a queue, a stack, and a linked list; has optional file input/output available for adding items to any of the structures

Data structures II

Teaching the differents ways to implement data structures in c/c++.

Double-Linked-List for all Datatypes

This is a data-structure, which saves your data dynamicly. I wrote it with templates, so that it is possible to save all datatypes and own classes. I think, I realized a lot of operations which makes it easy to handle.

Dictionary in Java

Made a dictionary by implamenting the binary tree data structure in Java. This was my First Year bsc Assignment i will keep uploading my asisgnments as soon as i arrange them........

Doubly Linked List1

adding a element to the list,displaying them in order & Display from end,Selection sorting of elements(simple)

Database_using link list with_password & i/o operstions

link list sorting,

Data Structure

To sprade the knowledge.

Extended Stacks using Linked List

Stacks implemented using Linked List. Stack class extended to include clear() and size() functions.

ENERGY DB

A simple db using list structure.

Exponential XSquared Using Addition Operation
Estacion de servicio

This application is a exam practice for Programing Languages I.

Example of a dinamic structure

stores data in a dinamic structure using pointers

Expression Evaluation using Tree

This program evaluates a expression using tree evaluation algorithm

Every Pointer Trick I Can Think Of

Just a Grab Bag of Random Pointer Tricks I Wrote Late AT Night

Flight Manager

This code uses concepts linked list with operations Insert, Remove and Research.

File Handling

it creates file in your computer...

Factorial (Using Addition Operation)

to show simple factorial algorithm and code using addition operation only

FIFO

A Queue C Code

FAT 12 File System

This is a very simple demonstration of how to use the FAT12 file system.

Graphics with DataStructure

This is for some knowledge about graphics developement and data structure, using linking, strings,memory allocaton,conditional statement,pointer,loopings, and some other calling of functions..

Generic Linked Lists

This program allows the user to create and maintain double linked lists made up from any data type.

generic double-linked list

This is a double-linked list implemented using templates .

graphical calculator

This is basically a graphical calculator,much like used in microsoft windows , it takes arithmetic expressions in infix form and then converts them to postfix before evaluating them

graphical representation of bubble sort

Sort an array of integer.

Generic Di-Graph

A templated directional graph class.

Golden data structures Codes

This file contains codes for mathematical programming and data structures

Get Disk parameters using low level techniques

Using this code you can easily get information about your hard drive, like number of heads, cylinders, sectors per track etc.... I tried to make using this code as easy as possible, if there is any confusion email me or post a message.

Graph (data structure - BFS , Prims , Topological)

~ graph - bfs , prims , topological sorting ~

Heap Sort

This is a heap sort algorithm that implements an array as a heap, sorts as many as 10000 numbers that are randomly generated and writes them to a file called "heap.out".

Hash Table Class

For the uninitiated, a hash table is a data structure used for storing, finding, and deleting stuff relatively fast (faster than using Binary Search Trees if coded well).

Hash table class improved for complex data types

Remember the other hash table I submitted? Well, this one's a lot better and is specialized for complex types (i.e. user defined classes) as it allows you to store and search for stuff based on a key (defined by a functor of your own creation).

HugeInt - Integers of unlimited size
  • Now compatible with MSVC*
heapify

This gives some heap examples, used for common heapify programs.

huffman

this code will teach you how huffman algorithm work. i haven't commented it yet,but it's quite easy to understand...

HPIFO

High Priority Queue

HTML tag counter

This code counts all tags inside a HTML file and arranges it in a binary tree.

Heap

Class Heap is a utility for storing up to N items of type T.

Infix to Postfix Conversion & Evaluation of Postfix Expression

It convert Infix Expression to Postfix Expression and also Evaluate the Postfix Expression

Inherited Stack

Implement a Stack through inheritance from the following files:

Infix_to_Postfix

This Program Change Infix notation to Postfix Notation.

Iterative and Recursive Trees

This is a binary search tree with iterative and recursive implementations of adding, deleting. There are also functions to show pre-order, in-order, post-order, breadth-first, and display the depth of the tree.

Infix to Postfix converstion

it converts a infix expression to postfix expression.

insertion n quick sort

This code will show how quick sort and insertion sort will work.

integer stack class

push/pop integer values into a stack

A binary tree insertion code

Please, rate this code, Your vote - our motivation

Integer Queue

Basic Linear Data Structure that stores integers in a queue.

Josephus linked circle

Uses a circular doubly linked list to solve a Josephus puzzle.

knapsack

This will show how to do simpliied knapsack problem..... this code is commented 70%,i hope you can understand it....

linked list example

this program demonstrates the basics of linked list

List Template (Array Implementation)

Creates a templated list, using arrays. also, used are visitor design patterns to print and seek, and add(sum) data in the list: PrintVisitor & SeekVistor & SumVisitor

Link List

link list in c++

Link List (using menu)

my purpose is to solve difficulty in linklist through this program.in this code one can use isert,delete,userdefine insertion between node and deletion is also at userdefine node.

Link List

it shows the graphical represantaion of node.you can add delete at any location.you can search any node.you can sort ur list in ascending order

LinkList

implements all operations with Link list.

Link List

Creates and Manipulates a list.

linked list

the code performs the task like adding deleting concatinating,reversing,intersecting,taking union etc of two singly linked lists.

Linked List Test Driver

Tests the functions associated with a linked list class developed by the high school-level A.P. Computer Science board. Linked lists are generally very fast for searching and adding nodes, but the disorganized arrays are not memory efficient.

Linked List of Characters

This code is basically an example of a sorted linked list of Characters.It inputs websites and sorts them and also searches them (connnect)

LFSR

tic-tac-toe

Link List (Stack)

Creates and maintains a linked list as a stack. Header and class included for easy inclusion in your program

Linked Lists (LIFO, FIFO, Circular, Doubly, DoublyCircular)

Implements different types of linked lists with OOP it also has options of reversing, ordering etc. The lists can be customized by replacing the defination of the nodes.

List & Queue

List & Stack in C++ using either pointers (linked list) or an array (of fixed size) made for and exercise in Software Engineering

linked list manipulation

A simple c++ programme showing how to add, delete , and print nodes in a linked list

Library book managment using linked list

[Please rate my code.] This helps to maintain a book-list in a small library. The book information contains the title, author, publish year, and ISBN code. The information will be given to you in a text file books.txt. Each line of the file contains data about books. (For more information about this, look at the books.txt file in the zip file) It provides functions to:

Link_list_directory_in_c plus plus ds.cpp

In this program I am giving the example of Telephone diary with the help of linklist. In this example I am showing how to implement

Linked List in OOPs

This is a simple Linked List implemented in C++.

Linked List Example

This was a project I did for my school.

LinkedList Class

This is a fully commented LinkedList class.

Lottery- circular doubly linked list

The program implements a lottery game drawing random numbers using a circ. doubly linked list.

link list1000

small data base system

link list10001

just a dbms.....

Link List with 9 functions

Educational purposes only but can be easily modified to be something better than what it currently is. Allows user to input and delete "nodes" of integer, float and char types before/after and at beginning/end of lists. Great learning tool! Templated class list.

Linked List Iterator

Defines a templated linked list class and an iterator class to step through the list.

Linked List with C

This program demonstrates the construction of a Linked List in a safest possible way. Plz leave any comment you wish.

Linked List with C - V2

This is the 2nd Version of my Linked List. This program truly demonstrates the operaton of a LL in a most Efficient avenue. 3 new functions have been included in this version. Plz leave any comment u want.

Linked List and stacks

Creates Singly,doubly,circular singly, circular doubly linked list using data part of the node

List class - LarryBray

A list class with methods for finding smallest number, largest number, and average. The class, it's implementation, and the program to run it are all included.

Linked List (Double)

Various functions for dealing with Linked Lists.

Menu driven linlist program

The program is just a very simple logic regarding how to use linklist and interact with varius functions in the program. there is no file used. It's a simple DOS program.

Matrix Algebra

natural look of matrix.you can add, subtract, multiple two matrics on one screen.also u can find transpose,negative,scaler multiplication and scaler divison of a matrix.

Matrix Algebra-II

u can find cofactors,adjoint,inverse of a matrix

Matrices in C

Code will Add and substract Matrices in C language

Matrix Class Test Driver

A highly advanced mathematical program that tests the features of the "apmatrix" class. The user can fill matrices with numbers, display a matrix, and add two matrices together. The application also allows the programmer to multiply matrices. The user can find the determinant of a 2x2 matrix, a 3x3 matrix, and a nxn matrix, where n is any integer greater than or equal to 2.

MultiTree

simulates a tree movement in 2d-space(using glut -api)

maze game using stack

Maze game using stack.This program gets a text file "input.txt" and produces "output.txt".gets bounds of maze, starting point coodinates and the maze from the input file.Then solves it..

Maze solver using backtacking & recursion

The following code shows how to solve a maze using recursion and backtracking. Which attempt to complete a search for a solution to a problem by constructing partial solutions, always ensuring that the partial solutions remain consistent with the requirements of the problem. The algorithm then attempts to extend a partial solution toward completion, but when an inconsistency with the requirements of the problem occurs, the algorithm backs up (backtracks) by removing the most recently constructed part of the solution and trying another possibility.

max heap

Max heap is a binary tree like data structure, that always contains the biggest element at its top. Max heap is greatly used in searching and sorting algos and in priority queues, as it reduces the sorting time to o(nlogn).

min heap

Min heap is a binary tree like data structure, that always contains the smallest element at its top. Min heap is greatly used in searching and sorting algos and in priority queues, as it reduces the sorting time to o(nlogn).

menu&buttons

it is basically agraphic interface made in c graphics manipulating link list application

MS-DOS Mode Payroll

Simple MS-DOS Mode Payroll System.

nothing

nothing

node and list

my program will just create a link list with 100 items.

Operations On Sets

This program can be used to perform elementary operations on sets. The sets can be of any type, using templates. An example using integers has been illustrated.

Pascal's Triangle using two queues

Generates pascal's triangle using two queues-my homework required me to use two and only two queues.

perfect_balanced_tree

implements a perfect balanced tree using an FIFO.

pre fixed tree

implements a pre fixed tree using a linked list...

Parking

A program written in C that simulates a parking lot consisting of two alleys, Alley A, and Alley B, each of which is wide enough for only one car and closed at one end.

Priority Queue

A priority queue template structure

Postfix evaluation

Normally u may seen the postfix evaluation for single digit numbers.But by this program u may evaluate for floating point numbers also.

Peter

This code include many basic data structure than computer science student may interest with.

polygon addition

This program is meant to store the polynomial of a single variable in a matrix form and perform addition & subtraction operation on two such polynomial.

pointer Stack

implementation of template pointer stack

pushpop_stack

using stack to push and pop items

playing with linked list

A simple c++ programme showing how to add, delete , and print nodes in a linked list

Postfix Expression Evaluator using stack

[Please rate my code.]

Palindrome- good version

progam determines whether or not the user's input is a palindrome.

polynomial manipulation

it i a graphical interface in which you can ADD,SUBTRUCT,MULTIPLY,any given albegric polynomial

palindrome(stack)

palindrome tester

Pointers and Structures

Detailed comprehensive codes on pointers and structures and their usage...

queue ll

demonstrates queue behaviour using linked list

Queue

implementation of queue using linklist.insertion of node at End and deletion of node at Start.Also you can search and sort the queue elements

Queue_Using_LinkList

implement queue using link list.

Queue

Creates a queue and manipulates.

Queues

Can be used as a waiting list so serve using FIFO, First In First Out .. same idea as a bank's waiting line.

Reverse Polish Notation with a stack

Evaluates single arithmetic expressions by means of RPN (Reverse Polish Notation). Typed expressions may be like this one - ((10-6)*2)+12)/2+11 result "21". Program analyses the stream of symbols typed from keaboard, puts them in RPN, computes in the stack and after print result on the screen.

Red&black Tree

insert and delete a node from a Red&Black Tree

Recursion... ,addition,multiplication,greatest n samallest value of an Array

Recursion in DATA STRUCTURES

RedBlack tree

A Red Black tree class (template) - useful when a balanced binary tree is needed

RGB class objects that kills windows native data type

My code creates an RGB abstract data type. It is a replacement for the limited RGB data type native to windows.....this normal type is simple a macro....Mine is a full blown class object choke full of oeprator overloads and various other handy functions

Ronnie "King Tut" Mthombeni

Demonstrates several algorithms applicable to any Binary Search Trees, both very efficient and less efficient algorithms are demonstrated.

Skip list

This piece of code uses the Skip list data structure to sort integral numbers. It can decrease the search time considerably when dealing with a large number of data.

SinglyLinklist

It shows all the basic operations performed on link list like addition at begening, at end, deletion modifying, deleting, traversing, inserting at a particular position

stack ll

demonstrates stack behaviour using linked list

Student database

It registers the student in the database...performs operations such as delete ,register,display student info...

stack

Creates a stack and use some metods about it

A Stack - Data Structures

This is my first submition to this site.

Simple CSV Parser class and DLL

Read CSV file and get fields.

STACK

IMPLEMENT OF STACK THROUGH LINKED LIST.YOU CAN PUSH AS WELL POP NODES AT TOP.ALSO YOU SORT AND SEARCH THE NODES.NICE GUI PLEASE VOTE ME ACCORDING TO UR CHOICE.

singly_node_list_telephone_directory

The code adds one client in the database,removes one client out of the database,increases the client's time and prints the client's data.

stack queue menu driven

IMPLEMENTATION OF STACK,QUEUE USING ARRAY

Simple C plus plus stack interface

A simple stack interface written in C++. This is a header file with the stack class definitions, and a .cpp file containing the actual method implementations themselves.

Stack

Creates and manipulates a stack.

Stack_Using_Array

implement stack using array.

Stack_Using_LinkList

imlement stack using link list.

Selection plus Insertion plus Heap plus Quick Sort Time between Entered Sized Arrays...

Selection

Sorting

to show simple algorithm or codes in sorting problem

sparse-vector form

This program is meant to store the matrix into its vector form.

sparse addition

This program is meant to convert the matrix into its vector form and then add two sparse matrix in their vector form.

Simple c plus plus Linked List

It inserts user specific data at the head of a list and deletes user specific data from anywhere within the list.

Stack class- easy to use and loads of features

This is a stack class that I made because I wasn't satisfied with my Computer Science course's apstack.h. It is a versatile stack structure that is templated for any data type, including objects of your own classes. It has loads of functions and makes this data structure easy to use. It is fully commented and also a good example for people looking into classes as data structures, or for learning templates. Enjoy!

StackImp
StackImpl

Stack LIFO implementation using templates

Store Emulation Queue

Plaese vote to show ur evaluation for this emulation of the entry of people in 2 queues with smaller length queue alotted to customer.In the end it calculates the average waiting time per customer.

Struct ADT for Student Records

This program uses an struct to manage student records it gets from a file taken at the command line. This, as with all of my programs are written on a Unix box, so if you use Visual C++ you will have to configure it to handle the cmd line args.

Stack represented Graphically

well you must know what a stack is before asking any qustions....

shapes using linked list

This is a linked list programme in which user inputs values to draw certain shapes each of which is a node and the nodes are placed in a linked list object

Scheduling Alrorithm Simulator

THis is a scheduling algorhim simulator very cool

Single Linked List (Play with it!)

afraid of linked lists. Here is a simple program to illustrate the use of single linked list in a simple way. You can play with it.

StudentsLinkedList

learn all about a single linked lists (adding and deleting nodes). Sorting works but it is not sorting the linked list itself but sorting array then transfering back into linked list.

Simple Linked List Demonstration in MFC

This program uses the Microsoft Foundation Classes to build, add links to, or delete links from a linked list. A linked list is a necessary data structure for any beginning programmer to learn, as they are used in almost every piece of application software, and most definitely in every video game. Please vote favorably for me if you find any part of this program interesting or useful. I'd appreciate comments, too.

Simple Linked List

This is a Simple Linked List Which uses the concepts of Pointer and References in C++. The User can do operations like adding,deleting,sorting and printing the elements in the Linked List. This code much deals with pointers and references than the Object Oriented concepts. This will show you how to traverse the contents of the list using pointers.

StackQueueList

Library of template based data structures(stack,queue,list)..uses conditional compilation to limit the amount of code compiled.....this allows you to specify which parts you want compiled......=0) fallenhobit

sorted doubly linklist

it is a menu driven program of linklist.it performs insertion,deletion,display on nodes which are created dynamically. this program will help to understand linklist.

Simple link list

I had received lots of mail for a simple linked list problem.so i created one.

A A Stack using Linked List

This is Stack Program. This Program often uses in the Data Structure.

Shortest Path Map (uses Dijksta's)

Loads a 'map' of cities and roads, and finds the shortest path from one city to the next. Uses the Dikstra's shortest path algorithm.

Stack Data Structure

PLEASE RATE THIS CODE

Structure Examples

This zip file contains 3 structure examples. Please check it out. Comment on it!

Stack Operations on Word

it takes 2 words. then using stack operations on one of the words, it comes to the other, if there is a possible way.

stack and queue using priority queues

Implementation of stack and queue using priority queues. In this stack and queue, the elements are pushed and popped according to their priorities.

Stack Operations Simplified

Performs all the stack operations in a simplified manner.

Singly Link List

Program Performs All Operations On A Singly Link List

Single & Doubled linked Stacks

Implement FILO method, First In Last Out

Struct Magic Square

It will generate a magic square with a range or 15X15...its implements data abstraction,structures, pointers and arrays

Simple Binary Tree

Fun with simple binary tree

Stack for fun

funny stack!

Sorted link list

Create a link list and sort it numerically.

SBMF (Structured Binary Markup Format)

I've created this format to store structured data in my programs, but without a slow & big XML parser.

Simplest Linked List Structure

Some linked list implementations are very hard to understand. Take a look at this Simplest Linked list. please vote

student's database

to demonstrate linked lists

Singly Linked List Operations

The attached code demonstrates how to create, prime, display and reverse a singly linked list of node objects. This was a coding challenge proposed by a Microsoft interviewer during an interactive review of my knowledge of basic data structures and algorithms. I didn't get the job, but this is still a good example of a implementing a linked list with a node and nodes class. Finding programming work from Guatemala is a difficult task...

SORTING

sorting - Bubble, Selection , Insertion , Shell , Two way Merge , Quick , Heap sort , Radix sort

Sorting algos

demonstrate sorting

Tree with an Ordered Vector

implments a binary search tree based upon a ordered vector with quicksort.

text editor

it is a text editor.like a via(in linux )

Text that types itself!

The following code, when running, looks like the text is actually typing itself. This technique uses two main things, char arrays and the Sleep(); function. This technique would be great to use for slash screens, presentations or just impressing your friends! Also, please take the time to vote for my code. Thanks!!

Turtle Graphics DC

Hey dude here is a turtle graphics exsercice.

The Mad Stacker

STL killer stack with << and >> intigrated. uses templates

Tree Insertion and traversing using link list

It will form a tree and traverse in preorder, postorder and inorder.

Tree Implementation (Graphically )

My Program teaches you how to implement data structures Trees. It uses a template based appoach and also shows you graphicall how to implement Trees. It uses a Graphical interface much like windows 98 to show you how trees are structured. It also teaches you how to implement graphical intefaces in Dos Envoirement.

Train Reservation System

Makes ticket reservations in a Railway System.

Towers of Hanoi - Animated

This is a recursive program to show Hanoi solutions upto 9 Discs, of course you may make it more.Its animation feature makes even beginner understand How to work this problem out!!Great for all Datastructure students.

tree 234 with a template queue

A perfectly working 234 tree. The tree node contains "quizquestion" structure as a data member. This tree was basically built to implement the computer adaptive test. So the structure "quizquestion" contains one question, 4 possible choices and one answer. Instead of using this structure, anything(like an integer value) can be used as data member of this tree.

NARY Tree Class for Tracing Window Handles

This code creates a tree structure that maps the HWND hierarchy of windows. This allows for finding the handle to any window class of any application...including AOL which blocks api calls.

The Tower of Hanoi Problem

The Tower of Hanoi Problem

Tree (Binary, AVL, Red Black)

It is a implementation of Tree (Binary, AVL and Red Black) and the various operations (Insertion, Deletion) and traversal Inorder, Postorder and Preorder. Study the code in the order binary .. AVL .. Red Black to understand how the program enhances and works.. The various factors such as Balancing factor, height and colour fixup have been kept in mind. Each rotation in Tree is clearly depicted and coded as a separate function.

Using Queues

This is a complete application, well commented, that will show you how to implement and use data Queuing in you applications.

Vector

A vector list container.

video store

A Complete video store application in C++ using linked lists to store data in files. it keeps track of videos and customers and have many checks and options.

Visual Binary Tree

Draw and traverse a Binary tree in Graphic mode.

Vector

Vector que maneja empleados y ventas de un negocio

WordMorph / Shortest Path

Word Morph: Find the shortest path.

Word Sorter Ascending

This will sort words into alphabetical order based on a quick sort.

Word Deriver thru stack operations

it takes 2 words. then using stack operations on one of the words, it comes to the other, if there is a possible way.

A Simple Implementation of a Singly Linked List of Integers

This code is a simple implementation of a singly linked list of integers.

Array Redimension/Arrary Allocation

There has been controversary on the subject of Array Redimensioning/Array Allocation, people stating that you would have to create your own function, and even that its not possible in C++. But there is a little thing called calloc that will break this controversary. Calloc allows you to allocate memory in arrays.

A advanced link list

Tihs program is usefull for learning about link list. with this program you can create a link list,add node in front,add node in rear,delete node from front and delete node from rear.

Address Book ver 1.0

Address Book for windows (with a little picture, which describes the current action)

Adt Class

this is un ADT linked list

ADT dinamic array (Generic)

Implements a dinamic array without making uso of linked list. Instead i use the instruction realloc when the array needs to grow. The array allow elements of any type.

A Binary Search Tree in C

This is a BST with recursion functions.

Ascii editor (Simple)

MY-TEE-EDITOR

A Hashtable Template Class

This is the template hashtable class used in my Scripting language. It includes a stack to handle scope issues. Please look it over and vote

Airline linked list program (updated)

This is a program that mimics a simple airline reservation system. This program uses a linked list container class and a linked list node class. This program also has a great function for uppercasing a string. This is a great program for newbies to learn about linked lists, classes, class object arrays, and error checking.

Array ADT

It is an array-based List ADT that uses C++ exception handling routines. To make the list as general as possible, allow it store items of type itemType where itemType is defined as a particular type using typedef in the types.h. It will throw exceptions if: memory cannot be allocated for the list, or if you try to insert and the list is full. The Driver is by my friend.

A_n_Image_Component_Labeling_Program

It cuts the image into components, so that u can see each component seperatly, application on linked queues.. A project by Cairo University Students...

Personal tools