查找——线性表查找技术
摘要:在之前的数据结构ADT中都介绍了基于存储结构的基本运算,其中查找是数据处理中通用的常用操作——很多其他操作,比如删除、修改都是基于查找技术。 介绍线性表查找技术之前介绍几个将要用到的术语,通用与后续查找技术: 1、查找表 查找表(Search Table)是一种以结合为逻辑结构、以查找为核心的数据结
阅读全文
posted @
2022-01-18 20:26
池塘里洗澡的鸭子
阅读(360)
推荐(0) 编辑
数据结构之图结构
摘要:图结构(简称为图)是一种比树结构更复杂的非线性结构(多对多关系)。在树结构中结点间具有分支层次关系,而图结构中任意两个结点之间都可能相关,即结点之间的邻接关系可以是任意的。 讨论图结构的存储之前,介绍图的定义及其相关的术语: 1、图的定义:图(Graph)由一个顶点集合V和一条边(或者弧)集合E组成
阅读全文
posted @
2022-01-14 13:21
池塘里洗澡的鸭子
阅读(865)
推荐(0) 编辑
数据结构之树结构
摘要:在数据结构之线性结构 - 池塘里洗澡的鸭子 - 博客园 (cnblogs.com)中介绍了线性结构的基本概念,可以知道线性结构很大一个特点就是一个结点至多只有一个前驱或后继结点。然而显示生活中或者数据抽象中存在一种情况就是元素至多一个前驱元素同时可有多个后续元素。这种结构称之为树结构。那树结构如何定
阅读全文
posted @
2022-01-13 14:04
池塘里洗澡的鸭子
阅读(541)
推荐(0) 编辑
数据结构之线性结构
摘要:在数据结构概述 - 池塘里洗澡的鸭子 - 博客园 (cnblogs.com)中关于线性结构有简单却形象的介绍,数据元素之间一对一的关系: 在线性结构中,有且仅有一个元素被称为“第一个”,除第一个元素之外其他元素均有唯一一个“前驱”;有且仅有一个元素被称为“最后一个”,除最后一个元素之外其他元素均有唯
阅读全文
posted @
2022-01-13 10:43
池塘里洗澡的鸭子
阅读(650)
推荐(0) 编辑
数据结构概述
摘要:数据结构与数学、计算机硬件和软件有十分密切的关系。其核心技术是分解与抽象,通过对问题的抽象舍弃数据元素的具体内容就得到逻辑结构。通过分解将处理要求划分成各种功能,再通过抽象舍弃实现细节,就得到运算的定义——将上述两个方面结合将问题变换为数据结构。 数据结构是指互相之间存在着一种或多种关系的数据元素的
阅读全文
posted @
2022-01-12 10:20
池塘里洗澡的鸭子
阅读(548)
推荐(0) 编辑