数据结构和算法-哈希表(散列)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天前
|
存储 算法 Java
算法系列之数据结构-二叉树
树是一种重要的非线性数据结构,广泛应用于各种算法和应用中。本文介绍了树的基本概念、常见类型(如二叉树、满二叉树、完全二叉树、平衡二叉树、B树等)及其在Java中的实现。通过递归方法实现了二叉树的前序、中序、后序和层次遍历,并展示了具体的代码示例和运行结果。掌握树结构有助于提高编程能力,优化算法设计。
28 9
 算法系列之数据结构-二叉树
|
6天前
|
存储 缓存 监控
企业监控软件中 Go 语言哈希表算法的应用研究与分析
在数字化时代,企业监控软件对企业的稳定运营至关重要。哈希表(散列表)作为高效的数据结构,广泛应用于企业监控中,如设备状态管理、数据分类和缓存机制。Go 语言中的 map 实现了哈希表,能快速处理海量监控数据,确保实时准确反映设备状态,提升系统性能,助力企业实现智能化管理。
24 3
|
1月前
|
存储 机器学习/深度学习 算法
C 408—《数据结构》算法题基础篇—链表(下)
408考研——《数据结构》算法题基础篇之链表(下)。
86 29
|
1月前
|
存储 算法 C语言
C 408—《数据结构》算法题基础篇—链表(上)
408考研——《数据结构》算法题基础篇之链表(上)。
97 25
|
1天前
|
算法 Java
算法系列之数据结构-二叉搜索树
二叉查找树(Binary Search Tree,简称BST)是一种常用的数据结构,它能够高效地进行查找、插入和删除操作。二叉查找树的特点是,对于树中的每个节点,其左子树中的所有节点都小于该节点,而右子树中的所有节点都大于该节点。
39 22
|
8天前
|
存储 算法 安全
基于 Go 语言的公司内网管理软件哈希表算法深度解析与研究
在数字化办公中,公司内网管理软件通过哈希表算法保障信息安全与高效管理。哈希表基于键值对存储和查找,如用户登录验证、设备信息管理和文件权限控制等场景,Go语言实现的哈希表能快速验证用户信息,提升管理效率,确保网络稳定运行。
22 0
|
12天前
|
存储 算法 量子技术
解锁文档管理系统高效检索奥秘:Python 哈希表算法探究
在数字化时代,文档管理系统犹如知识宝库,支撑各行各业高效运转。哈希表作为核心数据结构,通过哈希函数将数据映射为固定长度的哈希值,实现快速查找与定位。本文聚焦哈希表在文档管理中的应用,以Python代码示例展示其高效检索特性,并探讨哈希冲突解决策略,助力构建智能化文档管理系统。
|
4月前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
381 9
|
4月前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
64 1
|
2月前
|
存储 C语言 C++
【C++数据结构——栈与队列】顺序栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现顺序栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 1.初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储
158 77

热门文章

最新文章