随笔分类 - 数据结构
摘要：1.树的概念 树（tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 1.1树的特点： 每个节点有零个或多个子节点； 没有父节点的节点称为根节点； 每一个非根节点有且只有一个父节点；
阅读全文
摘要：排序与搜索 排序算法（Sorting algorithm）是一种能将一串数据依照特定顺序进行排序的一种算法。 稳定排序：序列中任意两个记录的关键字相同，即ki=kj(i不等于j)，若排序之前ki领先于kj，排序后这种关系保持不变的排序称为稳定排序，否则称为不稳定排序。 1. 冒泡排序 冒泡排序（Bu
阅读全文
摘要：1.栈 1.1.栈的定义 栈（stack）也称堆栈，是一种容器，可以存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，top）进行加入数据（push）和输出数据（pop）的运算。 由于栈数据结构只允许在一端进行操作，因此按照后进先出（LIFO，Last in Fir
阅读全文
摘要：线性表 线性结构的基本特点：除第一个元素无直接前驱，最后一个元素无直接后继，其他元素都有一个前驱和一个后继。理解起来就是：第一个元素不能向前访问，最后一个元素不能向后访问，中间的元素都可以前后访问其他元素。 线性表：由有限个数据特性相同的数据元素构成的***有限序列*** 根据线性表的实际存储方式，
阅读全文
摘要：（1）数据结构的基本概念 数据结构是指相互有关联的数据元素的集合，数据结构研究的三个方面：（也称为：数据结构的三要素） ①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； 数据的逻辑结构包含： 表示数据元素的信息； 表示各数据元素之间的前后件关系 ②在对数据进行处理时，各数据元素在计算机
阅读全文
