- 博客(17)
- 收藏
- 关注
RSS订阅原创 数据结构-二叉链表的实现
二叉链表实现构建、销毁、前序遍历、中序遍历、后序遍历#include<bits/stdc++.h>using namespace std;template <class T>struct BiNode//二叉树结点{ T data; BiNode<T> *lchild, *rchild;};template <class T>...
2019-12-02 22:58:16
568
原创 数据结构-二叉树基本知识
二叉树的定义1．定义二叉树是有n（n≥0）个结点的有限集合，该集合可以为空（n=0），该集合可以由一个根结点及两个不相交的子树组成非空树，这两个子树分别称为左子树和右子树。左子树和右子树同样又都是二叉树。在一棵非空二叉树中，每个结点至多只有两棵子树，分别称为左子树和右子树，并且左、右子树的次序不能任意交换。因此，二叉树是特殊的有序树。2．二叉树的基本操作二叉树的基本操作通常有以下几种。（...
2019-12-02 22:32:32
269
原创 数据结构-树的基本定义
树的定义树：n（n≥0）个结点的有限集合，当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。如图基本术语：结点的度：结点所拥有的子树的个数。树的度：树中各结点度的最大值。叶子结点：度为0的结...
2019-12-02 21:53:52
401
原创 数据结构-字符串
模式匹配给定主串S="s1s2…sn"和模式T=“t1t2…tm”，在S中寻找T 的过程称为模式匹配。BF算法给定主串S="s1s2…sn"和模式T=“t1t2…tm”，在S中寻找T 的过程称为模式匹配。如果匹配成功，返回T 在S中的位置，如果匹配失败，返回-1。BF算法在串 S 和串 T 中设比较的起始下标 i 和 j；循环直到 S 或 T 的所有字符均比较完2.1 如果S[...
2019-11-29 21:32:36
436
原创 不带头结点的单链表构造
不带头结点的单链表的构造头插法{ first=NULL; for(int i=0;i<n;i++) { s=new node<T>; s->data=a[i]; s->next=first; first=s; }}尾插法： node<T...
2019-11-19 20:29:55
472
原创 简单的栈和队列
栈：栈：限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。#include<iostream>using namespace std;const int MAX_SIZE=100;template <class T>class seqStack{ public: seqStack(){};...
2019-11-04 22:23:33
86
原创 双链表
在双向链表中既有前向链又有后向链，寻找任一个结点的直接前驱结点与直接后继结点变得非常方便。#include<iostream>#include<algorithm>using namespace std;template<typename T>struct DNode//链表节点{ T data; DNode<T> *ll...
2019-11-04 22:02:31
63
原创 简单线性表
单链表的实现单链表是由一个个结点连接形成，单链表结点结构template<typename T>struct Node{ T data; Node<T> *next;};data为数据域，存放数据元素；next为指针域，存放该结点的后继结点的地址。单链表通过每一个结点的指针域...
2019-10-26 20:51:56
129
原创 系统编写心得体会
自从开始学写C++系统后，陆陆续续写了四个主要系统，分别是学生信息管理系统、ATM机模拟系统、手机通讯录系统、图书馆管理系统，今天写一写关于写系统的心得体会。一 写系统之前，要考虑清楚要写一个什么样的系统，要思考全面。有什么数据，数据组成怎样的对象，要完成什么需求。每个功能都要考虑仔细，不同的功能与功能之间有时会存在联系，不能直接写代码，要想清楚功能与功能之间的关系，有些功能只是需要独自完成，而...
2019-06-23 17:04:42
738
原创 关于系统编写知识点的总结
关于系统编写知识点的总结一 类与对象有关类与对象的知识点在上一篇博客以简单说明，在这只做一些补充。1.类是系统编写的基础，系统的功能都是基于不同的类实现的。2.在系统编写中，类分为数据类和操作类。数据类主要用于数据的储存，一般规定了类对象的数据组成，除了数据对象、构造函数外，数据类还有一些简单函数，主要方便操作类对于数据类的操作。操作类主要用于对数据类的操作，实现预先设想的功能。二 重...
2019-06-22 21:44:34
136
原创 C++类与对象课程笔记
C++类的课程笔记类的定义C++允许用户以类的格式自定义数据类型，类的基本思想是数据抽象和封装。类要实现数据抽象和封装，需要先定义一个抽象数据类型。数据抽象类型由数据和对数据的操作。数据成员和成员函数当结构体扩展为除了数据也包含函数作为成员，这样的结构体被称为类。类中的数据称为数据成员，类中的函数称为成员函数。当类具体到某个问题时，此时的类被称为对象，对于数据的处理就由具体的对象操作成员函...
2019-04-14 16:55:19
165
原创 C++课程笔记（复合类型与函数）
C++课程笔记第四章4.1指针和引用指针可以持有对象的地址，引用则是对象的别名4.1.1指针指针持有一个对象的地址，称为指针“指向”该对象，通过指针可以间接操纵它指向的对象定义指针每个指针都有相关的类型，要在定义指针时指出,指针的类型即指针指向的类型类型指针变量;指针存放指定类型对象的地址，要获取对象的地址，使用取地址运算符“&”int a=10;int pi=&am...
2019-03-24 16:22:06
192
原创 C语言期末课程笔记
C语言期末课程笔记第一章 为什么学C语言主要介绍了C语言的产生和发展及重要性，还有就是编程四步，分别是-需求分析、设计、编写程序、调试程序。第二章 C数据类型主要介绍常量、变量，整型、实型，定义变量及赋值，和简单的输入、输出以及简单的运算。学习了最简单的程序-Hello Wold。明白了程序最基本的框架#includeusing namespace std;int main(){...
2019-01-04 14:33:44
233
原创 第八章数组课程笔记
第八章数组课程笔记本章主要内容包括一维数组、二维数组、简单的排序和查找算法、字符串数组。一维数组(数组)数组是一组具有相同类型的变量的集合。一维数组定义格式类型 数组名[元素个数]假设定义一数组 int a[10] 则a就为数组名，10表示有十个数据，但数组下标是从 0 到 9 ，且数据都为整数。注意(1)c语言中数组的下标都是从0开始的。(2)定义数组时不能使用变量定义数组的大...
2018-12-23 13:54:41
205
原创 第六章循环控制结构课程笔记
第六章循环控制结构课程笔记循环形式循环控制可分为计数控制和条件控制，计数控制是指重复处理次数已知，而条件控制是指重复处理次数未知但是由给定条件控制的。循环结构还可分为当型循环结构和直到型循环结构。当型是先判断条件是否成立，条件成立时反复执行循环体，直到条件不成立时结束循环。直到型是先执行一次循环体，再判断条件是否成立，若条件成立则反复执行循环体，直到条件不成立时。本章主要讲了三种循环语句...
2018-12-08 18:55:14
296
原创 C语言前五章课程笔记
C语言前5章课程笔记第一章为什么要学C语言主要介绍了C语言的产生和发展及重要性，还有就是编程四步，分别是-需求分析、设计、编写程序、调试程序。第二章C数据类型主要介绍常量、变量，整型、实型，定义变量及赋值，和简单的输入、输出以及简单的运算。学习了最简单的程序-Hello Wold。明白了程序最基本的框架#include using namespace std;int main(){...
2018-11-10 17:46:46
141
原创 C语言前五章课程笔记
C语言前5章课程笔记第一章为什么要学C语言主要介绍了C语言的产生和发展及重要性，还有就是编程四步，分别是-需求分析、设计、编写程序、调试程序。第二章C数据类型主要介绍常量、变量，整型、实型，定义变量及赋值，和简单的输入、输出以及简单的运算。学习了最简单的程序-Hello Wold。明白了程序最基本的框架#include using namespace std;int main(){...
2018-11-10 17:39:45
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人