NimbusK's Blog

发表于 更新于 分类于
本文字数： 473 阅读时长 ≈ 2 分钟

基本操作

参照《数据结构》一书中关于线性表的抽象数据类型的基本操作介绍，简化罗列出相关操作定义。

  • InitList()
    • 操作结果：构造一个空的线性表L。
  • DestroyList()
    • 初始条件：线性表L已存在
    • 操作结果：销毁线性表L。
  • ClearList()
    • 初始条件：线性表L已存在
    • 操作结果：将L重置为空表
  • ListEmpty()
    • 初始条件：线性表L已经存在
    • 操作结果：若L为空表，则返回TRUE，否则返回FALSE
  • ListLength()
    • 初始条件：线性表L已经存在
    • 操作结果：返回L中数据元素个数
  • GetElem(i, e)
    • 初始条件：线性表L已存在，$1 \leq i \leq ListLength()$
    • 操作结果：用e返回L中第i个数据元素的值
      阅读全文 »

发表于 更新于 分类于
本文字数： 783 阅读时长 ≈ 3 分钟

前言

罗列一些基本概念，供后续文章使用，后续系列文章中不再过多阐述。

结构特点

在数据元素的有限集中：

  1. 存在唯一的一个被称作“第一个”的数据元素
  2. 存在唯一的一个被称作“最后一个”的数据元素
  3. 除第一个之外，集合中的每个数据元素均只有一个前驱
  4. 除最后一个之外，集合中每个数据元素均只有一个后继[^1]
    阅读全文 »

发表于 更新于 分类于
本文字数： 529 阅读时长 ≈ 2 分钟

如果debugging是一种消灭bug的过程，那编程就一定是把bug放进去的过程。
Edsger Dijkstra

前言

一起学习，一起成长，全篇优先用Java实现，必要时会补上伪代码，其它语种再说。
如有错误或纰漏之处，请不吝赐教，谢谢！

写作背景

废话一段，可以直接略过
算法一直以来都是我的弱项，不仅是因为其枯燥无味，更多是因为自身的原因，没有坚持下来。
在工作中越来越发现，算法的重要性，并不是说在你在工作中一定能用到多少，而是算法思想的重要性！

阅读全文 »
0%