作业回顾与复习.pptVIP

作业回顾 与 复习 2007/12/21 字符串进行大整数加法 上课您讲的用字符串操作实现加法，如果输入7999和99999得到的好像是97998。 问题出在哪里？ （张冕 ） 递归算法链表操作（李芃芃版） 求最大公约数、最小公倍数 GCD: (Greatest Common Divisor) 求 gcd, 使得：x1%gcd == x2%gcd == … == 0 gcd = 1 ok gcd = gcd++ ? gcd = Min(x1,x2,x3) LCM: (Least Common Multiply) ? 1、实现一个函数，接受一个链表的头指针。完成从该链表中找出具有最大的数据字段值的结点，并将该结点的指针返回主调函数。在主调函数中打印该值。 2、实现一个函数，接受一个链表的头指针。完成对该链表按data字段的值进行排序（升序）。 方法1：返回链表头指针完成排序。 方法2：通过指针的指针来修改头指针的指向。 提示：可以在函数内通过读取、插入操作生成一个新的链表。然后释放原链表所占空间。将原链表头指针指向新的链表。 要求：分别按上面给出的两种方法来实现。 链表操作： 实现一个函数，接受一个链表的头指针。完成从该链表中找出具有最大的数据字段值的结点，并将该结点的指针返回主调函数。在主调函数中打印该值。 链表排序： 建立一个新链表，按值的大小依次插入结点。 链表排序 曹俊越版 其他一些变通的方法： 将所有值读入一个数组，排序，新建一个链表。 直接交换链表结点的值。（冒泡法） 课堂小测试：分别写出下面3个程序运行的结果。 数据库可以用来干什么？ 数据存放 数据管理 数据查询与统计 程序语言的数据操作接口 多用户数据操作协同 数据表 — 数据存放的基础结构 可容纳一组同类型的数据记录 为其中的所有记录维护一个唯一的 主键 实现多个索引 数据表的定义： 数据管理 数据记录的增、删、改 数据合法性控制 数据一致性检验 数据一致性检验 数据查询与统计 针对特定字段(fields)值的检索 针对特定字段(fields)值的归类统计 表连接操作与高级查询与统计 简单数据检索 Select 语句 多个表之间数据关联的建立 homework 复习以前的内容。 * * //朱素薇解法 //韩莹解法 /链表排序 曹俊越版 程序1b： 程序1a： 程序2： 主键 数据库中的数据表可以 通过导出导入操作同文 本文件或其他形式的数 据体进行数据交换 数据记录增、删、改 数据合法性控制 简单数据统计