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