weixin_44779139的博客

一、数据库的基本概念1、数据库的作用数据库可以将数据本地化，实现长期保存数据库使用完整的管理系统，便于查询2、

前言排序分为内排序和外排序，内排序是指排序时不涉及数据的内、外存交换。本章讨论的是内排序。内排序主要有8种方式，它们各有优劣。

目录前言一、二叉树的定义二、满二叉树和完全二叉树1）满二叉树2）完全二叉树三、二叉树的性质四、二叉树的存储结构1）二叉树的顺序存储结构2）二叉树的链式存储结构1.二叉链结点类2.二叉树类的设计3.二叉树基本运算算法的实现五、二叉树的遍历1.二叉树遍历实现1）先序遍历2）中序遍历3）后序遍历2.递归遍历的应用1）求给定二叉树中结点的个数2）从左到右输出所有叶子结点3）将顺序存储结构转换为二叉链六、线索二叉树1.线.

目录前言一、树的定义二、树的逻辑结构1）树形表示法：2）文氏图表法3）凹入表示法4）括号表示法三、树的基本术语1）结点的度与树的度2）分支结点与叶子结点3）路径与路径长度4）孩子结点、双亲结点和兄弟结点5）结点的层次和树的高度6）有序树和无序树7）森林四、树的性质五、树的基本运算1）先根遍历2）后根遍历3）层次遍历六、树的存储结构1）双亲存储结构2）孩子链存储结构3）孩子兄弟链存储结构总结前言树是一种

目录前言一、队列的顺序存储结构1.顺序队列的定义2.非循环队列1）非循环队列的实现2）非循环队列的缺陷3.循环队列1）循环队列的定义2）循环队列的实现二、队列的链式存储结构1.链队1）链队的定义2）链队的实现3）链队的应用总结前言队列与栈类似，也是一种线性结构。但与栈不同，队列结构遵循的原则是先进先出。队列（队）只能在表的一端进行插入，在另一端进行删除。通常把插入的一端称为队尾，删除的一端称为队首。向队中插入元素称为入队，删除称为出队如

目录前言一、顺序栈1.顺序栈的定义：2.顺序栈的实现1）仅能在本类中使用的扩容方法2）判断是否为空栈3）元素进栈4）出栈5）获取栈顶元素3.栈的应用二、链栈1.链栈的定义2.链栈的实现1）链栈是否为空2）链栈的入栈操作3）链栈的出栈操作4）获取栈顶的元素3.链栈的应用总结前言栈是一种只能在一段经行插入或删除操作的线性表，在表中允许插入或删除的一端叫做栈顶，栈顶是动态的，通过一个称为栈顶指针的位置指示器来表示。表的另一端称为栈

目录前言一、循环链表的定义二、循环单链表1.循环单链表的实现2.循环单链表的应用三、循环双链表结构1.循环双链表的实现2.循环双链表的应用总结前言循环链表是链表的一个变种，它指的是头结点与尾结点相连的链表结构。一、循环链表的定义首尾相连的链表结构二、循环单链表1.循环单链表的实现循环单链表的结点类与普通单链表的结点类相同，不同的只是链表泛型类。public class CLinkedListClass<E> { .

前言链表中的另一种模式是双链表，不同于单链表，双链表的每一个结点都有两个指针成员，一个指向它的前驱节点，一个指向它的后继结点一、双链表的定义不同于单链表，双链表的每一个结点都有两个指针成员，一个指向它的前驱节点，一个指向它的后继结点。二、双链表的实现1.结点类的定义与单链表一致，双链表的构架也需要先定义一个双链表结点类public class DLinkedNode<E> { E data; //结点所含的数据

文章目录前言链表结构是线性表的一种结构。链表中的每一个结点不仅包括了其本身的信息，还设有结点包含了元素间的逻辑关系，即包含有后继结点或前驱结点的地址信息，这些含有逻辑关系结点称为指针成员。链表的优点在于便于修改。而链表分为单链表和双链表。单链表表示每一个结点只设有一个指针成员指向其后继结点，因此单链表只能单向遍历。一、单链表的定义每一个结点只设置一个指向后继结点的指针成员的表单称为单链表。在单链表中，只能按顺序访问结点的后继结点。二、单链表的结构包含一个指针，从头结..

第一章2.算法 1）算法的定义：算法是将存储结构上的运算转换为逻辑结构上的运算，也就是对特定问题的一种解法。 2）算法的五个特性： 1))有穷性：算法会自动结束。 2))确定性：算法中的每一个操作都有其确定的含义，并且任何条件下算法都只有一条执行路线。 3))可行性：算法的每条指令都是可执行的。 4))输入性：算法可以有任意个输入的参数。 5))输出性：算法至少有一个输出...

第一章1.数据结构： 1）数据结构的定义：数据结构可以看成一种数据元素间有关系的集合。 2）逻辑结构：指的是数据元素逻辑上的关系，也就是数据元素怎样去应用的，和存储结构无关。逻辑结构是面向对象的。 3）存储结构：数据在计算机中实际存储的方式，数据的存储结构也称为逻辑结构的映像。存储结构是面向计算机的。 4）二元组：二元组常用于表示数据的逻辑结构，二元组表示为B={D,R} 而在二元组中，有以下几种情况： ...