摘要： 图的遍历 由于图的任一顶点都可能与其他的顶点相邻接，所以访问某个顶点后可能沿着某条路径搜索又回到改顶点，为了避免同一个顶点被访问多次，在遍历过程中记下每个已访问过的顶点，这里就用到了辅助数组visited[n] , 其初始值置为"false"或者0, 一旦访问了顶点 Vi, 便置visited[i] 阅读全文

摘要： 线性表的应用 线性表的合并 算法思想：扩大线性表LA，将存在表LB而不存在于表LA中的数据放在表LA中 即从表LB中取得每个元素，并且都和表LA中的元素进行比较，不存在就插入表LA中 算法步骤： 分别获取表LA和表LB的表长m，n 从表LB中获取第i个元素，将其赋值给e 在表LA中查找元素e，不存在 阅读全文

摘要： 循环链表 最后一个结点的指针域指向头结点 其中空表的指针域不再是空而是指向头结点 判别当前指针是否指向表尾结点判别条件为p！=L，p->next=L。 双向链表 结点中有两个指针域，一个指向直接后继(next)，一个指向直接前趋(prior) 其中空表的两个指针都指向本身 双向链表中的循环链表满足d 阅读全文

摘要： 判断单链表是否为空 表中无元素，称为空链表（头指针和头结点依然存在） 判断头结点的指针域是否为空 void ShowList(LinkList L) { LinkList p; p = L->next; cout << "单链表为："; while (p) { cout << p->data << 阅读全文

摘要： 线性表（Linear List) 由n(n>=0)个数据元素（结点）a1,a2,...an组成的有限序列 ~其中数据元素的个数为表的长度 ~n=0，称为空表 ~将非空的线性表记作：（a1，a2，...an） ！表中元素具有相同特性，数据元素的关系是线性关系 其中非空线性表有且仅有一个开始结点a1，没 阅读全文

摘要： 数据结构-绪论 研究内容 非数值计算问题 概念：是一门研究非数值计算程序设计中的操作对象，以及这些对象之间的关系和操作的学科。 计算机进行数值计算步骤：1.抽象数学模型2.设计算法3.编写程序4.测试，调试 基本概念和术语 数据：客观事物的符号表示，eg：整数，实数，字符，经过特殊编码定义的数据（图 阅读全文