随笔分类 - 数据结构与算法
摘要:图的概念 图(Graph)由顶点集合(Vertex)和边集合(Edge)构成,记作:G=(V, E)。 对于 n个顶点的图,对每个顶点连续编号,即顶点的编号为 0~n-1,通过编号唯一确定一个顶点。 无向图:如果代表边的顶点对是无序的,则称G为无向图,用圆括号序偶表示无向边,即 (vi,vj)。 有
阅读全文
摘要:树 树的定义 树的形式定义 树:T={D, R}。D是包含n个结点的有限集合 (n≥0)。 当 n=0 时为空树, 否则关系R满足以下条件: 有且仅有一个结点 d0∈D,它对于关系 R 来说没有前驱结点,结点 d0 称作树的根结点。 除根结点外, 每个结点有且仅有一个前驱结点。 D 中每个结点可以有
阅读全文
摘要:栈 栈是一种只能在一端进行插入或删除操作的线性表。 允许进行插入、删除操作的一端称为栈顶。 表的另一端称为栈底。 当栈中没有数据元素时,称为空栈。 栈的插入操作通常称为进栈或入栈。 栈的删除操作通常称为退栈或出栈。 栈的主要特点是“后进先出”,即后进栈的元素先出栈。栈也称为后进先出表。 【例】设一个
阅读全文
摘要:串 串(或字符串)是由零个或多个字符组成的有限序列。 串中所含字符的个数称为该串的长度(或串长),含零个字符的串称为空串,用Ф表示。 串的逻辑表示, ai(1≤i≤n)代表一个字符:"a1a2…an",双引号不是串的内容,起标识作用 串相等:当且仅当两个串的长度相等并且各个对应位置上的字符都相同时,
阅读全文
摘要:1. 自定义一个抽象数据类型 描述一个集合的抽象数据类型Set,其中所有元素为正整数,集合的基本运算包括: (1)由整数数组a[0..n-1]创建一个集合。 (2)输出一个集合的所有元素。 (3)判断一个元素是否在一个集合中。 (4)求两个集合的并集。 (5)求两个集合的差集。 (6)求两个集合的交
阅读全文
摘要:数据结构与算法 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树 第7章 图 第8章 排序与查找 数据结构作业汇总
阅读全文
摘要:1. 什么是数据结构 数据:所有能够输入到计算机中,且能被计算机处理的符号的集合。 数据元素:是数据(集合)中的一个“个体”,它是数据的基本单位。 数据项:数据项是用来描述数据元素的,它是数据的最小单位。 数据对象:具有相同性质的若干个数据元素的集合,如整数数据对象是所有整数的集合。 数据结构:是指
阅读全文