前面的话 本文将详细介绍集合,这是一种不允许值重复的顺序数据结构 数据结构 集合是由一组无序且唯一(即不能重复)的项组成的。这个数据结构使用了与有限集合相同的数学概念,但应用在计算机科学的数据结构中。 在深入学习集合的计算机科学实现之前,我们先看看它的数学概念。在数学中 ...
前面的话 学习数据结构和算法十分重要。首要原因是数据结构和算法可以很高效地解决常见问题,这对今后的代码质量至关重要 也包括性能,要是用了不恰当的数据结构或算法,很可能会产生性能问题 。其次,对于计算机科学,算法是最基础的概念。数组是计算机科学中最常用的数据结构,我们知道,可以在数组的任意位置上删除或添加元素。然而,有时候还需要一种在添加或删除元素时有更多控制的数据结构。有两种数据结构类似于数组,但 ...
2018-01-02 04:24 3 758 推荐指数:
前面的话 本文将详细介绍集合,这是一种不允许值重复的顺序数据结构 数据结构 集合是由一组无序且唯一(即不能重复)的项组成的。这个数据结构使用了与有限集合相同的数学概念,但应用在计算机科学的数据结构中。 在深入学习集合的计算机科学实现之前,我们先看看它的数学概念。在数学中 ...
前面的话 本文将详细介绍图这种数据结构,包含不少图的巧妙运用 数据结构 图是网络结构的抽象模型。图是一组由边连接的节点(或顶点)。图是重要的,因为任何二元关系都可以用图来表示 任何社交网络,例如Facebook、Twitter和Google plus,都可以用图来表示 ...
前面的话 本文将介绍如何实现和使用链表这种动态的数据结构 数据结构 要存储多个元素,数组(或列表)可能是最常用的数据结构。每种语言都实现了数组。这种数据结构非常方便,提供了一个便利的[]语法来访问它的元素。然而,这种数据结构有一个缺点:(在大多数语言中)数组的大小是固定 ...
前面的话 前面介绍过一种非顺序数据结构是散列表,本文将详细介绍另一种非顺序数据结构——树,它对于存储需要快速查找的数据非常有用 数据结构 树是一种分层数据的抽象模型。现实生活中最常见的树的例子是家谱,或是公司的组织架构图 一个树结构包含一系列存在父子关系的节点 ...
“要成高手,必练此功”。 要成为优秀的程序员,数据结构和算法是必修的内容。而现在的Web程序员使用传统算法和数据结构都比较少,因为很多算法都是包装好的,不用我们去操心具体的实现细节,如PHP的取栈操作array_pop,进栈操作array_push,都有指定的库函数 ...
介绍 “要成高手,必练此功”。 要成为优秀的程序员,数据结构和算法是必修的内容。而现在的Web程序员使用传统算法和数据结构都比较少,因为很多算法都是包装好的,不用我们去操心具体的实现细节,如PHP的取栈操作array_pop,进栈 ...
一、 栈 1. 为什么要学习栈? 栈是什么?为什么要学习它?现在先来说说栈的辉煌作用吧!在计算机领域中,栈是一种不可忽略的概念,无论从它的结构上,还是存储数据方面,它对于学习数据结构的人们来说,都是非常重要的。那么就会有人问,栈究竟有什么作用,让我们这么重视它?首先,栈具有 ...
栈 1. 栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入、删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。 2. 栈的特点 只能在栈顶进行操作,且访问结点时依照后进先出(LIFO)的原则。 3. 栈的基本操作 ...