数据结构
文章平均质量分 87
icepointLine
不因虚度年华而悔恨,也不因碌碌无为而羞耻
展开
-
第六章 图
第六章 图一、图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成 G=(V,E)二、图的基本术语1.无向图:图的任意两个顶点之间的边都是无向边 有向图:图中存在两个顶点之间的边是有向边2.简单图:图中不存在顶点到其自身的边,也不存在重复出现的边3.邻接/依附:在无向图中,对于任意顶点Vi和Vj,若存在边(Vi,Vj),则称顶点Vi,Vj互为邻接点,边(Vi,Vj原创 2014-07-16 22:50:19 · 1086 阅读 · 0 评论 -
第一章 绪论
第一章 绪论一、数据结构的基本概念1.数据 数据指所有能输入到计算机中并能被计算机程序识别和处理的符号集合2.数据元素 (1)数据元素是能独立完整的描述问题世界的实际实体 (2)数据元素是数据的基本单位,通常作为一个整体进行考虑和处理 (3)数据项是构成数据元素的最小单位 (4)数据元素是讨论数据结构时涉及的最小数据单位,数据项一般不予考虑原创 2014-07-16 19:54:03 · 987 阅读 · 0 评论 -
第二章 线性表
第二章 线性表一、线性表及其逻辑特征1.线性表定义 (1)线性表简称表,是n个具有相同类型的数据元素的有限序列,L=(a1,a2,……an) (2)线性表中数据元素的个数称为线性表的长度 (3)长度为0的线性表称为空表 (4)线性表是一种最基本、最简单的数据结构,数据元素之间仅具有单一的前驱和后继关系,且每个元素最多只有一个前驱和一个后继2.线性表的逻辑特征原创 2014-07-16 19:57:43 · 800 阅读 · 0 评论 -
第四章 字符串,多维数组和广义表
第四章 字符串,多维数组和广义表一、字符串的逻辑结构1.字符串:0个或多个字符组成的有限序列,是以单个字符为数据元素的线性表 空格串:只包含空格的串 空串:长度为0的串 非空串记作:S="s1 s2...sn";S是串名,""是定界符,""内的部分是串值,串中字符位置和序号从1开始2.字符串的常用操作(1)strLength(s);求串长,返回串S的长度(字符的个数)原创 2014-07-16 22:15:03 · 1050 阅读 · 0 评论 -
第七章 查找技术
第七章 查找技术一、基本术语1.记录/关键码:查找问题中的数据元素称为记录;标识一个记录的某个数据项称为关键码;能唯一标识一个记录的关键码称为主关键码2.查找:在具有同类型记录的集合中找出给定条件的记录3.静态查找:不涉及插入和删除操作的查找4.动态查找:设计插入和删除操作的查找5.查找结构:专门为查找操作设计的数据结构 (1)线性表:适用静态查找,主要采用顺序查原创 2014-07-16 23:11:37 · 1186 阅读 · 0 评论 -
第三章 栈与队列
第三章 栈与队列一、栈1.栈:只能在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶,另一端为栈底2.栈的操作特性:线性关系;后进先出3.顺序栈:是栈的顺序存储结构,是顺序表的简化栈底—>数组下标为0的一端top指针—>栈顶元素在数组中的位置4.顺序栈的栈空和栈满条件栈空:top=-1 栈满:top=StackSize-1原创 2014-07-16 21:15:27 · 1217 阅读 · 0 评论 -
第五章 树和二叉树
第五章 树和二叉树一、树的逻辑结构1.树的定义 树是n个结点(数据元素)的有限集合; n=0时,空树; n=1时,只有根结点的树; n>1时,由一个根结点和若干互不相交的子树构成的树2.树的逻辑关系树是由一个根结点和若干子树构成,树中结点具有相同数据类型和层次关系3.基本术语 (1)叶子结点:度为0的结点,也称终端结点 (2)分支结点:度不为原创 2014-07-16 22:24:59 · 1265 阅读 · 0 评论