F%-CSDN博客

原创二叉树

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录二叉树定义：二叉树的性质二叉树的存储结构顺序存储链式存储结构树：是由n个结点构成的有限集合T。有序树：计算机的存储是有序的，为方便计算机处理，往往把子结点按从左到右的次序顺序编号，即把树作为有序树(ordered tree)看待。(结点的子树在树中的位置固定，不能互换)二叉树定义：二叉树的递归定义∶二叉树是n个结点的有限集合，该集合或者为空(n=0)，或者由一个根结点及两棵互不相交的左、右子树构成，而其左、右子树又都是

2021-01-29 20:38:36 148

原创串

从数据结构看，串也属于线性结构，具有线性结构的共同特征；串的个性是：串中的元素是字符；操作的对象往往不再是单个数据元素，而是一组数据元素。概念元素ai,是字符,n为串的长度, n=O时是空串子串∶串中任意连续个字符组成的子序列被称为该串的子串，包含子串的串又被称为该子串的主串真子串∶非空且不为自身的子串，称为真子串子串定位∶子串在主串中的位置，也叫模式匹配或模型匹配串的相等∶两个串的串值相等串的顺序存储结构class String{private: char*data;//存储字

2021-01-27 21:21:26 307

原创队列

队列是一种只允许在表的一端插入，在另一端删除的操作受限的线性表。像排队一样，入队时排在队尾，到达越早的结点离开的越早。所以队列的特点是先进先出。对头：允许删除的一端（front）队尾：允许插入的一端（rear）当队列中没有元素是称为空队列。顺序队列1.使用顺序表来实现队列2.两个指针分别指向队列的前端和尾端3.若队列大小MaxSize个，元素下标范围从0到maxsize-1约定：队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素循环队列空队列条件：Q.rear=Q

2021-01-26 14:08:35 113

原创栈

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录基础知识顺序栈顺序栈的类型定义初始化栈顶指针进栈出栈取栈顶元素链表进栈出栈取栈顶元素清空栈求栈中元素个数栈的总结栈的应用中缀式求值中缀转后缀后缀式求值从数据结构角度看，栈和队列仍属于线性结构，具有线性结构的特征；其个性是：栈和队列是操作受限的线性结构。特点：后进先出或先进后出，最晚到达栈的结点最晚被删除。基础知识栈顶（top）：表中允许进行插入和删除操作的一端。栈底（bottom）：表的另一端进栈（Push）：在栈顶

2021-01-25 21:49:50 202

原创链表——线性表的链式表示

单链表将每个结点放在一个独立的存储单元中，结点间的逻辑关系依靠存储单元中附加的指针来给出。结点的存储单元在物理位置可以相邻也可以不相邻。结点由两部分组成：数据字段+指针字段（后继元素的地址）首元结点：存储第一个数据元素的结点头节点：是首元结点之前附设的一个结点。头指针是指向链表中第一个结点。单链表可由一个头指针唯一确定，能够标识一个单链表，也常做链名字。头节点的意义：使得在表头位置上进行插入和删除和在其他结点位置上是完全一致的（不用修改头指针）数据域：p->data或(*p).

2021-01-25 11:12:00 92

原创结构体

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一.结构体概念二.定义、初始化结构体变量三.引用结构体变量四.用结构体变量和指向结构体变量的指针构成链表五.用 new 和 delete 运算符进行动态分配和撤销存储空间六.用 typedef 声明新的类型名一.结构体概念在一个组合中包含若干个不同类型的数据项。struct 结构体类型名{成员表}；struct Student{int num;int age;char mane[20];};二.定

2021-01-23 20:53:54 73

原创线性表——顺序表

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录概念顺序表遍历查找插入删除逆置顺序表特点概念具有相同数据类型的n个数据元素的有限序列。n表示表长，n=0时为空表。线性表存储分类：顺序表（用一维数组实现定长的线性存储结构）和链表（用指针实现变长的线性存储结构）【单链表，双链表，循环链表】顺序表假定线性表夫人元素类型为ElemType，则线性表的顺序存储类型描述为：#define MaxSize 50//定义线性表的最大长度 typedef struct{ Ele

2021-01-23 19:38:10 448

原创数据结构——绪论

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一. 基本概念数据逻辑结构数据的存储结构二.算法（1）算法时间复杂度（2）空间复杂度一. 基本概念1．数据(Data)是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。2.数据元素(Data Element)是数据中的一个“个体”，是数据的基本单位。在有些情况下数据元素也称为元素、结点、顶点、记录等。数据元素用于完整地描述一个对象。3.数据项(Data ltem)是组成

2021-01-22 21:15:36 634

原创 C++工具

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一.异常处理在函数声明中进行异常情况指定二 .命名空间使用命名空间成员的方法无名命名空间标准命名空间std一.异常处理两大错误:语法错误和运行错误。方法：检查（try），抛出（throw），捕捉（catch）。#include<iostream>#include<cmath>using namespace std;int main(){ double triangle(double,dou

2021-01-21 22:10:31 129

原创输入输出流

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录标准输入流（1）用于字符输入的流成员函数用get函数读入一个字符用成员函数getline函数读取一行字符(2)istream类的其他成员函数eof函数peek函数putback函数ignore函数文件的打开与关闭标准输入流（1）用于字符输入的流成员函数用get函数读入一个字符cin.get()无参数的get函数，用来从指定的输入流中提取一个字符（包括空白符），函数返回值就是读入的字符。若遇到输入流中的文件结束符，则函数

2021-01-21 13:39:27 87

原创多态性与虚函数——面向对象程序设计

1.多态性的概念多态性：向不同的对象发送同一个消息，不同的对象在接收时会产生不同的行为。静态多态性：由函数中在和运算符重载形成。动态多态性：通过虚函数实现。2.示例先建立一个Point类，包含数据成员x，y（坐标点）。以它为基类，派生出一个Circle（圆）类，增加数据成员r（半径），再以Circle类为直接基类，派生出一个Cylinder（圆柱体）类，再增加数据成员h（高）。要求编写程序，重载运算符“<<",">>",使之用于输出一上类对象。声明类Point#inc

2021-01-20 14:33:38 327

原创继承与派生——面向对象的程序 ——类成员对象

一.概念：类的继承：一个新类从已有的类那里获得已有的特征。类的派生：从已有的类（父类)产生一个新的子类。最简单的示例：class Student{ public: void display() { cout<<"num:"<<num<<endl; } private: int num;};重新声明另一个类class Student{ public: void display() { cout<<"nu

2021-01-19 21:28:54 201

原创运算符重载

一.运算符重载的方法运算符重载：运算符重载的方法是定义一个重载运算符函数。格式如下：函数类型 operator 运算符名称（形参表）{对运算符的重载处理}int operator+(int a,int b){return(a+b);}例：用运算符重载使两复数相加#include<iostream>using namespace std;class Complex{ public: Complex(){real=0;imag=0;}//定义构造函数 Complex

2021-01-18 21:42:53 154

原创如何使用类和对象

对象初始化不能在类声明中对数据成员初始化，如class Time{hour=0；}；错误若一个类中所有成员都是公用的，可以在定义对象时初始化（如果有私有的数据成员就不可以用）class Time{public:hour;minute;sec;};Time t1={14，56，30}；构造函数实现数据成员初始化#include<iostream>using namespace std;class Time{ public: Time()//**定义构造成员函数

2021-01-17 20:53:58 171

原创类与对象

声明类类型类（class）类是对象的抽象，而对象是类的具体实例。实例class student //以class开头，类名为student {int num; char name[20]; char sex; //以上三行是数据成员 void display() {cout<<"num"<<num<<endl; cout<<"name"<<name<<endl; co

2021-01-16 18:44:58 413

weixin_51320687的博客