- 博客(9)
- 收藏
- 关注
RSS订阅原创 树和二叉树--详解（一）
在展开树的定义之前，先引入一个概念：线性结构和非线性结构。线性结构：是有序的数据元素的集合，存在着一对一的关系。那么相对的，非线性结构的每个元素可能与零个或多个元素存在关系。树就是一种非线性结构。显然，我们对每个元素的处理要比之前所学的线性表要复杂一些。下面，我们来由浅入深了解树和二叉树的概念以及性质。树型结构节点之间有分支具有层次关系树的定义：树是n（n≥0）个结点的有限集n＝0称为空树。树的定义是一个递归的定义。1.有且仅有一个特定的称为根的结点2.其余结点可以分为m（m
2022-04-06 22:15:42
532
原创 计算机网络学习笔记（一）
Internet结构和ISP互联网络结构：network of networks1.端系统通过接入ISP（Internet Service Provider）连接到互联网2.接入ISPs相应的必须是互联的问题：给定数百万的ISPs怎样互连在一起？将每个接入ISP接入到全局ISP：客户ISPs和提供者ISPs有经济合约，提供者ISPs存在竞争与合作。连接方式：提供者ISPs全部接入到IXP（Internet Exchange Point）.局限性：成本高，用户体验不高解决方式：内容提供商网络
2022-04-05 17:19:57
368
原创 数据结构学习笔记day2
3.1栈和队列栈和队列的定义和特点：栈是限定仅在表的一端进行插入和删除操作的线性表。插入，删除的一端称为栈顶，另一端称为栈底。不含任何元素的空表称为空栈。栈是一种后进先出的线性表。队列--先进先出顺序栈的表示和实现：附设top指针，指向栈顶元素。另设base指针，指向栈底元素。通常top指向栈顶元素之上的下标地址。stacksize表示栈可使用的最大容量。base＝＝top是栈空标志。链栈的表示和实现：与链表的表示相同。链栈是运算受限的单链表，只能在链表头部进行操作。链
2022-04-04 17:23:43
497
原创 数据结构学习笔记day1
1.1基本概念和术语数据＞数据元素＞数据项数据项是够成数据元素的不可分割的最小单位。数据元素：组成数据的基本单位。与数据的关系：是集合的个体数据对象：是性质相同的数据元素的集合。与数据的关系：是集合的子集1.2.2数据结构数据结构是数据间的相互关系。包括逻辑结构，存储结构（物理结构），运算。2.1线性表定义：线性表是具有相同特性的数据元素的一个有限序列。第一个元素叫起始结点，最后一个叫终端结点。直接前趋，直接后继n叫表的长度，n＝0..
2022-04-03 17:08:52
539
原创 C++学习笔记day4（模板和stl）
函数模板：c++另一种编程思想称为泛型编程，主要利用的技术就是模板。c++提供两种模板机制：函数模板和类模板。函数模板作用：建立一个通用函数，函数返回值类型和形参类型可以不具体制定，用一个虚拟的类型来代表。语法：template<typename T>函数声明或定义解释：template--声明创建模板typename--表明其后面的符号是一种数据类型，可以用class代替。T--通用的数据类型，名称可以替换，通常为大写字母。两种方式使用函数模板：1.自动类型推导my
2022-04-02 11:19:31
510
原创 C++学习笔记day3
继承：好处：减少重复代码语法：class 子类：继承方式 父类子类也称为派生类，父类也称为基类。继承中的对象模型：父类中所有的非静态成员都会被子类继承。利用开发人员命令提示工具查看对象模型：跳转盘符 C：跳转文件路径 cd 具体路径下查看命名cl /d1 reportSingleClassLayout类名 文件名继承中的构造和析构顺序：先构造父类再构造子类先析构子类再析构父类继承中同名成员处理方式：访问子类同名成员：直接访问即可访问父类同名成员：需要加作用域如果...
2022-03-31 20:50:42
1004
原创 C++学习笔记day2
类和对象：c++面相对象的三大特性为：封装，继承和多态。封装的意义：1.将属性和行为作为一个整体，表现生活中的事物。2.将属性和行为加以权限控制。访问权限：1.public 公共权限：成员类内可以访问，类外可以访问2.protected 保护权限：成员类内可以访问，类外不可以访问（子类可以访问父类）3.private 私有权限成员类内可以访问，类外不可以访问（子类不可以访问父类）struct和class的区别：struct默认权限为公共..
2022-03-26 10:26:31
1404
原创 c++学习笔记Day1
添加随机数种子，利用系统升级建生成随机数#include<ctime>srand（（unsigned int）time（NULL））栈区：数据由编译器管理分配和释放不要返回栈区变量地址：形参数据、局部变量，存放在栈区，栈区数据在函数执行完自动释放。第一次可以打印是因为编译器做了保留。堆区：由程序员管理开辟和释放利用new关键字，可以将数据开辟到堆区利用new创建的数据，会返回该数据对应类型的指针。delete：释放数据地址delete...
2022-03-24 18:33:51
1074
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人