数据结构和算法-哈希表(散列)4|学习笔记

简介: 快速学习数据结构和算法-哈希表(散列)4

开发者学堂课程【Go 语言核心编程 - 数据结构和算法:数据结构和算法-哈希表(散列)4】学习笔记,与课程紧密联系,让用户快速学习知识。

课程地址:https://developer.aliyun.com/learning/course/627/detail/9868


数据结构和算法-哈希表(散列)4

 

一、基于 hashtable 的雇员关系系统的思路分析

1. 完成工人查找雇员

package main

Import (

fmt

os

)

//定义 emp

type Emp struct {

Id int

Name string

Next * Emp

}

//方法待定..

func (this * Emp) ShowMe () {

fmt .Printf(链表%d 找到该雇员 %d,this.Id % 7,this.Id)

//定义 EmpLink

//我们这里的 EmpLink 不带表头,即第一个节点就存放雇员

type EmpLink struct {

Head * Emp

}

//方法待定..

//1.添加员工的方法,保证添加时,编号从小到大

func (this *EmpLink) Insert(emp *Emp) {

cur := thie.Head  // 这是辅助指针

var pre *Emp = nil   //这是一个辅助指针 pre 在 cur 前面

// 如果当前的 EmpLink 就是一个空链表

If cur == nil {

this.Head = emp//完成

return

}

// 如果不是一个空链表,给 emp 找到对应的位置并插入

//思路是让 cur 和 emp 比较,然后让 pre 保持在 cur 前面

for {

If cur !=nil {

//比较

if cur.Id > emp.Id {

//找到位置

break

}

Pre = cur //保证同步

cur = cur.Next

}else {

Break

}

}

//退出时,我们看下是否将 emp 添加到链表最后

pre.Next = emp

emp.Next = cur

}

//显示链表信息

func (this *EmpLink) ShowLink(no int) {

if this. Head == nil {

fmt.Printf(链表%d 为空\n,no)

return

}

//变量当前的链表,并显示数据

cur := this.Head // 辅助的指针

for {

If cur != nil {

fmt.Printf(链表%d 雇员id=%d 名字=%s ->,no,cur.Id,cur.Name)

cur =cur.Next

} else {

Break

}

Fmt.PrintIn()//换行处理

}

//根据 id 查找对应的雇员,如果没有就返回 nil ,用遍历方式就可以找到了,将当前链表头指针,不等于nil 就能一直寻找,假定id 是唯一的,找到之后直接返回就行,如果一直没有,就往下就行寻找,如果 整个for 循环都没有一个返回值,说明肯定找不到了,直接 return nil 。

Func (this * EmpLink) FindById(id int) *Emp {

Cur := this *Head

For {

If cur != nil && cur.Id == id {

Return cur

}else if cur == nil {

Break

}

cur =cur.Next

}

Return nil

}

//给 HashTable 编写 Insert 雇员的方法.

func (this *HashTable) Insert (emp *Emp) {

//使用散列函数,确定将该雇员添加到哪个链表,如果这个链表找不到就不用再找了,就说明肯定没有。

linkNo := this.HashFun(emp.Id)

//使用对应的链表添加

this.LinkArr[linkNo].Insert(emp) //

}

//编写方法,显示 hashtable 的所有雇员

func (this *HashTable) ShowALL() {

for

//编写一个散列方法

func (this *HashTable) HashFun(id int) int {

Return id % 7 //得到一个值,就是对于的链表的下标

}

//编写一个方法,完成查找

func (this *HashTable) FindById(id int) *Emp {

//使用散列函数,确定将该雇员应该在那个链表

linkNo :=this.HashFun(id)

Return this.LinkArr[linkNo].FindById(id)

}

func main() {

key :=””

Id := 0

name :=””

var hashtable HashTable

for {

fmt.PrintIn(===============雇员系统菜单===============”)

fmt.PrintIn(“input 表示添加雇员”)

fmt.PrintIn(“show 表示显示雇员”)

fmt.PrintIn(“find 表示查找雇员”)

fmt.PrintIn(“exit 表示退出系统”)

fmt.PrintIn(“请输入你的选择”)

fmt.ScanIn(&key)

switch key {

case input:

fmt.PrintIn(输入雇员 id)

fmt.ScanIn(&id)

fmt.PrintIn(输入雇员 name)

fmt.ScanIn(&name)

emp := &Emp{

Id : id,

Name : name,

}

Hashtable.Insert(emp)

case show:

Hashtable.ShowAll()

case find:

fmt.PrintIn(请输入id 号:)

fmt.ScanIn(&id)

emp := hashtable.FindById(id)

if emp == nil {

fmt.Printf(id=%d 的雇员不存在\n,id)

//因为他本身就是一个雇员

} else {

//编写一个方法,显示雇员信息,显示自己的时候干脆把信息写一下,先把链表编号想出来,看看以前是怎么输出是使其保持一致,发现找到该雇员的 id,然后输出。

emp.ShowMe()

}

case exit:

os.Exit(0)

default:

fmt.PrintIn(输入错误”)

}

}

}

相关文章
|
1月前
|
存储 机器学习/深度学习 算法
C 408—《数据结构》算法题基础篇—链表(下)
408考研——《数据结构》算法题基础篇之链表(下)。
94 29
|
1月前
|
存储 算法 C语言
C 408—《数据结构》算法题基础篇—链表(上)
408考研——《数据结构》算法题基础篇之链表(上)。
107 25
|
1月前
|
存储 人工智能 算法
C 408—《数据结构》算法题基础篇—数组(通俗易懂)
408考研——《数据结构》算法题基础篇之数组。(408算法题的入门)
77 23
|
2月前
|
存储 算法 测试技术
【C++数据结构——树】二叉树的遍历算法(头歌教学实验平台习题) 【合集】
本任务旨在实现二叉树的遍历,包括先序、中序、后序和层次遍历。首先介绍了二叉树的基本概念与结构定义,并通过C++代码示例展示了如何定义二叉树节点及构建二叉树。接着详细讲解了四种遍历方法的递归实现逻辑,以及层次遍历中队列的应用。最后提供了测试用例和预期输出,确保代码正确性。通过这些内容,帮助读者理解并掌握二叉树遍历的核心思想与实现技巧。
61 2
|
3月前
|
数据库
数据结构中二叉树,哈希表,顺序表,链表的比较补充
二叉搜索树,哈希表,顺序表,链表的特点的比较
数据结构中二叉树,哈希表,顺序表,链表的比较补充
|
3月前
|
算法 安全
散列值使用相同的哈希算法
当使用相同的哈希算法对相同的数据进行散列时,所产生的散列值(也称为哈希值或摘要)总是相同的。这是因为哈希算法是一种确定性的函数,它对于给定的输入将始终产生相同的输出。 例如,如果你用SHA-256算法对字符串"hello world"进行哈希处理,无论何时何地,只要输入是完全一样的字符串,你都会得到相同的160位(40个十六进制字符)的SHA-256散列值。 但是,需要注意的是,即使是输入数据的微小变化也会导致产生的散列值完全不同。此外,不同的哈希算法(如MD5、SHA-1、SHA-256等)会对相同的数据产生不同的散列值。 哈希算法的一个关键特性是它们的“雪崩效应”,即输入中的一点小小
64 4
|
4月前
|
算法 数据处理 C语言
C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合
本文深入解析了C语言中的位运算技巧,涵盖基本概念、应用场景、实用技巧及示例代码,并讨论了位运算的性能优势及其与其他数据结构和算法的结合,旨在帮助读者掌握这一高效的数据处理方法。
124 1
|
4月前
|
数据采集 存储 算法
Python 中的数据结构和算法优化策略
Python中的数据结构和算法如何进行优化?
|
4月前
|
存储 算法 搜索推荐
Python 中数据结构和算法的关系
数据结构是算法的载体,算法是对数据结构的操作和运用。它们共同构成了计算机程序的核心,对于提高程序的质量和性能具有至关重要的作用
122 33
|
4月前
|
算法
数据结构之路由表查找算法(深度优先搜索和宽度优先搜索)
在网络通信中,路由表用于指导数据包的传输路径。本文介绍了两种常用的路由表查找算法——深度优先算法(DFS)和宽度优先算法(BFS)。DFS使用栈实现,适合路径问题;BFS使用队列,保证找到最短路径。两者均能有效查找路由信息,但适用场景不同,需根据具体需求选择。文中还提供了这两种算法的核心代码及测试结果,验证了算法的有效性。
169 23