数据结构
以图+面向对象(java)+面向过程(c)去理解各种常用的数据结构
@张小鱼
这个作者很懒,什么都没留下…
展开
-
二叉树的实现
【代码】二叉树的实现。原创 2023-10-30 20:47:34 · 136 阅读 · 0 评论 -
哈希表的实现
实现哈希表的方法有两种方法:开放寻址法 、链地址法开放寻址法:在开放寻址法中,所有的元素都存储在哈希表的数组中,冲突发生时会探测下一个可用的位置,直到找到一个空闲的位置。这种方法保持了元素的顺序,但可能导致聚集(clustering)。链地址法:链地址法使用一个数组来存储指向链表头部的指针,每个链表存储具有相同哈希值的元素。如果发生冲突,新的元素将被添加到该链表的末尾。这种方法可以避免聚集,但不保持元素的顺序。原创 2023-10-15 16:17:28 · 658 阅读 · 0 评论 -
块链串的实现
串有三种三种顺序串,链式串和块链式串常用的是第一种顺序串前两者我在这就不进行讲解了,因为就是普通的顺序表和链式表只是其中的值必须是字符而已为啥需要引入块链式串,我们之前分析过链表的优点是操作方便,而缺点是:存储密度较小 【存储密度=数据占的内存/实际占的内存】于是可以将多个字符放在一个节点中,以克服其缺点。原创 2023-10-15 16:36:25 · 243 阅读 · 0 评论 -
栈的实现[顺序栈、链栈]
【代码】栈的实现[顺序栈、链栈]原创 2023-10-15 16:08:36 · 136 阅读 · 0 评论 -
队列的实现
队列也是线性表,也是分为两种的:1、顺序队列 2、链队列。原创 2023-10-15 16:11:03 · 200 阅读 · 0 评论 -
链表的实现
【代码】链表的实现。原创 2023-10-15 16:05:16 · 142 阅读 · 0 评论 -
顺序表的实现(C语言)
【代码】顺序表的实现(C语言)原创 2023-09-19 16:58:00 · 35 阅读 · 0 评论 -
关于二叉查找树的平均深度的O(logN)的数学理论
https://blog.csdn.net/MS_QQ/article/details/116597062转载 2022-05-05 09:55:47 · 387 阅读 · 0 评论 -
数据结构一
本记录主要讲述的是:介绍抽象数据类型的概念 讲述如何有效地执行表的操作 栈ADT及其实现递归方面的应用 介绍队列ADT及其操作系统和算法设计中的应用抽象数据类型(abstract data type ADT)是带有一组操作的一些对象的集合在java当中ADT表示的是一个类,而该类包含有一组操作:初始化、求表长、判断表空、遍历、插入元素、删除元素、查找元素、获取指定位置的元素算法时间复杂度程序执行的次数,在分析中我们将去除常数、系数、低阶数,只...原创 2022-04-27 15:16:27 · 56 阅读 · 0 评论