Rookkieee-CSDN博客

原创 MySQL简要笔记

MySql1. 概述总的来说，SQL语言定义了这么几种操作数据库的能力：DDL：Data Definition LanguageDDL允许用户定义数据，也就是创建表、删除表、修改表结构这些操作。通常，DDL由数据库管理员执行。DML：Data Manipulation LanguageDML为用户提供添加、删除、更新数据的能力，这些是应用程序对数据库的日常操作。DQL：Data Query LanguageDQL允许用户查询数据，这也是通常最频繁的数据库日常操作。2. ACID原子性（A

2021-03-15 12:54:06 138

原创 C实现二叉搜索树的操作集——中国大学MOOC-陈越、何钦铭-数据结构

前言二叉搜索树（Binary Search Tree），（又：二叉查找树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势...

2020-04-15 16:58:15 242

原创 C++ 数据结构栈之链栈

前言栈（Stack）是一种只允许在一端进行插入或删除操作的线性表。采用链式存储的栈称为链栈。栈顶（Top）是允许进行插入删除的一端。栈底（Bottom）是固定不允许插入删除的一端。栈的操作特性概括为后进先出（Last In First Out，LIFO）。相关知识：C++结构体C++指针C++引用线性表之单链表类型描述假定线性表的元素类型为ElemType。栈的顺序存储类...

2020-03-08 18:00:12 205

原创 C++ 数据结构栈之共享栈

前言栈（Stack）是一种只允许在一端进行插入或删除操作的线性表。栈顶（Top）是允许进行插入删除的一端。栈底（Bottom）是固定不允许插入删除的一端。栈的操作特性概括为后进先出（Last In First Out，LIFO）。共享栈是让两个顺序栈共享一个一维数组空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸。相关知识：C++结构体C++指针C++...

2020-03-08 17:42:03 445

原创 C++ 数据结构栈之顺序栈

前言栈（Stack）是一种只允许在一端进行插入或删除操作的线性表。栈顶（Top）是允许进行插入删除的一端。栈底（Bottom）是固定不允许插入删除的一端。栈的操作特性概括为后进先出（Last In First Out，LIFO）。相关知识：C++结构体C++指针C++引用线性表之顺序表类型描述假定线性表的元素类型为ElemType。栈的顺序存储类型可描述为：#define...

2020-03-08 17:27:17 194

原创 C++ 数据结构线性表之单链表

前言线性表的链式存储又称单链表。它是指通过一任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系，对每个链表结点，除存放元素自身的信息外，还需存放一个指向其后继结点的指针。相关知识：C++结构体C++指针C++引用类型描述假定线性表的元素类型为ElemType。单链表中的结点类型描述如下：typedef struct LNode{ ElemType d...

2020-03-07 14:34:28 315

原创 C++ 数据结构线性表之顺序表

前言线性表的顺序存储又称顺序表。它是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。注意：线性表中元素的位序是从1开始的，而数组元素的下标是从0开始的。相关知识：C++结构体C++指针C++引用类型描述假定线性表的元素类型为ElemType。...

2020-02-22 13:31:52 384