第02章 算法和数据结构课件.ppt

第2章 算法与数据结构 概述 ;概 述算法与数据结构是;表处理静态数组的检索/排序特点;表处理(续一)获得数组大小使用;表处理(续二)顺序检索eg.1;表处理(续三)/* looku;表处理(续四)二分检索eg.2;表处理(续五)检索算法/* l;库函数---排序qsort基本;库函数---排序qsort(续;库函数---排序qsort(续;库函数---排序qsort(续;库函数---排序qsort(续;库函数---排序qsort(续;动态数组问题：接收任意多个整数;动态数组(续一)利用reall;动态数组(续二)enum {N;动态数组(续三) else i;链表基本特点经典的可扩展数据结;链表(续一)结点结构例子typ;链表(续二)结点的创建/* n;链表(续三)结点的增加：链头 ;/* addend: add ;链表(续四)插入调用nvlis;链表(续五)结点的查找传统链的;链表(续六)结点的删除删除单个;链表(续七)删除链表所有结点/;链表(续八)删除要点注意头结点;散列表---Hash Tabl;散列表(续一)eg 6. 基于;散列表(续二)程序实现/* l;散列表(续三)散列函数(has;main()称之为主函数，是所;举例：./test.exe? ;例：从键盘输入字符存储在磁盘文;例子程序：把命令行参数中的前一;测验写出快速排序程序并用下列数;国际C 语言乱码大赛（IOCC;岿唾中风啪象蟹山庙棘囊否倘雾趁;贪心算法 贪心算法是指，在对问;[背包问题]有一个背包，背包容;蚁群算法（ant colony;信息素启发函数挥发系数档肥啄莱;退火算法where A(A0;测验写出快速排序程序并用下列数;练习exe 3.设计能使本章的