- 博客(17)
- 收藏
- 关注
RSS订阅原创 计算机组成原理——第一章 计算机系统概论
1、计算机系统概述计算机系统基本组成吞吐量：一台计算机在某一时间间隔内能够处理的信息量，单位是字节/秒。响应时间：从输入到系统产生响应只见的时间度量，用时间单位来度量。利用率：再给定时间间隔内，系统被实际使用的时间的所占比率，一般用百分比表示。处理机字长：处理及计算器中一次能完成的二进制数运算的位数。有8位、16位、32位、64位，字节越长，表示精度越高。总线宽度：运算器与存储器之间进行互联的内部总线二进制位数。存储器容量：存储器中所有存储单元的总数目，KB、MB、GB、TB表示。K=210，M=2
2020-08-17 10:06:33
218
原创 数据结构——查找知识总结
一、查找的基本概念列表：由同一类型的数据元素组成的集合。关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。 键值：关键码的值。主关键码：可以唯一地标识一个记录的关键码。次关键码：不能唯一地标识一个记录的关键码。查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。查找的结果 ：若在查找集合中找到了与给定值相匹配的记录，则称查找成功；否则，称查...
2019-12-19 21:48:14
866
原创 数据结构——字符串和数组知识总结
一、字符串1、字符串术语字符串（串）：零个或多个字符组成的有限序列串长度：串中所包含的字符个数空串：长度为0的串，记为：" "非空串：S=" s1 s2 …… sn "（S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。）子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子串的第一个字符在主串中的序号...
2019-12-02 20:46:06
734
原创 数据结构——图知识总结
一、图的逻辑结构1、图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。2、不同结...
2019-12-01 12:07:26
1343
原创 数据结构——二叉树知识总结
二叉树不是树的一种特殊情形,尽管其与树有许多相似之处,但树和二叉树有两个主要差别:树中结点的最大度数没有限制,而二叉树结点的最大度数为2;树的结点无左、右之分,而二叉树的结点有左、右之分。一、二叉树的逻辑结构1、二叉树的定义二叉树是n（n≥0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树...
2019-11-30 22:17:43
646
原创 数据结构——树的知识总结
树的逻辑结构1、树的定义树：n（n≥0）个结点的有限集合。采用递归方法。2、树的应用举例——文件结构3、树的基本术语结点的度：结点所拥有的子树的个数。树的度：树中各结点度的最大值。叶子结点：度为0的结点，也称为终端结点。分支结点：度不为0的结点，也称为非终端结点。孩子、双亲：树中某结点子树的根结点称为这个结点的孩子结点，这个结点称为它孩子结点的双亲结点；...
2019-11-21 19:45:07
352
原创 数据结构——队列知识总结
1、队列的逻辑结构队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。空队列：不含任何数据元素的队列。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。 操纵特性：先进先出。2、队列的抽象数据类型定义：ADT Queue Data 队列中元素具有相同类型及先进先出特性， 相邻元素具有前驱和后继关系O...
2019-11-11 22:26:17
1931
原创 数据结构——栈知识总结
一、栈1、栈的逻辑结构栈：限定仅在表尾进行插入和删除操作的线性表。空栈：不含任何数据元素的栈。允许插入和删除的一端称为栈顶，另一端称为栈底。栈的操作特性：后进先出。ADT StackData 栈中元素具有相同类型及后进先出特性， 相邻元素具有前驱和后继关系Operation InitStack 前置条件：栈不存在...
2019-11-10 23:40:41
810
原创 数据结构——线性表知识总结
一、线性表的定义是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的长度 。长度等于零时称为空表。一个非空表通常记为L ＝ ( a 1 ， a 2 ，……， a n ) 。二、线性表的性质每个数据元素的类型相同，每个元素之间存在唯一的顺序关系，如在英文字母表字母B的前面是字母A， 而字母B的后面是字母C。三、线性表的抽象数据类型定义ADT List ...
2019-10-27 17:04:49
772
原创 C++八九十章知识总结
C++面向对象程序设计这本书的学习已经接近尾声了，在后面的诸多章节中，重点学习了八九十三章。第八章讲的是运算符重载，C++预定义中的运算符的操作对象只局限于基本的内置数据类型，但是对于我们自定义的类型（类）是没有办法操作的。但是大多时候我们需要对我们定义的类型进行类似的运算，这个时候就需要我们对这么运算符进行重新定义，赋予其新的功能，以满足自身的需求。运算符重载特别实用，我目前最常用的就是重载...
2019-06-22 16:57:19
149
原创 软件开发心得
经过上一学期对C语言的学习和这学期对C++的学习，使我从对C++从懵懂到基本入门，在这个学期，我们做过了简单的ATM机、简单的通讯录系统和图书管理系统，这些程序的开发使我深有体会。最开始写的ATM机时，我还是处于蒙圈状态，当时完全没有自己的思想，对所有功能的实现都很手生，以至于ATM机思路全是去网上搜的。当时作业交上去了，能运行，但功能方面白垃圾，甚至连正经结果都没调出来，费老师看了全班的作业...
2019-06-22 16:47:33
119
原创 程序设计C++第六章类知识总结
类是实现信息封装的基础，是一种用户定义的数据类型，也称类类型。每个类包含数据说明，和一组操作数据或传递消息的函数。类的本质是类型，不是数据，不存在内存中，不能被直接操作。类的构成包括数据成员和成员函数。数据成员是一种数据类型，不需要分配内存；成员函数用于操作类的各项属性是一个特有的操作，比如筷子可以用来吃饭，而枕头不能。封装：将数据和操作绑在一起，加上访问控制，称作封装。外部主要通过接口访问...
2019-04-14 22:07:44
175
原创 程序设计C++前五章知识总结
新学期第一篇博客。这学期的饭碗课是C++面向对象程序设计，这门课程是在C语言的基础又加了不少新东西。这学期的头号是指针，指针，指向它存储的值指向的空间地址，可以把指针看做一个矢量。...
2019-03-24 16:45:29
195
原创 程序设计C语言总复习
马上就要开始C语言的期末考试了，我想通过写一篇博客来完成C语言的复习。多说无益，这就开始。第一张是引言，没有什么知识点。第二章是C语言的数据类型。C语言的程序处理数据有常量和变量两种形式。对于变量记得要区分大小写就行，而常量，在定义时注意类型，常用的有int、char、double、float、unsigned int、long、long long。第三章主要是一些简单的算术运算符和表达式...
2019-01-03 10:35:58
716
原创 程序设计C语言第八章知识总结
这一章讲的主要是数组，在程序设计中，数组可以用来储存一大堆相同的数据，不仅简化了问题，还缩短了代码长度。一维数组：如int a[10];一维数组在内存中占用的字节数为：数组长度和sizeof（基本类型）的乘积，因为在不同的一编译系统中int所占的字节数是不一样的，所以还是用sizeof保险。C语言中数组的下标是从0开始的，a[10]的数组下标是0到9，而不是1到10。在定义数组时不能使用变量...
2018-12-22 18:50:20
423
原创 C语言程序设计第六章知识
C语言程序设计第六章知识第六章的内容主要是循环结构，在实际应用中有非常大的作用。循环：如果循环次数是已知的，那么就用到计数控制的循环，比如for；如果循环次数未知，需要条件控制，那么就用到条件控制的循环，比如while和do-while，当然，while和do-while通过条件也可计数，未知的至少要执行一次。通常是for相比while和do-while用的比较多，fo...
2018-12-05 17:25:49
277
原创 C语言程序设计前五章知识总结习
C语言程序设计前五章知识总结习C语言数据类型分为常量和变量。常量分为整型常量（用int定义，有long和short之分，无符号前加unsigned，默认为有符号）、实型常量（单精度float、双精度double、长双精度long double)、字符型常量(char定义）字符串常量。变量是变化的量，由用户自己定义变量名的标识符，变量的命名须遵循命名规则，标识符必...
2018-11-09 22:10:40
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人