C++
文章平均质量分 74
C++学习笔记及心得,代码实现
梦会实现
临在,活在当下!
生活不止眼前的苟且
还有诗和远方的田野
我赤手空拳来到这个世界
为找到新东那边还不顾一切
展开
-
顺序栈(数据结构)
顺序栈的定义代码SequentialStack.h//顺序栈的定义//顺序栈类型声明如下#ifndef SequentialStack_#define SequentialStack_#include<bits/stdc++.h>using namespace std;//栈的顺序存储结构表示#define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACK_INCREMENT 10 //存储空间分配增量#de原创 2021-09-05 17:28:07 · 156 阅读 · 0 评论 -
线性表(C++数据结构)
文章目录数据描述数据描述数据可以用不同的形式进行描述或存储在计算机存储器中,最常见的数据描述方法有:公式化描述、链接描述、间接寻址和模拟指针。数据结构的概念:抽象数据类型。公式化描述、链接描述、间接寻址和模拟指针。单向链表、循环链表和双向链表。...原创 2021-08-20 17:23:20 · 2849 阅读 · 0 评论 -
数据结构与算法绪论文字笔记
文章目录数据结构与算法---绪论问题求解农夫过河什么是数据结构数据结构的逻辑组织数据结构与算法—绪论问题求解编写计算机程序的目的?—解决实际的应用问题问题抽象—分析和抽象任务需求,建立问题模型数据抽象—确定恰当的数据结构表示数学模型算法抽象—在数据模型的基础上设计合适的算法数据结构+算法,进行程序设计—模拟和解决实际问题农夫过河问题抽象: 人狼羊菜乘船过河—只有人能撑船—船只有两个位置(包括人)—狼羊、羊菜不能在没有人时共处数据抽象: 图模型—不合理状态:狼羊、人原创 2021-07-17 21:29:31 · 386 阅读 · 0 评论 -
数据结构绪论(C++代码)
文章目录绪论传值参数计算一个整数表达式计算一个浮点数表达式利用模板函数计算一个表达式引用参数利用引用参数计算一个表达式常量引用参数利用常量引用参数计算一个表达式比上面程序更通用的版本递归函数计算n!的递归函数(程序1-8)累加a[0:n-1]绪论传值参数计算一个整数表达式计算a+b+b*c+(a+b-c)/(a+b)+4#include<iostream>using namespace std;int Abc(int a, int b, int c) { return a + b原创 2021-08-03 18:55:24 · 1153 阅读 · 0 评论 -
最短路径-迪杰斯特拉算法
文章目录迪杰斯特拉算法(Dijkstra算法)过程迪杰斯特拉算法(Dijkstra算法)迪杰斯特拉算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径.主要特点是以起始点为中心向外层层扩展,知道扩展到终点为止.Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的结点很多,所以效率低.可以用堆优化.过程创建两个表,OPEN, CLOSE。OPEN表保存所有已生成而未考察的节点,CLOSED表中记录已访问过的节点。1. 访问路网中距离起始点最近且没有被检查过的点,把这个原创 2021-09-08 19:46:26 · 973 阅读 · 0 评论 -
三大函数:析构函数、复制构造函数及operator=
析构函数、复制构造函数及operator=的使用细节及一些问题三大函数:析构函数、复制构造函数和operator=析构函数当一个对象超出其作用域或执行delete时,就调用析构函数。通常,析构函数的唯一任务就是释放使用对象时所占用的所有资源。这其中包括为每一个响应的news调用delete,以及关闭所有打开的文件等。默认操作是对每一个数据成员都使用析构函数。复制构造函数用于构造新的对象,被初始化为相同类型对象的一个副本。-声明的同时初始化:IntCell B=C;IntCell原创 2021-09-28 19:24:41 · 314 阅读 · 0 评论 -
vector函数的使用方法
文章目录Vector的声明初始化vector的二维定义Vector的声明初始化vector 标识符;vector<类型> 标识符(最大容量);vector<类型> 标识符(最大容量,初始所有值);int a[[4]={1,2,3,4,5,6};vector vt(a+1,a+3); //得到a的值{2,3} int i[4] = { 12,3,4,5 }; vector<int> vt(i+1, i + 3); for (int i原创 2021-09-16 16:51:06 · 907 阅读 · 0 评论 -
C++程序设计基础——代码练习题及答案
文章目录简单C++程序输入一个年份,判断是否是闰年比较两个数的大小输入一个0~6的整数,转换成星期输出求1~10的之和输入一个整数,将各位数字反转后输出用do...while语句编程,求自然数1~10之和输入一个整数,求出它的所有因子编写输出图案求100~200之间不能被3整除的数读入一系列整数,统计出正整数个数i和负整数个数j,读入0则结束设某次体育比赛只有4种可能,所以可以声明一个枚举类型,用一个枚举类型的变量来存放比赛比赛结果简单C++程序#include<iostream>//预处理原创 2021-07-22 21:53:18 · 1182 阅读 · 0 评论 -
C++程序设计笔记---按址操作
文章目录按址操作指针的概念内存单元的地址与内容内存单元的直接与间接访问地址与指针指针类型的主要用途变量与指针变量与指针变量使用指针变量的三个基本步骤定义指针变量指针变量的初始化使用赋值语句为变量提供初值通过指针变量间接访问所指向的变量按址操作指针的概念指针是一种数据类型,指针与内存单元的地址密切相关.内存单元的地址与内容~内存-由内存单元构成.内存单元的地址-指内存单元的编号内存单元的内容-存放在内存单元中的数据内存单元的直接与间接访问~在C/C++语言中,每个变量都分配有确定的内原创 2021-07-09 17:58:08 · 262 阅读 · 0 评论 -
C++程序设计笔记---问题的模块化求解
文章目录问题的模块化求解模块化程序设计模块化程序的组成函数的概念函数的定义和声明函数的定义有关形参的进一步说明函数的声明函数调用函数调用的格式参数的传递方式为形参指定默认值数组名作为函数参数结构体变量作函数参数问题的模块化求解模块化程序设计模块化程序的组成编写一个规模较大的程序,可按其功能划分为若干相对独立的模块.好处:程序开发更易控制利于软件重用避免重复代码容易调试和维护每个模块由一个函数实现函数的概念main()函数由多个函数组成的程序程序的执行顺序库函数原创 2021-07-08 17:44:20 · 557 阅读 · 0 评论 -
C++程序设计笔记---运算的流程控制
正在学习中文章目录结构化程序设计模块基本控制结构C++在顺序结构中使用的语句C++在其他控制结构中使用的语句流程控制语句选择语句条件分支(if...else...)开关分支(switch...case...)循环语句while语句for语句do...while语句辅助控制语句breakcontinuegotoreturn结构化程序设计目标:设计出结构清晰\可读性强\易于分工合作编写和调试的程序.步骤:**自顶向下分析:**把复杂问题分解成若干小问题以后再解决**模块化设计:**讲程序划分为若干个原创 2021-07-04 19:28:25 · 405 阅读 · 0 评论 -
C++程序设计笔记---复杂信息的表达
文章目录复杂信息的表达一维数组例:将单词中小写字母转换成大写二维数组初始化方式使用方法问题结构体结构体类型定义方法结构体变量声明方法语句格式声明时机结构体变量初始化方法结构体变量使用方法结构体数组定义方法初始化方法使用方法例题枚举定义方法语句格式变量声明方法语句格式声明时机定义枚举类型后晟敏定义枚举类型同时声明变量的使用方法例题冒泡排序文字信息统计使用String字符串的操作矩阵乘法取子字符串词频统计复杂信息的表达一维数组例:将单词中小写字母转换成大写#include<iostream>原创 2021-07-07 10:59:52 · 199 阅读 · 0 评论