- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据结构——树
**1.树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。2.树的基本术语结点的度：结点所拥有的子树的个数。树的度：树中各结点度的最大值。叶子结点：度...
2019-12-02 21:24:59
154
原创 数据结构——字符串
数组的基本操作⑴ 存取：给定一组下标，读出对应的数组元素；⑵ 修改：给定一组下标，存储或修改与其相对应的数组元素。存取和修改操作本质上只对应一种操作——寻址寻址的操作实际上也是对于数组的下标进行的修改注：数组没有插入和删除操作，所以，不用预留空间，适合采用顺序存储一、串的逻辑结构串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为：" “。非...
2019-12-02 21:18:36
247
原创 数据结构——队列
定义：队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。也就是说，队列在输入输出方面与栈有所不同，栈是单向的输入输出，在一个方向进，在同一个方向出。队列是在一头进，另一头出。其他的应用方面略有不同。队列的操作特性：先进先出比如在具体的操作方面：队列的基本操作：S.push()//插入数据S...
2019-12-02 20:30:45
394
原创 数据结构——栈
栈的总结：栈的逻辑结构 ：限定仅在表尾进行插入和删除操作的线性表允许插入和删除的一端称为栈顶，另一端称为栈底。空栈是不含任何数据结构的栈 。1.栈的具体操作stack S //定义一个整型的数据栈Spush()//插入数据S.top()//取栈顶S.pop()/删除栈顶S.empty()//栈是否为空栈的具体应用–后缀表达式 从左到右对后缀表达式字符串进行处理，每次处理一个符号...
2019-12-01 19:49:10
397
原创 数据结构笔——单链表
一．链表初始配置：#include using namespace std;struct NODE{ int data; NODE * next;};class List{ NODE * head;public: //若构造函数里为head = NULL;则表示不带头结点的链表，只有头指针 List() { head = new NODE; head->next = NULL;}...
2019-11-05 19:50:44
174
原创 系统编写知识点总结
一、类的定义遵循一般的命名规则; 字母，数字和下划线组合，不要以数字开头。1.class 类名{访问范围说明符：成员变量1成员变量2成员函数声明1成员函数声明2访问范围说明符：更多成员变量更多成员函数声明…};注：“}”后面以“；”结束。2.1）访问范围说明符：public：公有成员在程序的任何函数或类中都能被访问。private ：只能由类自己的函数或友元访问...
2019-06-23 16:01:57
130
原创 系统设计的心得体会
系统设计心得体会这个学期做程序也有一段时间了，从一开始的没有一点思路和想法，到现在的可以有些想法并自主独立的实现系统的功能，这中间也经历了许多。刚开始的时候，不懂得程序的封装性，要么简单的用结构体struct来写，要么直接在类里面的数据用共有来储存，调用简单但是没有封装性，还在csdn上看了一些其他人的代码来借鉴（也就是老师讲到的垃圾代码），但是随着做程序的次数越来越多，也逐渐学会使用私有数据来...
2019-06-22 11:32:06
4289
原创 类学习总结——菜鸟总结
1.类的定义类是对具有相同属性和行为的一组对象的抽象与统一描述。是用户自定义的数据类型。类的定义包括行为和属性两个部分。属性以数据表示，行为通过函数实现。类的成员可以是其他类的对象，但不能以类自身的对象作为本类的成员，而类自身的指针和引用可以作为类的成员。类定义必须以分号“；”结束。类与结构体的区别：没有明确指定类成员的访问权限时，C++结构体的成员是公有的，而类的成员是私有的。2.访问控制...
2019-04-14 22:35:26
141
原创 四五章阶段总结
四五章阶段总结第四章总结1.指针引用指针和引用：通过名字直接访问变量的储存单元，也可以使用内存地址找到存放数据的单元，间接访问其中的内容。指针可以持有对象的地址，引用则是对象的别名。定义指针变量的语法：int *pi //pi是一个变量，存放int变量的地址，或者说指向int变量指针本身也是对象，指向一个对象的指针有两个储存单元与之相关；一个是指针自己的储存单元，里面存放着指向对...
2019-03-24 17:58:18
123
原创 C语言学习阶段性总结
大一第一学期c语言学习总结一. 程序结构与数据类型最开始的程序自己写出的第一个程序，输出“Hello,Word!”。简单的程序构成：第一部分：预处理命令数据类型定义或全局变量定义函数声明。第二部分：主函数注：一个c或c++程序不论包含几个函数，主函数只有一个。第三部分：其他函数定义。第四部分：程序代码。程序风格：C与c++中，c++的风格更加具有层次感，读起来更加流畅，在编...
2019-01-04 15:42:48
402
原创 数组阶段总结
数组阶段性总结一. 数组的作用，数组的出现是为了处理数量较多的数据而存在，可以存储大量数据，如果不用数组，那么输入较多数据的过程就会特别繁琐。例如：输入50个数据，则需要cin>>a1>>a2>>a3>>a4………>>a49>>a50;但是运用数组则方便多了，只需要一个数组和一个循环就可以了例如：int a[1000]...
2018-12-23 21:59:22
196
原创 循环语句阶段小结
循环阶段性总结一．循环控制结构：1.for循环结构：for(初始表达式;循环控制表达式;增值表达式){执行语句}或for(初始表达式;循环控制表达式;增值表达式)执行语句；（该模式下只可以执行一条语句）2.while循环结构：初始表达式while(循环控制表达式){语句序列；增值表达式；}注：1.while循环的括号中可包含多个语句，用逗号分开。2.此形式可与上面...
2018-12-09 15:27:01
405
原创 总结报告
所学知识：1.最开始的代码（最简单的程序）#include#include#includeusing namespace std;int main(){cout<<“Hello,World!”<<endl;//分号必须写!!（经常性因为此错误）return 0；}2.简单c++程序的构成：第1部分：预处理命令数据类型定义或全局变量定义函数声明。第2部分...
2018-11-11 15:37:02
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人