教师课时授课计划。
教师姓名刘荣胜课程数据结构授课时数 3 累计课时_12
数组和字符串。
1．引入。数组是非常有用的数据结构，几乎所有的高级程序设计语言中都提供了数组类型。
2．学习任务。
数组的定义。
数组的顺序表示与实现。
串类型的定义。
串的表示和实现。
串的模式匹配算法。
3．课堂讲解。
1）数组的定义。
数组的定义。
数组是下标index 和值value 组成的序对的集合。 (index,value)
一维数组：a =
数组抽象数据类型。
adt array
4）简单模式匹配算法
设有两个字符串s和p，在串s中找串p的过程被称为模式匹配 。这里s为主串，p为子串，又称为模式。
#include <>
#include <>
void main()
char p[10]="abc",s[20]="cdabcde",*t;
if (t=strstr(s,p))
cout<<"the string from strstr is:" cout<<"the pattern was not found with strstr"<} 运行结果：abcde 6）总结。数组的定义。 数组的顺序表示与实现。 字符串的定义。 模式匹配算法。 一 实验题目 常用的数据结构。二 实验目的和要求。1 掌握静态字符串的使用，了解动态字符串的使用。2 掌握一维数组，二维数组的使用。3 掌握枚举类型的使用。三 实验内容。1 输入一个字符串，统计其中有多少个单词？单词之间用空格分隔开。2 设定有一个含有大小写字母的字符串和一个查询字符，使用strin... 第2章线性表。1.填空。在顺序表中，等概率情况下，插入和删除一个元素平均需移动 个元素，具体移动元素的个数与 和 有关。顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是 设单链表中指针p 指向结点a，若要删除a的后继结点 假设a存在后继结点 则需修改指针的操作为 单... 第3章栈 队列。1.填空 1 设有一个空栈，栈顶指针为1000h，现有输入序列为 经过push，push，pop，push，pop，push，push后，输出序列是 栈顶指针为 2 栈通常采用的两种存储结构是 其判定栈空的条件分别是 判定栈满的条件分别是 3 可作为实现递归函数调用的一种数据结构。4...实验4常用数据结构
数据结构作业第2章
数据结构作业第3章