- 博客(5)
- 收藏
- 关注
原创 数据结构之顺序表基本操作实现C语言
数据结构之顺序表基本功能实现本篇文章实现了数据结构严蔚敏版上顺序表的基本操作,以及简单应用比如说实现两个有序顺序表的合并(归并)。文章目录数据结构之顺序表基本功能实现前言一、顺序表的定义2.顺序表的特点二、顺序表上基本操作的实现1.程序代码2.重点代码解析总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、顺序表的定义
2020-12-04 12:12:52
533
1
原创 单链表简单应用之求集合的交并集
C语言单链表应用之求集合的交并集本篇文章讲述了如何应用数据结构中的单链表求集合的交并集。思想很简单,建议大家在看这篇博客之前可以先熟悉下用单链表实现两个有序链表的归并。文章目录C语言单链表应用之求集合的交并集前言一、集合的交并集二、算法步骤1.求并集的函数模块2.求交集的函数模块三、完整代码前言为了方便,本篇文章就以整型数据为例,如果数据是字符型,一定要注意处理空格。一、集合的交并集比如有两个集合A={1,3,5,7},集合B={3,9}。那么这两个集合的交集是{3},两个集合
2020-12-04 12:07:53
2198
原创 C语言分而治之法之快速排序
分治法之快速排序文章目录分治法之快速排序前言一、分治算法的思想二、快速排序的详解1.快速排序的思想2.快速排序的步骤三.程序代码总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、分治算法的思想分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。二、快速排序的详解1.快速
2020-12-02 23:13:00
2265
原创 单链表应有之求集合的交并集
单链表应用之求集合的交并集1.题目要求:以字符的形式输入集合A,集合B,求两个集合的交集、并集。2.题目解析因为涉及到的数据类型是字符型,所以尤其要主要空格对输入数据的影响。可以使用**getchar()**语句来“吃掉”空格。3.交并集算法思路(1)并集:设一个标志位为0(建议往下看你就会明白为什么设置一个标志位flag=0)先用循环语句将集合A中的元素都复制到集合C中,然后再在集合B中寻找在集合A中没有出现过的元素,置标志位为1,当标志位为1时,说明在集合B中找到了在集合A中没有的元素,然后
2020-09-17 23:13:26
1987
原创 数据结构之单链表基本操作的C语言实现
数据结构之单链表基本功能的实现以及总结单链表不要求逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构所具有的弱点,但同时也失去了顺序表可随机存取的优点。一、关于单链表的一些简单概念(1)结点:下图便是一个结点,结点由数据域和指针域组成。(2)头结点:在结点中有一类特殊的结点叫做头结点。我们在单链表的第一个结点之前附设一个结点, 称之为头结点,头结点的指针域可以不存储任何信息,也可存储诸如线性表的长度等类的附加信息。头结点的作用:i:使对第一个元素的操作与对其他元素的操作保持
2020-09-17 15:25:29
515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人