线性表扩展与应用12.pptVIP

线性表（扩展与应用）;关于这门课…;关于这门课…;问题：;意见：;安排：;上机中的一些问题（彭跃辉 ）;作业提交的一些问题;上机作业讲解;;;;;顺序表空间的扩展;;上机作业讲解;;;;;无头节点链表中删除从i开始k个节点;;;;;;几个相关的话题;用数组来实现链表结构; 设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此反复直到所有的人全部出列为止。 Josephus问题是： 对于任意给定的n,s和m，求出按出列次序得到的n个人员的序列。;应用举例 —— Josephus问题;应用举例 —— Josephus问题;应用举例 —— Josephus问题;应用举例 —— Josephus问题;算法复杂度分析 （顺序结构）;算法复杂度分析 （链表结构）;一元多项式表示和运算-1;一元多项式的求和运算-2;一元多项式表示和运算-3;两个一元多项式的乘法;广义表;广义表的书写约定：;广义表;广义表的书写约定：;;本章小结;字符串基本概念;C语言中定义的字符串;由字符串构成的线性表;自定义字符串ADT;顺序结构字符串ADT的定义;顺序串示例;自定义字符串ADT —— 创建顺序结构空串;自定义字符串ADT —— 初始化字符串;自定义字符串ADT —— 取指定子串;链接结构字符串ADT的定义;字符串的链接存储示例;链接存储字符串的基本运算;创建带头结点的空链串;取单链串的子串;作业：（上机完成）;Files;File folder/path;Type of files;File Streams;File Streams (continued);Declaring a File Stream;Opening a file in a program:;Opening a files stream:;Closing a File Stream;if ((inFile = fopen(prices.dat,r)) == NULL );Opening a File Stream (mode indictors);Reading from and Writing to Text Files;Writing to a Text File;Reading from Text Files —— EOF;Reading from a Text File (exp.);Reading from Text Files —— EOF;Reading from a Text File (exp.);Standard Device Files;Get a line from stream;Prog11.4;char * strstr(char *s1, const char *s2); ;关于链表结构的文件存储;串模式匹配问题;两种模式匹配方法;朴素的模式匹配思想;朴素的模式匹配 —— 匹配子串;87;朴素子串匹配法示例（每次p右移一个单元）;算法时间效率分析;KcNfRiUlXp#s%v)y0C3F6IaLdOgSjVmYq!t*w-z1D4G7JbMeQhTkWoZr$u(x+B2E5H9KcNfRiUmXp#sv)y0C3F7IaLdPgSjVnYq$t*w-A1D4G8JbNeQhTlWoZr%u(x+B2E6H9KcOfRiUmXp!sv)z0C3F7IaMdPgSkVnYq$t*x-A1D5G8JbNeQiTlWo#r%u(y+B3E6H9LcOfRjUmYp!sw)z0C4F7JaMdPhSkVnZq$t*x-A2D5G8KbNeQiTlXo#r%v(y+B3E6I9LcOgRjUmYp!tw)z1C4F7JaMePhSkWnZq$u*x+A2D5H8KbNfQiUlXo#s%v(y0B3E6I9LdOgRjVmYp!tw-z1C4G7JaMePhTkWnZr$u*x+A2E5H8KcNfQiUlXp#s%v)y0B3F6IaLdOgSjVmYq!t*w-z1D4G7JbMePhTkWoZr$u(x+A2E5H9KcNfRiUlXp#sv)y0C3F6IaLdPgSjVnYq!t*w-A1D4G8JbMeQhTlWoZr%u(x+B2E6H9KcOfRiUmXp!sv)z0C3F7IaLdPgSkVnYq$t*w-A1D5G8JbNeQhTlWo#r%u(y+B2E6H9LcOfRjUmXp!sw)z0C4F7IaMdPhSkVnZq$t*x-A2D5G8KbNeQiTlWo#r%v(y+B3E6H9LcOgRjUmYp!sw)z1C4F7JaMdPhSkWnZq$u*x-A2D5H8KbNfQiTlXo#s%v(y0B3E6I9Ld