- 博客(16)
- 收藏
- 关注
RSS订阅原创 数据结构 ——排序
排序排序的基本概念1.排序：给定一组记录的集合{r1, r2, ……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排 序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应的关键码满 足ks1≤ks2≤……≤ksn（称为升序）或ks1≥ks2≥……≥ksn（称为降序）。2.正序：待排序序列中的记录已按关键码排好序。3...
2019-12-20 18:18:11
476
原创 数据结构 查找
查找查找的基本概念c列表：由同一类型的数据元素组成的集合。关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；否则，称查找失败。静...
2019-12-19 09:58:28
243
原创 数据结构 图
图的基本概念1.概念 图由一个非空点集V和一个边的集合E组成的一种数据结构，可以用二元组定义为：G=(V, E)。2.有向图和无向图 在图中，若用箭头标明了边是有方向性的，则称这样的图为有向图，否则称为无向图。在无向图中，一条边(x, y)与(y, x)表示的结果相同，用圆括号表示。在有向图中，一条边< x,y >与< y,x >表示的结果不相同，用尖括号表示。&...
2019-12-03 21:40:34
378
原创 数据结构笔记——树和二叉树
一、树：是n节点的有限集。树是n(n=>0)个节点的有限集。 n=0时成为空树。在任意一颗非空树中：（1）有且仅有一个称为根的节点；（2）当n>0时，其余节点可分为m(m>0)个互不相交的有限集T1、T2、T3、Tm，其中每个节点又是一棵树，并且称为根的子树。二 、节点分类：节点拥有的的子树数称为节点的度。度为0的称为终端节点或者叶节点；度不为0的称为非终端节点或者分支节...
2019-11-21 19:16:01
159
原创 数据结构笔记——第四章 字符串和多维数组
第四章 字符串和多维数组※字符串4.2.1字符串的逻辑结构在c语言，c++中，字符串以\0结束，可整体输出。子串的第一个字符在主串中的序号称为子串在主串中的位置。4.2.2 字符串的存储结构有三种方法表示字符串的长度①在数组最后一个位置（MaxSize-1）存储串长度②用数组的0号单元存储串的长度③判断当前字符是否为“\0”来确定串是否结束，从而求得串的长度。4.2.3 模式匹...
2019-10-30 09:11:15
202
原创 数据结构笔记——第三章栈和队列
※栈（限制插入/删除数据的位置）3.2.11.栈的定义栈是只能在表的一端进行插入删除操作的线性表，允许插入(入栈)和删除(出栈)的一端称为栈顶，另一端称为栈底，不含有任何数据元素的栈称为空栈。后进先出，即任何时刻出栈的元素都只能是栈顶元素。设置指示器，记录栈顶位置。2.栈的抽象数据类型定义（stack）栈的初始化（构建空栈） 栈的销毁 插入 删除 取栈顶元素 ...
2019-10-30 09:08:09
222
原创 数据结构——第二章 线性表
Java笔记——第二章 线性表※模板（参数化的多态性工具）☆参数化多态性：讲程序所处理的对象类型参数化，使一段代码可用于处理多种不同类型的对象☆采用模板编程：提供代码共享机制（逻辑功能相同，数据类型不同）☆定义格式：template<typename/class T> //尖括号内又称模板形参表返回值类型 函数名 （参数表） ...
2019-09-23 21:01:29
270
原创 数据结构笔记——第一章 绪论
Java课堂笔记——第一章 绪论※对象=数据结构+算法※程序=对象＋对象+对象……※用计算机求解问题：（1）抽象出该问题的模型（2）求解该模型※数据结构（数据及其元素间关系的关系）☆数据元素：数据的基本单位☆数据处理注：构成数据元素最小的单位：数据项分类：逻辑结构 存储结构☆逻...
2019-09-21 15:48:36
220
原创 知识总结
一 对象的初始化、复制和销毁1.对象的初始化和销毁对象初始化：初始化不是赋值，初始化是在创建一个对象时赋予其一个初始值，而赋值是用一个新值去替换原有的值。大致有四中初始化方式，即默认初始化，直接初始化，拷贝初始化，列表初始化。不同的初始化形式意味着要调用不同的构造函数。2.默认构造函数可以不提供实参就能调用的构造函数称为默认构造函数。通常要为类定义一个默认构造函数，在定义对象时如果没有提供...
2019-06-23 16:27:49
91
原创 系统心得
本学期的c++课程已经结束了，而且也已经通过作业的形式试着写了几个系统。从刚接触无从下手，到现在小有心得，这中间的过程，还是很丰富的。 在学期进行几周以后，突然接到通知说要开始写系统，怀着忐忑的心情开始着手第一个系统，真的是觉得自己好像什么也没有学到，而第一次作业，也是在同学百般帮助之下，才堪堪写完。第二次情况就好多了，能照葫芦画瓢，大致写下要求的程序来，在心里也有了一个大致的模板，以至于以后...
2019-06-23 15:22:04
120
原创 C++类
最近这段时间，我们学习了类这部分的内容，学完了这一章，我们也是上交了这学期的第一次作业，可以说这次作业让我看到了自己在知识掌握运用方面的不足。接下来，我梳理一下本章所学的知识点，可以对我掌握知识有所帮助。一.类的定义类的基本思想是数据抽象和封装。数据抽象是一种依赖接口和实现分离编程的技术。类的接口包括用户能执行的操作，实现则包括类的数据成员、负责接口实现的函数体以及定义类所需的各种私有函数。实...
2019-04-14 20:15:58
218
原创 C++博客
新的学期已经开始近一个月，程序设计这门课程也迎来了一个新的阶段，由c语言转向了c++。据老师所言，这门课程知识点多，不好理解。刚开学时我并不理解。可经过一个月的学习，现在的我深有感触。在c语言中，每一章内容都很紧凑，而且经过大量的系统练习，知识不难掌握。而c++这门课程，每一章都是由许许多多小内容，小用法组合而成，因为内容较多，对于零星知识点的掌握要靠自己找时间去做练习题，逐渐熟悉起来。在此...
2019-03-24 17:10:20
417
原创 C语言期末总结
不知不觉，已经接触C语言程序设计这门学科一个学期之久，学到了很多知识，也初步掌握了如何去用程序解决问题的的一些方法。期末在即，借此机会我来梳理一下本学期的收获，一些知识点，将还不太明白的内容趁机弄懂。 本学期的所有内容，大致可以分为三个部分。一是C语言的一些初步知识，二是C结构化程序设计,三是数组、函数、指针等内容的一些学习。一：C语言初步知识 1.C语言用途 这一学期，我们上机操作都...
2019-01-02 10:22:09
656
1
原创 数组学习心得
最近学习了数组相关的知识。数组，其实就是一组具有相同类型变量的集合。数组包含数组名和数组元素。程序可以通过数组的下标实现对数组元素的访问。当变量数目很多时，再用以前的方法，即定义一个变量用一个变量，就很难解决问题，这时数组就可以很简单的代替多次定义的难题。一、知识点1. 一维数组、二维数组的定义一维数组的定义格式为：数组类型 数组名 ［元素个数］; 。相应的，二维数组是在...
2018-12-22 14:46:46
2912
1
原创 循环控制结构
最近刚刚结束了循环控制结构这一章的课程。通过学习，我掌握了循环语句的一些基本知识及其应用。 当我们需要进行多次运算时，以往的的程序方法就太麻烦了，这时，循环结构就可以解决程序一次只能做一次运算的问题。 循环通过循环次数是否已知，可以分为计数控制的循环（循环次数已知）和条件控制的循环（循环次数未知）。 循环结构通常有两种类型，一种是当型循环结构，一种是直到型循环结构。当型循环结构，就...
2018-12-09 12:41:13
292
原创 C语言第一次笔记
一 知识点整形常量 int（long int short int) 实型常量 单精度（float） 双精度（double） 长双精度（long double) 字符型常量 char (用单引号引起来的任意字符)文件头（#iostream #iomanip等）主函数 main()变量定义赋值（只有定义后才可直接使用）输入输出 cin>...
2018-11-11 14:27:38
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人