数据结构课程设计PPT
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
欢迎进入： 欢迎进入：
数据结构课程设计 答辩课件
选题名称：文章编辑
• 静态存储一页文章，每行最多不超过80个字符， 共N行； • 实现如下功能： • （1）分别统计出其中英文字母数和空格数及整篇 文章总字数； • （2）统计某一字符串在文章中出现的次数，并输 出该次数； • （3）删除某一子串，并将后面的字符前移。
设计要求：
• 存储结构使用线性表，分别用几个子函数实现相 应的功能； • 输入数据的形式和范围：可以输入大写、小写的 英文字母、任何数字及标点符号。 • 输出形式：（1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空 格个数"、"文章总字数"（3）输出删除某一字符串 后的文章；
算法流程图：
开始 输入文章
选择某项操作
执行相应操作 否 退出 是 结束
单链表的类定义： 采用Struct 定义链表结点类 struct TextNode { char text; TextNode *next; };
字符串删除：
对原文中的字符依次和输入的字符串比较， 有不相同的跳出，如果完全相同，则将P指针 给H指针，从而达到删除的作用。然后，进行 上述操作，完成删除操作。 函数为 TextNode *DelStr() //删除某一字段
通过这次课程设计，我对பைடு நூலகம்链 表的特点有了更深刻的了解：
单链表特点 1、它是一种动态结构，整个存 储空间 为多个链表共用 2、不需预先分配空间 3、指针占用额外存储空间 4、不能随机存取，查找速度慢
在这次课程设计中，我学到 了很多东西，有了很大进步， 我会更加努力。
谢谢老师！
相关理论知识：
线性表是最基本、最简单、也是 最常用的一种数据结构。线性表中数 据元素之间的关系是一对一的关系， 即除了第一个和最后一个数据元素之 外，其它数据元素都是首尾相接的。 线性表的逻辑结构简单，便于实现和 操作。因此，线性表这种数据结构在 实际应用中是广泛采用的一种数据结 构。
在实现线性表数据元素的存储方 面，一般可用顺序存储结构和链式存储 结构两种方法。本程序中采用链式存储。 本课程设计中用指针链表，配合 循环语句，完成字符串比较功能，从而 完成统计字符串，删除字符串，统计字 符信息的功能。
统计字符信息：
统计字符信息用循环语句，如果有信息 符合就让统计数字叠加，最后得出统计 的字符数。 函数为： void print2(int &p1, int &p2, int &p3, int &n) // 统计字符信息 同时 在其中引用了两个函数进行 数字和字符的统计，分别为 isalpha isdigit
数据结构课程设计 答辩课件
选题名称：文章编辑
• 静态存储一页文章，每行最多不超过80个字符， 共N行； • 实现如下功能： • （1）分别统计出其中英文字母数和空格数及整篇 文章总字数； • （2）统计某一字符串在文章中出现的次数，并输 出该次数； • （3）删除某一子串，并将后面的字符前移。
设计要求：
• 存储结构使用线性表，分别用几个子函数实现相 应的功能； • 输入数据的形式和范围：可以输入大写、小写的 英文字母、任何数字及标点符号。 • 输出形式：（1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空 格个数"、"文章总字数"（3）输出删除某一字符串 后的文章；
算法流程图：
开始 输入文章
选择某项操作
执行相应操作 否 退出 是 结束
单链表的类定义： 采用Struct 定义链表结点类 struct TextNode { char text; TextNode *next; };
字符串删除：
对原文中的字符依次和输入的字符串比较， 有不相同的跳出，如果完全相同，则将P指针 给H指针，从而达到删除的作用。然后，进行 上述操作，完成删除操作。 函数为 TextNode *DelStr() //删除某一字段
通过这次课程设计，我对பைடு நூலகம்链 表的特点有了更深刻的了解：
单链表特点 1、它是一种动态结构，整个存 储空间 为多个链表共用 2、不需预先分配空间 3、指针占用额外存储空间 4、不能随机存取，查找速度慢
在这次课程设计中，我学到 了很多东西，有了很大进步， 我会更加努力。
谢谢老师！
相关理论知识：
线性表是最基本、最简单、也是 最常用的一种数据结构。线性表中数 据元素之间的关系是一对一的关系， 即除了第一个和最后一个数据元素之 外，其它数据元素都是首尾相接的。 线性表的逻辑结构简单，便于实现和 操作。因此，线性表这种数据结构在 实际应用中是广泛采用的一种数据结 构。
在实现线性表数据元素的存储方 面，一般可用顺序存储结构和链式存储 结构两种方法。本程序中采用链式存储。 本课程设计中用指针链表，配合 循环语句，完成字符串比较功能，从而 完成统计字符串，删除字符串，统计字 符信息的功能。
统计字符信息：
统计字符信息用循环语句，如果有信息 符合就让统计数字叠加，最后得出统计 的字符数。 函数为： void print2(int &p1, int &p2, int &p3, int &n) // 统计字符信息 同时 在其中引用了两个函数进行 数字和字符的统计，分别为 isalpha isdigit