Scribd
Upload
26 views9 pages

Dsa 1 CPP

The document contains a C++ program that implements a simple telephone book database using hashing. It allows users to create, display, search, update, and delete records based on names and telephone numbers. The program utilizes an ASCII-based hashing function to manage records efficiently.

Uploaded by

cha9rul
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
26 views9 pages

Dsa 1 CPP

The document contains a C++ program that implements a simple telephone book database using hashing. It allows users to create, display, search, update, and delete records based on names and telephone numbers. The program utilizes an ASCII-based hashing function to manage records efficiently.

Uploaded by

cha9rul
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

#include <iostream>

using namespace std;

class node{

private:

string name;

string telephone;

int key;

public:

node(){

key=0;

friend class hashing;

};

int ascii_generator(string s){

int sum=0;

for (int i =0; s[i]!='\0'; i++)

sum=sum+s[i];

return sum%100;

class hashing{

private:

node data[100];

string n;

string tele;

int k, index;

int size=100;

public:

hashing(){
k=0;

void create_record(string n, string tele){

k=ascii_generator(n);

index=k%size;

for (int j=0;j<size;j++){

if (data[index].key==0){

data[index].key=k;

data[index].name=n;

data[index].telephone=tele;

break;

else

index=(index+1)%size;

void search_record(string name){

int index1,k,flag=0;

k=ascii_generator(name);

index1=k%size;

for (int a=0; a<size; a++){

if (data[index1].key==k){

flag=1;

cout<<"\nRecord found\n";

cout<<"Name :: "<<data[index1].name<<endl;

cout<<"Telephone :: "<<data[index1].telephone<<endl;

break;

}
else

index1=(index1+1)%size;

if (flag==0)

cout<<"Record not found.";

void delete_record(string name){

int index1,key,flag=0;

key=ascii_generator(name);

index1=key%size;

for (int a=0; a<size; a++){

if (data[index1].key==key){

flag=1;

data[index1].key=0;

data[index1].name=" ";

data[index1].telephone=" ";

cout<<"Record deleted successfully."<<endl;

break;

else

index1=(index1+1)%size;

if (flag==0)

cout<<"Record not found.";

void update_record(string name){

int index1,key,flag=0;

key=ascii_generator(name);
index1=key%size;

for (int a=0; a<size; a++){

if (data[index1].key==key){

flag=1;

break;

else

index1=(index1+1)%size;

if (flag==1){

cout<<"Enter the new telephone number:: ";

cin>>tele;

data[index1].telephone=tele;

cout<<"\nRecord Updates Successfully";

void display_record(){

cout<<"\tName \t\t Telephone";

for (int a=0; a<size; a++){

if (data[a].key!=0){

cout<<"\n\t"<<data[a].name<<" \t\t\t "<<data[a].telephone;

};

//MAIN

int main(){

hashing s;
string name;

string telephone;

int choice,x;

bool loop=1;

while(loop){

cout<<"\n------------------------------------\nTelephone book Database\n------------------------------------


\n";

cout<<"1. Create Record"<<endl;

cout<<"2. Display Record"<<endl;

cout<<"3. Search Record"<<endl;

cout<<"4. Update Record"<<endl;

cout<<"5. Delete Record"<<endl;

cout<<"6. Exit"<<endl;

cout<<"Enter choice:: "<<endl;

cin>>choice;

switch (choice){

case 1:

cout<<"\nEnter name:: ";

cin>>name;

cout<<"Enter telephone number:: ";

cin>>telephone;

s.create_record(name,telephone);

break;

case 2:

s.display_record();

break;

case 3:

cout<<"\nEnter the name:: ";


cin>>name;

s.search_record(name);

break;

case 4:

cout<<"\nEnter the name:: ";

cin>>name;

s.update_record(name);

break;

case 5:

cout<<"\nEnter the name to delete:: ";

cin>>name;

s.delete_record(name);

break;

case 6:

loop=0;

break;

default:

cout<<"\nYou entered something wrong!";

break;

return 0;

OUTPUT:

You might also like