- 博客(16)
- 收藏
- 关注
RSS订阅原创 数据结构笔记：第七章 查找
查找基本概念： 列表：由同一类型的数据元素组成的集合。 关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素。 键值：关键码的值。 主关键码：可以唯一地标识一个记录的关键码。 次关键码：不能唯一地标识一个记录的关键码。 查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。...
2019-12-25 20:44:35
185
原创 数据结构笔记：第六章 图
图 定义： 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E) 其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称...
2019-12-01 17:39:15
909
原创 数据结构笔记：第五章 树和二叉树
树定义： 在树中将数据元素称为节点。 树：n（n≥0）个结点的有限集合。树的基本术语： 结点的度：结点所拥有的子树的个数。 树的度：树中各结点度的最大值。 叶子结点：度为0的结点，也称为终端结点。 分支结点：度不为0的结点，也称为非终端结点。 孩子结点：树中某结点子树的根结点称为这个...
2019-11-26 11:05:21
280
原创 数据结构笔记：第五章 结构体与集合
结构体结构体由数目固定的成员构成 各成员可以具有不同的数据类型 一个结构体变量在内存占有一片连续的存储空间结构体类型定义形式为： struct 标识符 { 类型 成员1 ; 类型 成员2 ; … 类型 成员n ; } ; ...
2019-10-27 16:33:33
255
原创 数据结构笔记：第四章 字符串和多维数组
串的逻辑结构： 串：零个或多个字符组成的有限序列。 串长度：串中所包含的字符个数。 空串：长度为0的串，记为：" "。 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串。 子串的位置：子串的第一个字符在主串中的序号。 顺序串：用数组来...
2019-10-27 16:06:15
159
1
原创 数据结构笔记：第三章 栈和队列
栈：限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。设指针top指示栈顶元素在数组中的位置。 进栈：top加1 出栈：top减1 栈空：top= -1 栈满：top= MAX_SIZE-1顺序栈类的声明 ：const int MAX_SIZE=100;template <class T>c...
2019-10-27 15:24:42
172
原创 数据结构笔记：链表
链式存储结点左边存数据元素，右边存下一个结点的地址。用结构类型来描述单链表的结点：template <typename T>struct Node { T data; Node<T> *next; //此处<T>也可以省略}; 头指针：指向第一个元素所在节点，整个单链表的存取要从头指针开始。头结点：通常在单链表的开...
2019-09-19 17:23:09
138
原创 数据结构笔记:顺序表
顺序表的实现：const int Maxsize=100; template <class T>class SeqList{ private: T data[MaxSize]; // 存放数据元素的数组 int length; // 线性表的长度 public: SeqList ( ) ;// 无参构造函数 SeqList ( T a[ ], i...
2019-09-19 16:13:10
180
原创 开发软件心得
开发软件心得 大一马上结束了，做过了几次与软件有关的作业，虽然还不能算得上是软件，但主要程序还是打过了，下面就说说自己对写程序的心得。 打一个程序之前一定要先对具体的要求有一个了解，知道需要解决什么问题。之后一定要对自己要写的代码先在纸上构思一下大体...
2019-06-22 18:55:37
118
原创 大一下学期C++知识总结
大一下学期C++知识总结上学期学的知识是用来直接解决各种与数学相关联的问题，而下学期学的知识总体来说是为了增加手机或电脑等电子设备的功能。解决这些问题首先就要设定好变量，而问题中可能需要很多同类型的变量，这时就要使用数组了。下学期学习的数组变得非常灵活，而灵活使用的前提便是会使用类。在使用向量之前要先定义好类，根据具体题目来确定好自己需要的变量，之后在定义类的...
2019-06-22 11:59:25
510
原创 第六章类的感想
第六章我们学习的是类。类是一种类型，是对一组具有相同属性和行为的对象的抽象。类在进行数据抽象和封装之前需要定义一个抽象数据类型。类就类似c语言中的函数，在主函数之前定义。 很多时候遇到那种几种变量有关系但类型不同时就需要使用类来联系它们。在定义类时在类里定义每个变量的类型，之后在使用时要先定义一个类型是定义的类的对象，之后使用时要用对象名加类内变量名来对类内的变量进行操作。在...
2019-04-14 22:45:46
129
原创 大一下学期四五单元总结
新学期已经开始四星期了，下面是我对这四周知识的总结。 新学期最先学习的是指针。指针里存放着对象的地址，可以间接的对对象进行访问。定义指针时指针的类型要与对应的变量类型一致。当在程序中使用多个指针时，如果中途修改了指针对应的值但不想改变这个值时，可以用const来对变量或者指针进行限定，使变量和指针不能被改变。 当需要输入不同类型但相关的一些变量...
2019-03-24 23:20:31
99
原创 第一学期程序设计总结
程序设计总结 随着学习的进行，大学的第一个学期即将结束了。而这一学期也学到了很多知识，编程也从没接触过到现在的能做一些题目了。下面就这一学期学的知识做个总结。 一开始，第二章学的是简单的定义变量和简单的赋值与输出。虽然这些知识很简单，但...
2019-01-01 10:23:11
314
原创 数组
数组 数组是专门用来储存多个、同一类变量的变量的集合。运用循环语句和数组结合可以方便的输入多个变量，能达到简化程序的目的。 一维数组像是一条线，二维数组像是一个面。数组的下标越多，能表示的内容就越复杂。数...
2018-12-23 22:03:32
83
原创 第六章循环学习感想
第六章循环学习感想 随着学习的进行，懂得的知识越来越多，也逐渐明白了学习更多的知识能更好的解决问题。 学习了循环后就能更容易的解决重复输入的问题了。当输入多个数据时就不用设多个变量了，解决问题时就会更加方便。 使用循环...
2018-12-05 18:14:35
274
原创 前五章总结
前五章总结第一章 刚接触到这门课时，便开始翻看目录来了解一下这门课，毕竟这就是未来的“饭碗”啊。 第一章的内容让我对程序设计有了初步的认识。就当是读小故事似的读完了第一章后，我对那些“黑客”和编写游戏更加期待了。我也是觉得学习计算机很“炫酷”才决定计算机专业...
2018-11-11 11:33:05
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人