03 2021 档案

STL
摘要：STL 一、stl概述 STL是standard template library的简称 标准模板库。是c++的标准程序库的核心，它深刻的影响了标准程序库的整体结构，他是一种泛型编程。 从根本上来说，stl是一些“容器”的集合，这些“容器”list,vector,set,map stl也是算法和其他 阅读全文
posted @ 2021-03-15 00:08 kisfly 阅读(63) 评论(0) 推荐(0)
栈和队列
摘要：栈和队列 栈和队列：是在程序设计中被广泛使用的两种线性数据结构*，他们的特点在于基本操作的特殊性 栈：先进后出 出栈的时候，最后进栈的元素最先被压出栈来，就是说的 队列：先进先出 最先出队列的元素是最开始进去的元素 和线性表相比，他们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构 模 阅读全文
posted @ 2021-03-12 12:28 kisfly 阅读(83) 评论(0) 推荐(0)
单向链表
摘要：链表 一、线性表 线性表是最基本，最简单，也是最常用的一种数据结构 大部分情况下，表中元素除了表头和表尾，其余元素只有一个直接前驱，只有一个直接后继 二、线性表存储结构 1、顺序结构 链式结构 顺序结构：数组 链式结构：链表 三、数组 数组是有序的元素序列，用于储存多个相同类型数据的集合 1、数组的 阅读全文
posted @ 2021-03-09 09:18 kisfly 阅读(100) 评论(0) 推荐(0)
排序算法进阶
摘要：常用排序算法 一、排序算法的稳定性 1、稳定排序 排序前两个相等的数在序列中的前后位置和排序后他们两个的前后位置相同 比如：冒泡，插入，基数，归并等 2、非稳定排序 排序前两个数的相对位置在排序后会发生改变 比如：选择，快速，希尔，堆等 二、算法性能评价 1、执行时间及所需的辅助空间 2、算法本身的 阅读全文
posted @ 2021-03-07 16:40 kisfly 阅读(71) 评论(0) 推荐(0)
数据结构基础-排序算法
摘要：数据结构基础 一、数据结构 1.数据结构是计算机存储，组织数据的方式，是指相互之间存在一种或者多种特定关系的数据元素的集合 2.通过静心选择的数据结构可以带来更高的运行或存储效率 二、数据结构的两个层次及不同结构的划分方法(逻辑结构&物理结构) 比如：你在排队的时候，你在一队人之间，那个叫逻辑结构， 阅读全文
posted @ 2021-03-06 14:56 kisfly 阅读(357) 评论(0) 推荐(0)
异常
摘要：异常 知道c++异常是怎么抛出的，我们怎么接受处理，及其过程 一、异常 1、什么是异常 1.异常是程序在执行期间产生的问题。c++的异常指的是程序在运行的时候所发生的一些特殊的情况。比如除法运算，除以0的操作 注意：我们平时看到的错误是语法错误 二、c++异常 1、c++异常的三个关键字 1.thr 阅读全文
posted @ 2021-03-05 22:49 kisfly 阅读(71) 评论(0) 推荐(0)
c++小结
摘要：考试 一、选择 1.面向对象程序设计将数据与对数据的操作放在一起，组成一个类 2.要求通过函数来实现一种不太复杂的功能，并且要求加快执行速度，选用内联函数(inline) 内联函数：以空间换时间，通过内存膨胀来减少函数跳转的时间，没有入栈出栈 3.类模板在程序执行的时候，编译器会将类模板转成一个模板 阅读全文
posted @ 2021-03-04 14:03 kisfly 阅读(377) 评论(0) 推荐(0)
函数模板与类模板
摘要：模板 学习模板，使用模板让我们的代码能最大限度上的重用 一、模板的概念 1、模板与泛型编程 1.泛型编程：指的就是编写与类型无关的逻辑代码，在泛型编程中，编写的代码可以作用多种类型的对象 2.模板：就是实现代码重用的一种工具，它可以实现类型参数化，即把类型定义为参数，从而实现了代码的重用性。模板就是 阅读全文
posted @ 2021-03-03 19:35 kisfly 阅读(306) 评论(0) 推荐(0)
IO流，文件解包
摘要：I/O流 知道流的概念，会使用fstream来对文件进行操作 一、流的概念 1、什么是流 1.流是一种抽象的概念，表示了数据的无结构化传递 2.c++流是指信息从外部输入设备(如键盘)向计算机内部(如内存)输入和从内存向外部输出设备(显示器)输出的过程 3.c++定义有了I/O标准类库，用以完成流操 阅读全文
posted @ 2021-03-01 15:52 kisfly 阅读(136) 评论(0) 推荐(1)