qq_50465499的博客

国内云服务器 换国内源 pip install xxx(包名) -i https://pypi.tuna.tsinghua.edu.cn/simple如：pip install jupyter -i https://pypi.tuna.tsinghua.edu.cn/simple

队列定义：template <typename DataType>class Queue{private: int count; int maxSize; int front; int rear; DataType* elements;public: Queue(int size) { maxSize = size; front = 0; rear = 0; count = 0; elements = new DataType[size]; if(e

散列表template <typename DataType> class HashTable{private: int maxSize; int count; DataType *elements;public: HashTable(int size) { count = 0; elements = new DataType[size]; maxSize = size; if(elements == NULL) return false; for(in

文章目录1.1 类型推导1.1.1 auto类型推导1.1.2 decltype关键字1.1.3返回类型后置语法——auto和decltype的结合使用1.1 类型推导1.1.1 auto类型推导1.auto关键字的新意义auto关键字是一个类型指示符，用来提示编译器对此类型的变量做类型的自动推导。auto x = 5; //OK:x是int 类型auto pi = new auto(1); //OK:pi被推导为int*const auto v = &x,u = 6; //OK:

单链表#include <stdio.h>#include <iostream>template <typename DataType> class ListNode;template <typename DataType> class LinkList{private: ListNode<DataType> *head; int length; static const int defaultMax = 15; int max

数据结构——顺序表const int defaultSize = 10;template <typename DataType>class SeqList{private: DataType* elements; int maxSize; int length;public: SeqList(int size = defaultSize){ maxSize = size; elements = new DataType[maxSize]; } ~SeqList()

文章目录9.1自己建立结构体类型9.1.1 自己建立结构体类型9.1.2 定义结构体类型变量9.1.3 结构体变量的初始化和引用9.2 使用结构体数组9.2.1 定义结构体数组9.2.2 结构体数组的应用举例9.3 结构体指针9.3.1 指向结构体变量的指针9.3.2 指向结构体数组的指针9.3.3 用结构体变量和结构体变量的指针作函数参数9.4 用指针处理链表9.4.1 什么是链表9.4.2 建立简单的静态链表9.4.3 建立动态链表9.4.4 输出链表9.5 共用体类型9.5.1 什么是共用体类型9.5

文章目录8.1 指针是什么？8.2指针变量8.2.1 使用指针变量的例子8.2.2 怎样定义指针变量8.2.3 怎样引用指针变量8.3 通过指针引用数组8.3.1 数组元素的指针8.3.2 在引用数组元素时指针的运算8.3.4 用数组名作函数参数8.3.5 通过指针引用多维数组8.4 通过指针引用字符串8.4.1 字符串的引用方式8.4.3 使用字符指针变量和字符数组的比较8.5 指向函数的指针8.5.1 用函数指针变量调用函数8.5.2 什么是函数指针8.5.3 怎样定义和使用指向函数的指针变量8.5.4

文章目录7.1 为什么要用函数7.2 怎样定义函数7.2.1 为什么要定义函数7.2.2 定义函数的方法7.3调用函数7.3.1 函数调用的形式7.3.2 函数调用时的数据传递7.3.3 函数调用的过程7.3.4 函数的返回值7.4 对被调用函数的声明和函数原型7.5 函数的嵌套调用7.6 函数的递归调用7.7 数组作为函数参数7.7.1 数组元素作函数实参7.7.2 数组名作函数参数7.7.3 多维数组名作函数参数7.8 局部变量和全局变量7.8.1局部变量7.8.2 全局变量7.9 变量的存储方式和生存

文章目录6.1怎样定义和引用一维数组6.1.1怎样定义一维数组6.1.2 怎样引用一维数组元素6.1.3 一维数组的初始化6.1.4 一维数组程序举例6.2 怎样定义和引用二维数组6.2.1怎样定义二维数组6.2.2 怎样引用二维数组的元素6.2.3 二维数组的初始化6.2.4二维数组程序举例6.3 字符数组6.3.1 怎样定义字符数组6.3.2 字符数组的初始化6.3.3 怎样引进字符数组中的元素6.3.4 字符串和字符串结束标志6.3.5 字符数组的输入输出6.3.6 使用字符串处理函数6.3.7 字符

文章目录数据库概述数据库设计的步骤具体步骤数据库概述设计一个能满足用户要求，性能良好的数据库基本任务：根据用户对象的信息需求，处理需求和数据库的支持环境设计出数据模式两种方法：以信息需求为主，兼顾处理需求（面向数据的方法）以处理需求为主，兼顾信息需求（面向过程的方法）面向数据的设计方法已成为主流方法数据库设计的步骤数据库设计目前一般采用生命周期法，分若干阶段：需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段编码阶段测试阶段运行阶段进一步修改阶段在数据库设计中采用前

文章目录关系代数关系模型的基本操作关系代数中的扩充运算关系代数关系模型的基本操作插入，删除，修改，查询查询运算：投影运算选择运算笛卡尔积运算（连接运算）关系代数中的扩充运算交运算，除运算，连接与自然连接运算投影运算R：选择列选择运算T：选择行笛卡尔积运算：T=R*S并运算：T=R+S差运算：T=R-S交运算:共有元素除运算：T=R/S自然连接运算：增加属性列...

文章目录数据模型E-R模型（实体联系模型）数据模型关系模型关系中的数据约束数据模型数据模型的三要素：数据结构，数据操作和数据约束数据模型按不同的应用层次分为：（1）概念数据模型：E-R模型（2）逻辑数据模型：层次模型，网状模型，关系模型，面向对象模型（3）物理数据模型E-R模型（实体联系模型）(1)实体：矩形口(2)属性：椭圆形o(3)联系：菱形(4)联结关系：——数据模型（1）层次模型：树（2）网状模型：无向图（3）关系模型：二维表关系模型采用二维表来表示，简称表，每一个

文章目录数据（data）数据库（DB）数据库管理系统数据库管理员数据库应用系统（DBAS)数据库的三级模式和两级映射数据（data）描述事物的符号记录称为数据实际上就是描述事物的符号记录软件中的数据一定是有结构，有型与值两个概念数据库（DB）是指长期存储在计算机内的，有组织的，可共享的数据集合数据库中的数据具有两大特点：“集成”，“共享”数据库管理系统数据库管理系统：（DBMS)数据库管理系统数据库系统的核心。数据定义语言DDL（1）数据模式定义（2）数据存取的物理构建数据操纵语

文章目录一，软件工程基本概念软件分类软件危机软件工程软件生命周期需求分析需求规格说明书（SRS)二，结构化分析方法数据流图（DFD）三，结构化设计方法软件设计的划分软件设计基本原理软件模块独立性概要设计**详细设计**四，软件测试静态和动态测试白盒和黑盒测试软件测试步骤五，程序的调试一，软件工程基本概念软件：程序，设计，文档。软件分类系统软件：操作系统，编译程序，汇编程序，网络软件，数据库管理系统。应用软件：事务处理软件，工程与科学技术软件，实时处理软件，人工智能软件。支撑软件（工具软件）：需求

文章目录良好的程序设计风格如何养成良好的程序设计风格结构化程序设计原则结构化程序的基本结构面向对象的程序设计几个术语对象的基本特点继承消息多态性良好的程序设计风格良好的程序设计风格：清晰第一，效率第二如何养成良好的程序设计风格1源程序内部文档化；a选择标识符的名字b注释（序言性和功能性注释）序言性是指一般位于模块的首部，用于说明模块的相关信息功能性是指位于源程序模块内部c程序的视觉组织2.数据说明3.语句的结构4.输入和输出结构化程序设计原则自顶而下：先考虑总体，后考虑细节；先考

目录1.什么是算术运算？什么是关系运算？什么是逻辑运算？2.C语言中如何表示“真”和“假”？系统如何判断一个量的“真“和”假”？3.写出下面个逻辑表达式的值。设a=3，b=4,c=5。4.有3个整数a,b,c,由键盘输入，输出其中最大的数。5.从键盘输入一个小于1000的正数，要求输出它的平方根（如平方根不是整数，则输出其整数部分）。要求在输入数据后先对其检查是否为小于1000的正数。若不是，则要求重新输入。6.有一个函数： y=x (x<1) y=2x-1 (1<=x<10) y=3x-

目录线性表的定义线性表链式存储结构定义单链表静态链表线性表的定义线性表（list）：零个或多个数据元素的有限序列顺序存储定义线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素顺序存储方式一维数组来实现顺序存储结构#define MAXSIZE 20 /*存储空间初始分配量*/typedef int ElemType; /*ElemType类型根据实际情况而定，这里假设为int*/typedef struct{ElemType data[MAXSIZE];

目录1.5 线性链表1.6 数和二叉树数二叉树特殊二叉树1.7 查找技术顺序查找二分查找1.8 排序1.5 线性链表线性表可以采用顺序存储和链式存储线性表的顺序存储叫做顺序表，线性表的链式存储结构叫做顺序链表线性表的顺序存储结构通常，线性表可以采用顺序存储和链式存储，但一般s使用顺序存储结构线性表的顺序存储又叫做线性表特点：1.线性表中所有元素所占的存储空间是连续的2.线性表中数据元素在存储空间中是按逻辑顺序依次存放的3.可以随机访问数据元素4.做插入，删除时需移动大量元素，因此线性

目录1.用while语句实现循环2,用do···while语句实现循环3.用for语句实现循环4.循环程序举例1.用while语句实现循环while语句的一般形式为：while（表达式）语句while语句可简单地记为：只要当循环条件表达式为真（即给定的条件成立），就执行循环体语句。例.求1+2+3+···+100。#include <stdio.h>int main(){int i = 1, sum = 0;while(i<= 100){sum += i;i++

文章目录1.1 算法算法基本特征算法的基本要素时间和空间复杂度1.2 数据结构的基本概念数据结构数据结构的分类数据结构的逻辑结构1.3线性表及其顺序存储结构线性表**线性表的顺序存储结构**1.4 栈和队列栈队列循环队列1.1 算法算法基本特征算法：是指解题方案的准确而完整的描述。（算法不等于程序）可行性：在设计一个算法时，必须考虑它的可行性确定性：算法中的每个步骤必须是明确定义的，不允许模棱两可有穷性：算法必须在有限的时间内做完，必须在执行有限个步骤后终止足够的情报：是指算法要有一定的输入