- 博客(15)
- 收藏
- 关注
RSS订阅原创 栈和队列(2)
队列队列比栈稍微复杂一点，特别是顺序存储结构中，有一个rear，一个front，要把他俩连起来，挺麻烦的，还有假溢出问题，队空队满的讨论都是比较难的地方，需要仔细推敲。一、基本知识队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。空队列：不含任何数据元素的队列。假溢出：当元素被插入到数组中...
2019-12-02 22:10:27
145
原创 查找
静态查找 ：不涉及插入和删除操作的查找 。动态查找 ：涉及插入和删除操作的查找。构建查找的代码实现using namespace std;const int MaxSize = 100;class LineSearch{public: LineSearch(int a[ ], int n); //构造函数~LineSearch( ) { } //析构函...
2019-12-01 21:47:37
141
原创 图
图的抽象数据类型定义图的遍历是从图中某一顶点出发，对图中所有顶点访问一次且仅访问一次。深度优先遍历 （DFS：Depth First Search）广度优先遍历 （BFS：Broad First Search ；FIFO: First In First Out）基本思想：用一个一维数组存储图中顶点的信息用一个二维数组（称为邻接矩阵）...
2019-12-01 21:30:50
170
原创 树和二叉树
树树的遍历：树的前序遍历操作定义为：若树为空，不进行遍历；否则⑴ 访问根结点；⑵ 按照从左到右的顺序前序遍历根结点的每一棵子树。树的后序遍历操作定义为：若树为空，则遍历结束；否则⑴ 按照从左到右的顺序后序遍历根结点的每一棵子树；⑵ 访问根结点。树的层序遍历操作定义为：从树的第一层（即根结点）开始，自上而下逐层遍历，在同一层中，按从左到右的顺序对结点...
2019-12-01 21:24:04
105
原创 字符串和数组
1.字符串的定义字符串是零个或多个组成的有限序列，只包含空格的串成为空格串。串中所包含的字符个数成为串的长度，长度为0的串为空串，记作“”，一个非空串通常该记作： S=“s1，s2…sn”字符串中任意个连续的字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串的第一个字符在主串的序号成为子串在主串的位置。2.字符串的比较当下列条件之一成...
2019-10-27 20:29:35
211
原创 栈和队列(1)
栈总体来说，栈的知识比线性表、顺序表简单很多。但是同时也有许多需要注意的点，稍稍不注意就可能会出现错误，因此，虽然简单一点，但也要细心学习。一、基本知识栈：限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。空栈：不含任何数据元素的栈。栈的操作特性：后进先出注意：栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。...
2019-10-27 20:20:22
75
原创 线性表总结
↵1、线性表的主要内容线性表的逻辑结构线性表的顺序结构线性表的链式存储顺序表和单链表的比较2、线性表的定义零个或多个具有相同类型的数据元素的有限序列。元素的个数就是表的长度。长度为0就是空表。顺序存储结构及实现用一段连续的地址来存储数据。每个元素在存储空间的相邻关系和物理相邻关系相同，可通过下表实现随机访问。顺序存储通过一维数组实现它。...
2019-10-27 20:14:22
153
原创 系统设计心得体会
系统设计心得一、全局观全局观意识很重要，当一个问题条件很多，我无从下手时，要保持理性，从全局观察，找到突破点。要先有一个总体的架构，明确自己最终要做什么出来，在此基础上去具体实现。二、细节 考虑问题要全面，要把一些概率不大但可能出现的问题考虑进去，尽量做到全面，完美。如果细节方面处理的不好，很可能在某些情况下造成系统崩溃，所以要在细节方面做好。三、“专利” ...
2019-06-23 21:02:14
4999
原创 面向对象程序设计后三章学习总结
一、运算符重载(一) 运算符重载的定义 运算符重载就是对现有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型。所谓重载，就是重新赋予新的含义。形式如下：返回类型 operator运算符号（形式参数列表）{ 函数体}具体例子：class complex//复数类{ public: complex(do...
2019-06-23 21:01:02
129
原创 类和对象总结
一、什么是类 类是面向对象程序设计的核心。实际上是新的数据类型，是实现抽象类型的工具。类是对某一类对象的抽象，对象是某一类的实例。 1、类的一般格式： class<类名> { private: <私有数据和函数> public: <公有数据和函数> protected: <保护型数据和函...
2019-04-14 21:31:25
193
原创 阶段性学习总结
一、复合类型1、指针 指针：指针本身就是一个对象，允许对指针赋值和拷贝，而且在指针的生命周期内可以先后指向几个不同的对象。指针无需在定义时赋初值。 int a = 42; int *p = &a; //p存放变量a的地址，或者说p指向变量a的指针 指针的值（地址）应属于下列四种状态之一： 1：指向一...
2019-03-24 17:14:32
546
原创 c++学习心得
从大一上学期的学习中，我了解到C++是兼容C的面向过程和面向对象的程序设计语言。其中，面向对象程序设计方法是以对象为模板的结构化程序设计方法，是对结构化程序设计方法的继承和发展。刚开始的学习让我觉得特别吃力，课堂和教材的 内容基本上都能接受和理解，但真要实际动手编写程序又感到脑袋一片空白而无从下手；其二，对编写实用化的程序，总感到眼花缭乱而无法下手，真个儿“欲起平之恨无力”。之后，从最基...
2019-01-04 16:32:23
2470
原创 数组总结
数组的概念：按顺序排列的一组同种类型的数据构成的集合。 注：一个数组在内存中占一片连续的存储单元一、一维数组1.数据类型 数组名[整数1][整数2]……[整数n] int a[5];注：数组大小必须是值为正的常量，不能为变量。一旦定义不能改变大小，数组大小最好用宏来定义以应变未知的可能变化。2.int days[12]=｛31,28,31,3...
2018-12-23 17:46:29
128
原创 程序设计第六章总结
一、主要内容摘要 1、for语句 for（表达式1;表达式2;表达式3;……） ｛ 循环体语句 ｝ 用途：在循环顶部进行循环条件测试，如果循环条件第一次循环就为假，则循环体一次也不执行，即用于实现当型循环控制结构。 适用于循环次数已知、技术控制的循环。例：输出1~100之间所有偶数#include<...
2018-12-09 17:30:26
762
原创 程序设计前五章总结
程序的开头要有头文件C--include<stdio.h>定义输入输出函数 include<string.h>字符串处理C++--include<iostream>调用cin cout include<cstdio>调用printf,scanf等函数 include<cmath>调用数学函数作用：通过头文件调用库函数 ...
2018-11-11 12:09:48
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人