因本人最近在恶补数据结构，学识经验有限，如有不正之处望读者指正，不胜感激；也望借此平台留下学习笔记以温故而知新。这一篇博客主要是最近刚开始接触大话数据结构一书，写的通俗易懂，很多图表帮忙理解，所以讲随手笔记分享至此，希望对您有所帮助。数据结构绪论数据结构的定义：逻辑结构：集合、线性结构、树形结构、图形结构物理结构：顺序、链接算法绪论分析算法运行时间时，要把基本操作的数量与输入规模关联起来，即将基本
转载
2024-01-17 10:50:46
183阅读
大话数据结构 大话设计模式 head first设计模式 Java核心技术 卷1 深入理解Java虚拟机（JVM高级特性与最佳实践） 图解HTTP大话数据结构数据结构介绍， 算法推导大O阶的方法， 线性表结构的介绍，顺序结构与链式结构差异， 栈与队列的应用， 串的朴素模式匹配、 KMP 模式匹配算法， 树结构的介绍， 二叉树前中后序遍历，线索二叉树，赫夫曼树及应用， 图结掏的介绍，图的深度、广度遍
转载
2023-09-11 21:41:03
30阅读
本文根据《大话数据结构》一书，实现了Java版的顺序查找、折半查找、插值查找、斐波那契查找。注：为与书一致，记录均从下标为1开始。顺序表查找顺序查找 顺序查找(Sequential Search)：从第一个到最后一个记录依次与给定值比较，若相等则查找成功。 顺序查找优化：设置哨兵，可以避免每次循环都判断是否越界。在数据量
转载
2023-07-18 18:43:13
71阅读
大话数据结构笔记-第一、二章主要内容1.数据结构绪论一、基本概念和术语二、逻辑结构和物理结构三、数据类型2.算法一、算法的特性二、算法设计的要求三、算法效率的度量方法四、函数的渐近增长五、算法时间复杂度六、常见的时间复杂度七、最坏情况与平均情况八、算法空间复杂度 主要内容数据结构介绍 算法推导大O阶的方法 线性表结构的介绍 顺序结构与链式结构的介绍 二叉树前中后序遍历 线索二叉树 哈夫曼树及应用
转载
2023-10-16 09:49:01
331阅读
对于任何从事计算机编程或数据处理的人来说，数据结构是一个非常重要的主题。数据结构是组织和管理数据的方式，它可以直接影响到程序的性能和可维护性。在本文中，我将介绍一种常见的数据结构——树，并使用Python编写一些示例代码来演示树的操作和用途。
# 什么是树？
树是一种非常常见的数据结构，它以层次结构的方式组织数据。树由节点组成，每个节点可以有零个或多个子节点。树的顶部节点称为根节点，树的最底部
原创
2023-08-29 08:13:48
46阅读
# 数据结构与Java：探索计算机科学的基础
数据结构是计算机科学的核心组成部分，它为我们提供了一种组织和存储数据的方式，使得我们能够高效地访问和修改数据。本文将讨论一些基础的数据结构概念，以及在Java中的实现，帮助读者理解如何利用数据结构解决实际问题。
## 1. 数据结构的基本概念
数据结构是存储、组织和管理数据的方式。常见的数据结构包括：数组、链表、栈、队列、树和图等。每种数据结构都
该书随书源码的语言为C；我参考书中内容和配套源码，写了一套Python格式的配套源码。这套配套源码并非直接翻译C语言的配套源码，而是结合我的理解略作了修改。串的抽象数据类型def str_assign(chars: List[str]): """生成一个其值等于字符串常量chars的串""" return "".join(chars)def str_copy(s: str): """由串s复制得串t""" return copy.deepcopy(s)de.
原创
2021-08-26 14:31:45
174阅读
该书随书源码的语言为C；我参考书中内容和配套源码，写了一套Python格式的配套源码。这套配套源码并非直接翻译C语言的配套源码，而是结合我的理解略作了修改。 【Github项目地址】
作者：长行
SinglyLinkedNode 单链表结点
class SinglyLinkedNode:
"""单链表结点"""
__slots__ = "value", "next" #
原创
2021-08-26 14:32:28
373阅读
该书随书源码的语言为C；我参考书中内容和配套源码，写了一套Python格式的配套源码。这套配套源码并非直接翻译C语言的配套源码，而是结合我的理解略作了修改。 【Github项目地址】作者：长行时间：
原创
2022-02-18 14:36:46
80阅读
该书随书源码的语言为C；我参考书中内容和配套源码，写了一套Python格式的配套源码。这套配套源码并非直接翻译C语言的配套源码，而是结合我的理解略作了修改。 【Github项目地址】作者：
原创
2022-02-18 14:36:59
177阅读
该书随书源码的语言为C；我参考书中内容和配套源码，写了一套Python格式的配套源码。这套配套源码并非直接翻译C语言的配套源码，而是结合我的理解略作了修改。 【Github项目地址】
作者：长行
Queue 队列的结构定义
class Queue:
"""队列的结构定义"""
def __init__(self):
"""初始化一个空队列"""
原创
2021-08-26 14:33:21
518阅读
该书随书源码的语言为C；我参考书中内容和配套源码，写了一套Python格式的配套源码。这套配套源码并非直接翻译C语言的配套源码，而是结合我的理解略作了修改。串的抽象数据类型def str_assign(chars: List[str]):
原创
2022-02-18 14:42:52
120阅读
该书随书源码的语言为C；我参考书中内容和配套源码，写了一套Python格式的配套源码。这套配套源码并非直接翻译C语言的配套源码，而是结合我的理解略作了修改。 【Github项目地址】
作者：长行
Stack 栈的结构定义
class Stack:
"""栈的结构定义"""
def __init__(self):
"""初始化一个空栈"""
p
原创
2021-08-26 14:33:06
168阅读
该书随书源码的语言为C；我参考书中内容和配套源码，写了一套Python格式的配套源码。这套配套源码并非直接翻译C语言的配套源码，而是结合我的理解略作了修改。 【Github项目地址】作者：长行时间：
原创
2022-02-18 14:38:51
101阅读
目录 数据结构的基本概念和术语1.数据2.数据元素3.数据项4.数据对象逻辑结构和物理结构抽象数据类型总结在这里说一下，大学的时候学习过数据结构，但是根本不深入，现在重新学习一遍数据结构和算法知识，主要是为了明年的秋招做准备，因此将最近学习过的知识在博客上重写一遍，加深记忆，也是锻炼自己的思维能力，提升代码量。因为大话数据结构这本书是基于C语言来描述的，因此对于大部分学习过C、C++、C
转载
2023-08-30 20:46:36
65阅读
编程之久除了算法和数据结构，什么也不属于我们。未完待续。。。
原创
2021-07-19 14:13:46
101阅读
第一章: 数据结构绪论 术语 数据:是描叙客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合 数据元素: 是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被成为记录。 数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。 ...
转载
2021-09-16 17:25:00
181阅读
2评论
大话数据结构真是一本不错的书。相互之间存在的一种或者多种特定关系的数据元素的集合。在看郝兵老师的数据结构的时候，他是这么解释的，数据结构是元素之间的关系。这种关系就叫做数据结构，我个人还是更偏向于后面一种。 谈到数据结构就一定要提到算法，应为你以一种方式来存储元素，就要用一种方式来将元素给拿出来，而拿出来的方式就叫做算法
转载
2024-08-07 08:48:53
120阅读
# 大话数据结构有没有java版实现教程
## 概述
在本篇教程中，我们将以一个经验丰富的开发者的身份，教会一位刚入行的小白如何实现“大话数据结构有没有java版”。我们将按照以下步骤进行：
1. 确定数据结构的需求
2. 设计数据结构的类和方法
3. 实现数据结构的功能
## 步骤
| 步骤 | 描述 |
| --- | --- |
| 1 | 确定数据结构的需求 |
| 2 | 设计
原创
2023-09-01 05:21:47
81阅读
# 大话数据结构与 Python 源码
数据结构是计算机科学的重要基础，它使得我们可以高效地存储和操作数据。在《大话数据结构》中，通过生动的讲解和实用的代码示例，让我们能够更深入地理解各种数据结构的工作原理。本文将结合 Python 源码，浅析几种常见数据结构，并提供相应的代码示例。
## 线性表
线性表是最基础的数据结构之一，通常通过数组或链表实现。以下是一个简单的链表实现示例：
```
原创
2024-08-28 04:43:43
30阅读
