雜湊表的應用之電話本

2021-08-03 00:00:13 字數 745 閱讀 9880

#include #include #include #include using namespace std;

struct phone

//初始化為空

};class myphone

bool find(string &a,int ranks)

{ for(int i=0;i>s;

int pos=s.find(',',0);//判斷有無逗號,確定其位置

if(pos==-1)//實現查詢功能

{int flag=0;//判斷當前位置是否為空的標記

int ranks=s[0]-65;

for(int i=0;i

要求:

1、用物件導向的方法程式設計實現**本類;

2、使用一維陣列實現雜湊表;

3、取姓名拼音中第乙個字母在字母表中的序號作為雜湊函式;

4、使用線性探測再雜湊的方法處理衝突。

注意:

1、拼音字母不區分大小寫

2、輸入輸出格式為:

(輸入)wangsan,12345678

(輸出)錄入成功

(輸入)wangsan,12345678

(輸出)已有此記錄

(輸入)wan

(輸出)wangsan,12345678

wanwu,26745678

(輸入)li

(輸出)無記錄

順序表的應用 電話本

順序表 就所謂的陣列式操作 程式設計實現順序儲存結構中的基本操作的實現 本的建立 插入 刪除 修改 逆置 查詢 輸出 整個操作過於簡陋,只對上述功能做敘述,採用結構體陣列實現,本打算用class操作,可因為某種原因就擱置了 中的注釋部分是用於測試資料,本只存有number,name size全域性變...

基於java的電話本管理系統

本程式本人寫了三個類分別為phonebook telephoneitem ui telephoneitem package com.hpe.test public class telephoneitem 帶引數的構造方法 public telephoneitem string name,string...

C語言 用鍊錶實現電話本的功能

簡介 用鍊錶實現 本的功能 c語言 本具有如下4個功能 1.建立乙個 本,本裡面包含名字和 號碼 2.在指定位置插入乙個名字和 號碼 3.在指定位置刪除乙個名字和 號碼 4.列印 本 其中那個color函式是我為了美觀加上去的,如果感覺不需要的話可以將 中所有有關color的都刪掉即可 includ...