随笔分类 - 数据结构
摘要:#图的遍历及最小生成树 深度优先搜索 假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可从图中某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问;若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作起始点. Boolea
阅读全文
摘要:图 图的定义和术语 图的定义:是一种较线性表和树更为复杂的数据结构。图形结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。 图的术语: 基础定义:在图中的数据元素一般被称为顶点(Vertex),V是顶点的有穷非空集合;VR是两个顶点之间的关系的集合;若<v,w>属于VR,则<v
阅读全文
摘要:#回文数 ##回文数介绍 回文整数是指从左边开始读,或者从右边开始读都是一样的整数。 例如121是回文数,而123不是. -121反过来读是121-与-121不一样所以-121不是回文数. ##回文数算法 题目:给定一个整数判断是否是回文数,写出算法. 这个题目可以采用将整数转化为字符串的方式来解决
阅读全文
摘要:##一元多项式 使用数组分别代表两个指数和系数. 稀疏多项式 * 两个链表表示两个多项式,每个节点有两个数据域 * 对于两个多项式中所有指数相同的项,对应系数相加,若其和不为零, * 则作为"和多项式”中的一项插入到“和多项式"链表中去; * 对千两个多项式中指数不相同的项,则将指数值较小的项插入到
阅读全文
摘要:##循环链表 与单链表不同的地方:最后一个结点的指针域指向L 某些情况下,若在循环链表中设立尾指针而不设头指针(见图2.18(a)),可使一些操作简化。例如,将两个线性表合并成一个表时,仅需将第一个表的尾指针指向第二个表的第38 第2章线性表一个结点,第二个表的尾指针指向第一个表的头结点,然后释放第
阅读全文