- 博客(7)
- 问答 (1)
- 收藏
- 关注
原创 复杂的数据结构(Python)
在应用开发中,除了Python序列等基本数据类型之外,还经常需要使用到其他一些数据结构,例如堆、栈、队列、树、图等。其中有些结构Python本身已经提供了,而有些则需要自己利用Python基本序列或其他数据类型来实现。本节内容可以看作是Python序列、元组等基本数据结构的扩展,或者Python基本数据结构的二次开发。【堆】堆是一种重要的数据结构,在进行排序时使用较多,优先队列也是堆结构的一个重要应用。堆是一个二叉树,其中每个父节点的值都小于或等于其所有子节点的值。使用数组或列表来实现堆时,对于所有的k
2021-03-07 13:37:16
601
原创 第1章 计算机系统概论
【计算机的软硬件概念】所谓“硬件”,是指计算机的实体部分,它由看得见摸得着的各种电子元器件,各类光、电、机设备的实物组成,如主机、外部设备等。所谓“软件”,它看不见摸不着,由人们事先编制的具有各类特殊功能的程序组成。通常把这些程序寄寓于各类媒体(如RAM、ROM、磁带、磁盘、光盘,甚至纸带等),它们通常存放在计算机的主存或辅存内。计算机的软件通常又可以分为两大类:系统软件和应用软件。系统软件又称为系统程序,主要用来管理整个计算机系统,监视服务,使系统资源得到合理调度,高效运行。它包括:标准程序库、语
2021-03-03 22:42:47
778
1
原创 第6章 多态与虚函数
面向对象程序设计语言有封装、继承和多态三种机制,这三种机制能够有效提高程序的可读性、可扩充性和可重用性。“多态”指的是同一名字的事物可以完成不同的功能。多态可以分为编译时的多态和运行时的多态。前者主要是指函数的重载(包括运算符重载)、对重载函数的调用,在编译时就能根据实参确定应该调用哪个函数,因此叫编译时的多态;而后者则和继承、虚函数等概念有关,是本章要讲述的内容。本书后面提及的多态都是指运行时的多态。【通过基类指针实现多态】派生类对象的地址可以赋值给基类指针。对于通过基类指针调用基类和派生类中都有的
2021-01-19 21:45:15
165
原创 第4章 运算符重载
【运算符重载的概念和原理】运算符重载的实质是编写以运算符作为名称的函数。运算符函数的格式如下:返回值类型 operator 运算符(形参表){…}包含被重载的运算符的表达式会被编译成对运算符函数的调用,运算符的操作数成为函数调用时的实参,运算的结果就是函数的返回值。运算符可以被对次重载。运算符可以被重载为全局函数,也可以被重载为成员函数。一般来说,倾向于将运算符重载为成员函数,这样能够较好的体现运算符和类的关系。#include <iostream>using namespace
2020-12-24 14:52:27
218
原创 第3章 类和对象进阶
【构造函数】全局变量在程序装入内存时就已经分配好了存储空间,程序运行时其地址不变。对于程序员没有初始化的全局变量,程序启动时自动将其全部初始化为0。对于局部变量,如果不进行初始化,那么它的初始值是随机的。局部变量定义在函数的内部,其存储空间是动态分配在栈中的。函数被调用时,栈会分配一部分空间存放该函数中的局部变量(包括参数),这片新分配的存储空间原来的内容是什么,局部变量的初始内容也就是什么,因此局部变量的初始值是不可预测的。函数调用结束后,局部变量占用的存储空间就被回收,以便分配给下一次函数调用中涉及
2020-12-20 16:46:18
204
1
原创 第2章 类和对象初步
【结构化程序设计的不足】数据结构+算法=程序(结构化程序设计的特点)结构化程序设计也称为面向过程的程序设计。结构化程序在规模变大时会难以理解和维护。结构化的程序不利于修改和扩充(增加新功能)。【面向对象程序设计的概念和特点】面向对象的程序设计有“抽象”、“封装”、“继承”、“多态”四个基本特点类+类+……+类=面向对象的程序抽象:将同一类事物的共同特点概括出来特点包括两个方面:属性和方法。属性指的是对象的静态特征,可以用变量表示。方法指的是对象的行为,以及能对对象进行的操作,可以用函数表
2020-12-19 23:30:50
118
1
原创 第1章 从C到C++
第1章 从C到C++【函数参数的默认值】函数参数的默认值可以写在声明函数的地方,也可以写在定义函数的地方,但不能两个地方都写。省略的参数一定是最右边连续的几个。【引用和函数参数的传递】定义引用时一定要将其初始化可以用变量或者另一个引用去初始化引用不能用常量或者表达式去初始化引用(除非该表达式的返回值是某个变量的引用)类型为T&的引用 和类型为T的变量是完全兼容的,可以互相赋值函数的返回值可以是引用返回值时引用的函数调用表达式,可以作为左值使用参数传值:形参的改变不会影响实参原
2020-12-19 17:57:08
118
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人