Hash tables in pascal

Reply

Join Date: Oct 2006
Posts: 1
Reputation: mynameisrich is an unknown quantity at this point 
Solved Threads: 0
mynameisrich mynameisrich is offline Offline
Newbie Poster

Hash tables in pascal

 
0
  #1
Oct 31st, 2006
Hi, i have an assignment that involves me making a hash table which stores strings. I am struggling to find a good example of a hash table anywhere and would be greatful if someone could give me an idea of the basic code or even pseudocode for it.

ineed to
initialise the table
display the table
search it
and insert to it

my data type is
type HTable = array [0 .. tableSize-1] of integer;
firstly- should it say string instead of integer?

my initialise procedure basically runs through the array assigning giving each item the value 0
procedure initialise(var h: HTable);
var i:integer;
begin
i:=0 ;
for i := 0 to tableSize-1 do
h[i]:= 0 ;
end;
is this correct and again should i be assigning everything a blank char ' ' ?

My display procedure is similar but it write to the screen
procedure display (h: HTable; filename: string);
var i:integer;
begin
i:=0  ;
for i := 0 to tableSize-1 do
begin
WriteLn ('#',i,': ',h[i]) ;
End;
end;
this is how i have started and my program compiles but when i choose to display the list nothing at all happens, i have done something terribly wrong here?

thansk alot
Last edited by mynameisrich; Oct 31st, 2006 at 10:35 am. Reason: to put code in code tags
Reply With Quote Quick reply to this message  
Join Date: Nov 2006
Posts: 2
Reputation: Daunti is an unknown quantity at this point 
Solved Threads: 0
Daunti Daunti is offline Offline
Newbie Poster

Re: Hash tables in pascal

 
0
  #2
Nov 2nd, 2006
Originally Posted by mynameisrich View Post
Hi, i have an assignment that involves me making a hash table which stores strings. I am struggling to find a good example of a hash table anywhere and would be greatful if someone could give me an idea of the basic code or even pseudocode for it.

ineed to
initialise the table
display the table
search it
and insert to it

my data type is
type HTable = array [0 .. tableSize-1] of integer;
firstly- should it say string instead of integer?

my initialise procedure basically runs through the array assigning giving each item the value 0
procedure initialise(var h: HTable);
var i:integer;
begin
i:=0 ;
for i := 0 to tableSize-1 do
h[i]:= 0 ;
end;
is this correct and again should i be assigning everything a blank char ' ' ?

My display procedure is similar but it write to the screen
procedure display (h: HTable; filename: string);
var i:integer;
begin
i:=0  ;
for i := 0 to tableSize-1 do
begin
WriteLn ('#',i,': ',h[i]) ;
End;
end;
this is how i have started and my program compiles but when i choose to display the list nothing at all happens, i have done something terribly wrong here?

thansk alot
If you will go here www.sparknotes.com/cs/searching/hashtables/section1.html
you will find an excelent explanation of what you are trying to do with good examples of how. If you need further help with your code after you read it, post back.
Good Luck,
Daunti
Last edited by Daunti; Nov 2nd, 2006 at 1:13 pm.
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the Pascal and Delphi Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC