![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程语言类
文章平均质量分 89
君无戏言。
这个作者很懒,什么都没留下…
展开
-
c语言/c++(数据结构篇) 之 排序方法的实现实例(直接插入排序;冒泡排序;希尔排序;快速排序;简单选择排序)(6/7)
cout原创 2023-06-29 11:10:48 · 471 阅读 · 0 评论 -
c语言/c++(数据结构篇) 之 二叉树的操作实例(5/7)
后序遍历的遍历顺序为左孩子–>右孩子–>根节点,将这个顺序倒过来:根节点–>右孩子–>左孩子。但是,我们先不着急打印,利用栈结构能够使一段序列逆序的性质,将第一个栈中的节点全部放到第2个栈中去,那么打印顺序就发生了逆序:左孩子–>右孩子–>根节点,正好是后序遍历的顺序。先序遍历的遍历顺序为根节点–>左孩子–>右孩子,所以往栈中放数时先放右孩子,在放左孩子(左右孩子都不为空的情况下)。cout原创 2023-06-29 10:59:49 · 558 阅读 · 0 评论 -
c语言/c++(数据结构篇) 之 括号匹配检验实例(栈和队列)(4/7)
1. 我们可以利利用栈的特点即后进先出的特点来实现括号匹配的检验,存储括号字符的数组通过malloc实现动态分配长度,每读入一个括号,若是左括号,则直接进栈,等待相匹配的同类右括号;若读入的是右括号,且与当前栈顶左括号同类型,则二者匹配,将栈顶的左括号弹出,否则属于不合法情况。如果输入序列已经读完,而栈中仍有等待匹配的左括号,或者读入一个右括号,而栈中已无等待匹配的同类型左括号,均属于不匹配的情况。内容:输入一组括号,构造栈,利用栈判断所输入的括号是否匹配,并能够输出匹配、多左括号、多右括号三种不同结果。原创 2023-06-29 10:25:19 · 917 阅读 · 1 评论 -
c语言/c++(数据结构篇) 之 栈的数制转换实例(栈和队列)(3/7)
内容:利用栈进行数制转换,以m进制数向n进制数转换为例。printf("请输入转化前后的进制,以空格分隔\n");printf("请输入 %d 进制数字\n", m);对输入的任意个非负m进制数,打印出与其值相等的n进制数。printf("转化后的结果如下:\n");1、定义栈,包括初始分配,栈顶指针,栈底指针。(4):数制转换函数:Conversion()熟悉利用栈完成m进制数向n进制数的转换。(1)构造空栈:InitStack()2、定义需要用到的函数。(2)进栈:Push()(3)出栈:Pop()原创 2023-06-29 10:21:21 · 568 阅读 · 0 评论 -
c语言/c++(数据结构篇) 之 线性表的基本操作实例(2/7)
最差情况是插入/删除第一个元素,O(n)线性表的顺序存储结构中,在存读数据时,不管哪个位置,时间复杂度都是O(1);void CreateListR(LinkList *&L,ElemType a[],int n){ //尾插法插入元素。bool GetElem(LinkList *L,int i,ElemType &e){ //查找第i个节点的元素。bool ListDelete(LinkList *&L,int i,ElemType &e){ //删除数组元素。原创 2023-06-29 10:14:57 · 359 阅读 · 0 评论 -
c语言/c++(数据结构篇) 之 C语言要点回顾实例(1/7)
printf("学号:%d 姓名:%s 年龄:%d\n 语文成绩:%.2f 数学成绩:%.2f 英语成绩:%.2f 数学分析成绩:%.2f 成绩:%.2f \n", s1[i].id, s1[i].name, s1[i].age, s1[i].yu_wen,s1[i].shu_xue,s1[i].ying_yu,s1[i].shu_xue_fen_xi,s1[i].shu_ju_jie_gou);#include //实验一利用结构体类型定义变量。原创 2023-06-29 10:10:13 · 432 阅读 · 0 评论 -
C语言/C++ 之 继承与派生、多态性与虚函数(5/5)
truck(int wh,int we,int pl,int pa):vehicle(wh,we)//定义派生类truck构造函数。car(int wh,int we,int pl):vehicle(wh,we)//定义派生类car的构造函数。cout原创 2023-06-28 15:35:58 · 354 阅读 · 0 评论 -
C语言/C++ 之 继承与派生、多态性与虚函数(4/5)
一、实验目的:1.了解面向对象的程序设计的特点、思想,了解类的封装性和信息隐蔽。2.掌握类和对象的定义和作用,熟练应用类和对象。3.掌握类的成员函数的定义,熟练定义、应用类的成员函数。4.掌握对象成员的引用,熟练应用对象成员的引用。5.掌握构造函数、析构函数,要求熟练应用。二、实验内容程序代码: #include class base{ int n;public: base(int a) { cout原创 2023-06-28 15:36:17 · 95 阅读 · 0 评论 -
C语言/C++ 之 类的基本操作和运算符的重载的设计与实验(3/5)
student st[]={student("王华",78),student("李明",92),student("张伟",62),student("孙强",88)};cout原创 2023-06-28 15:28:12 · 251 阅读 · 2 评论 -
C语言/C++ 之 简单类的设计与实验(2/5)
成员函数一般是按类型传递,也即是传指针地址普通函数可以随便调用,并且无法继承和封装,成员函数根据类的不同,可以进行继承,根据公有私有的不同,调用方式也不同。cout原创 2023-06-28 15:22:30 · 102 阅读 · 0 评论 -
C语言/C++ 之 C++程序的运行环境和简单程序的运行(1/5)
函数模板用于为实现逻辑一样,即参数个数一样,参数类型不同的一类函数提供统一的模板,提高函数编写的效率。cout原创 2023-06-28 15:19:48 · 163 阅读 · 0 评论