2020年04月_xqy201212

原创数据库SQL---数据库、基本表、视图、索引的定义、修改、删除

1、SQL（结构化查询语言）的组成：数据定义语言DDL、数据操纵语言DML、数据控制语言DCL、其他。2、SQL语言的功能：1）数据查询：SELECT2）数据定义：CREATE DROP ALTER3）数据操纵：INSERT UPDATE DELETE4）数据控制：GRANT REVOKE3、SQL语言的操作对象1）基本表：数据库中独立存在的表。2）视图...

2020-04-30 16:02:48 1335

原创数据库SQL---关系模型与关系代数

1、关系数据库：表的集合，即关系的集合。关系数据库=关系数据库模式（型）+关系数据库内容（值）1）域：一组具有相同数据类型的值的集合。2）笛卡尔积：对集合进行穷举外变一次内变一边，是一张二维表，表中的一行对应于一个元组，表中的一列的值来自于同一个域。给定一组域D1,D2,...,Dn的笛卡尔积为D1×D2×...×Dn={(d1,d2,...,dn)|di€Di...

2020-04-30 14:12:02 578

原创数据库SQL---数据库系统概论

1、基本术语1）信息：指数据加工处理后有用的数据。2）信息的3种世界：（1）现实世界：存在于人脑之外的客观世界。（2）信息世界：现实世界在人脑中的反映。（3）数据世界：将信息世界中的信息通过抽象和组织，按特定的数据结构，将数据存储于计算机中。3）数据：描述事物的符号记录。（1）数据处理：指对各种数据进行采集、存储、检索、加工、传播和应用等一系列活动的总和。（2）数据...

2020-04-29 11:02:10 319

原创数据结构（C语言版）---数组、广义表和压缩存储

1、数组：由n个相同类型的数据元素构成的有限序列。2、一维数组可视为一个线性表，二维数组可视为元素是线性表的线性表。3、一维数组的存储结构关系式 LOC(ai)=LOC(a0)+i*L；L是每个数组元素所占的存储单元。多维数组的存储有两种：按行优先和按列优先。4、压缩存储：为多个值相同的元素只分配一个存储空间，对零元素不分配存储空间。5、特...

2020-04-28 11:57:36 374

原创数据结构（C语言版）---排序

1、排序：重排表中元素。2、根据数据元素是否完全在内存中，将排序算法分为内部排序和外部排序两类。3、插入排序：将一个待排序记录按关键字大小插入到前面已排好的子序列中，直到全部记录插入完成。1）直接插入排序void insertsort(sqlist L){int i, j;for (i = 2; i <=L.length; ++i){if (L.r[i]....

2020-04-28 10:10:10 187

原创数据结构（C语言版）---串

1、串：由零个或多个字符组成的有限序列，记作S='a1a2a3...an'(n>=0)，其中，S为串名，单引号括起来的字符序列为串的值。1）串中字符的个数n为串的长度，n=0时的串称为空串。2）串相等：两个串的长度相等且每个对应位置的字符都相等。3）空格串：由一个或多个空格组成的串，其长度为串中空格字符的个数。2、串的存储结构1）定长顺序存储（1）截断：超过预定义长度...

2020-04-27 18:05:07 703

原创数据结构（C语言版）---查找

1、查找表：同一类型的数据元素构成的集合。2、对查找表进行的操作：查询某特定元素、检索满足条件的元素的属性、插入元素、删除元素。1）若对查找表进行的操作只涉及前两种，则为静态查找表；需要进行插入和删除，则为动态查找表。2）适合静态查找表的查找方法：顺序查找、折半查找、散列查找。3）适合动态查找表的查找方法：二叉排序树（二叉平衡树和B树都是二叉排序树的改进）的查找、散列查找。3、...

2020-04-27 16:13:02 755

原创数据结构（C语言版）---图

1、图相关的专业术语1）<v,w>：从v到w的一条弧，v表示弧尾，w表示弧头，有向弧。2）(v,w)：无向弧。3）有向图：有向边的有限集合。4）无向图：无向边的有限集合。5）简单图：不存在重复边，不存在顶点到自身的边。6）多重图：图中某两个结点之间的边数多余一条，又允许顶点通过同一条边和自己关联。7）无向完全图：在无向图中，任意两个顶点之间都存在边。含有n个...

2020-04-24 17:48:47 395

原创数据结构（C语言版）---二叉树

1、二叉树：任意一个结点的子结点个数最多两个，且子结点的位置不可更改，二叉树的子树有左右之分。1）分类：（1）一般二叉树（2）满二叉树：在不增加树的层数的前提下，无法再多添加一个结点的二叉树就是满二叉树。（3）完全二叉树：如果只是删除了满二叉树最底层最右边的连续的若干个结点，这样形成的二叉树就是完全二叉树。（4）二叉排序树：左子树上所有结点的关键字均小于根结点的关键字，右子树上的所有...

2020-04-23 17:21:42 698

原创数据结构（C语言版）---树

1、树：n个结点的有限集，n=0时为空树。1）特点：（1）有且仅有一个特定的称为根的结点。（2）有若干个互不相交的子树，这些子树本身也是一棵树。（3）树的根结点没有前驱结点，除根结点外的所有结点有且只有一个前驱结点。（4）树中所有结点可以有零个或多个后继结点。2）通俗的定义：（1）树由节点和边组成。（2）每个结点只有一个父结点，但可以有多个子结点。（3）但有一个结点例...

2020-04-22 16:58:58 280

原创数据结构（C语言版）---队列

1、队列：在表的一端插入，表的另一端删除，允许插入的一端为队尾，允许删除的一端为队头。先进先出FIFO。2、队列的基本操作InitQueue(&Q)：构造空队列DestroyQueue(&Q)：销毁队列ClearQueue(&Q)：清空队列QueueEmpty(Q)：判断队列是否为空QueueLength(Q)：求队列长度GetHead(Q,&a...

2020-04-21 17:20:26 396

原创数据结构（C语言版）---栈

1、栈：仅在表尾进行插入和删除操作的线性表。后进先出LIFO。1）表尾端（允许插入和删除的一端）为栈顶，表头端（不允许插入和删除的一端）为栈底。2）入栈：插入元素的操作。出栈：删除栈顶元素3）栈的应用：数值转化、括号匹配检验、行编辑程序、迷宫求解、表达式求值2、栈的两种存储表示方式1）顺序栈（栈的顺序存储结构）：利用一组地址连续的存储单元一次存放自栈底到栈顶的数据元素，同时附设...

2020-04-20 15:48:35 240

原创数据结构（C语言版）---顺序表与链表的比较

1、存取方式1）顺序表：可以顺序存取，也可以随机存取。2）链表：只能从表头顺序存取。2、逻辑结构与物理结构1）顺序存储：逻辑上相邻，物理位置相邻。2）链式存储：逻辑上相邻，物理位置不一定相邻。3、查找、插入、删除1）按值查找：当表中数据无序时，顺序表和链表，时间复杂度为O(n)。当表中数据有序时，顺序表可采用折半查找，...

2020-04-17 17:29:46 560 1

原创数据结构（C语言版）---线性表链式存储表示

1、单链表：线性表的链式存储。1）特点：用一组任意的存储单元存储数据元素（存储单元可以连续，也可以不连续），逻辑上相邻的元素存储位置不一定相邻。2）结点包括两个域：数据域（存储数据元素信息）、指针域（存储直接后继存储位置）3）指针或链：指针域中存储的信息。2、头指针：链表中第一个结点的存储位置，整个链表的存取必须从头指针开始。3、头结点：在单链表的第一个结点前附设一个结点，其数...

2020-04-17 17:10:21 303 1

原创数据结构（C语言版）---线性表顺序存储表示

1、顺序表：线性表的顺序存储，用一组地址连续的存储单元存储线性表中的数据元素。特点：表中元素的逻辑顺序与其物理顺序相同。线性表中元素的位序是从1开始的。...

2020-04-17 12:09:16 404 1

原创数据结构（C语言版）---线性表

1、线性结构的特点 1）存在唯一一个被称作“第一个”的数据元素。 2）存在唯一一个被称作“最后一个”的数据元素。 3）除第一个元素之外，每个数据元素均只有一个前驱。 4）除最后一个元素之外，每个数据元素均只有一个后继。2、线性表：n个数据元素的有限序列，是一种逻辑结构。 1）同一线性表中的元素具有相同的性质，即属于同一数据对...

2020-04-15 15:37:06 385

原创数据结构（C语言版）---基本概念和术语

1、程序=数据的存储+数据的操作+可以被计算机执行的语言2、数据：对客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。3、数据项：数据的不可分割的最小单位。4、数据元素：数据的基本单位。一个数据元素可由若干个数据项组成。5、数据对象：性质相同的数据元素的集合，数据的一个子集。6、数据的逻辑结构：数据元素之间的逻辑关系。与数据的存储无关，独立于计算机。线性结构（一...

2020-04-14 19:06:46 514

xqy201212的博客