- 博客(13)
- 收藏
- 关注
RSS订阅原创 Java入门------了解面向对象编程
万物皆为对象面向对象编程OOP每个对象都有一个接口被隐藏的具体体现面向对象编程OOPOOP允许根据类型来描述问题，而不是根据运行解决方案的计算机来描述问题。1）程序是对象的集合，它们通过发送消息来告知彼此所要做的。可以把消息想象为对某个特定对象的方法的调用请求。2）每个对象可以通过创建包含现有对象的包的方式来创建新类型的对象。因此，可以在程序中构建复杂的体系，同时将其复杂性隐蔽在对象的简单性背后。3）某一个特定类型的所有对象都可以接收同样的消息。每个对象都有一个接口一旦类被建立，就可以随心所欲
2021-01-02 16:35:20
88
原创 图的存储及基本操作
图的存储及基本操作图的存储必须要完整、准确地反映 顶点集 和 边集 的信息。根据不同图的结构和算法，采用不同的存储方式将对程序的效率产生相当大的影响，因此所选的存储结构应适合于欲求解的问题。邻接矩阵法用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息（即各个顶点之间的关系），存储顶点之间邻接关系的二维数组。代码实现：#define MaxVertexNum 100 //一维数组的最大空间typedef char VertexType; //顶点的数据类型typedef int
2020-07-16 15:28:59
445
原创 二叉树---线索二叉树（C++）
线索二叉树线索二叉树的概念由于传统的二叉树链表存储仅能体现一种父子关系，不能直接得到结点在遍历中的前驱或后继，于是引入了线索二叉树。遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列，从而得到几种遍历序列，使得该序列中的每个结点（第一个和最后一个结点除外）都有一个直接前驱和直接后继。引入线索二叉树正是为了加快查找结点的前驱和后继的速度。线索二叉树的存储结构描述如下：typedef struct ThreadNode { ElemType data; ThreadNode* lchild
2020-07-01 17:54:05
722
原创 二叉树的概念及存储结构（C++）
二叉树1.二叉树的概念定义二叉树的特点是每个结点至多有两颗子树（二叉树不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能颠倒。二叉树是有序树，若将其左、右子树颠倒，则成为另一颗不同的二叉树，即使树中结点只有一棵子树，也要区分它是左子树还是右子树。几个特殊的二叉树1）满二叉树满二叉树的结点都集中在二叉树的最下层，并且除叶子结点之外的每个结点度数均为2。2）完全二叉树高度为h、有n个结点的二叉树，当且仅当每个结点都与高度为h的满二叉树中编号为1~n的结点一一对应。其特点如下：①
2020-07-01 16:14:31
504
原创 串---动态存储（C++）
串串的定义和实现字符串简称串。计算机上非数据处理的对象基本都是字符串数据。我们常见的信息检索系统（搜索引擎）、文本编辑程序（Word）等，都是以字符串数据作为处理对象的。以下详细介绍字符串的存储结构及相应的操作。1串的定义串是由零个或多个字符组成的有限序列。一般记为S=‘a1a2…an’其中，S是串名，单引号括起来的字符序列是串的值；ai可以是字母、数字或其他字符；串中字符的个数n称为串的长度，n=0是的串称为空串。子串：任意个连续的字符组成的子序列。需要注意的是串的位序从1开始，而不是从0开始
2020-06-20 14:07:44
516
原创 队列---链队列（C++）
队列的链式存储队列的链式表示称为链队列，它实际上是一个同时带有队头指针和队尾指针的单链表。头指针指向队头结点，尾指针指向队尾结点，即单链表的最后一个结点（注意与顺序存储不同）。队列的链式存储类型：typedef struct LinkNode { ElemType data; LinkNode* next;}LinkNode;typedef struct { LinkNode* front; LinkNode* rear;}LinkQueue;初始化：void InitQueue(L
2020-06-10 19:19:09
213
原创 队列---顺序队列（C++）
队列队列的基本定义队列也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。这和我们日常生活中的排队时一致的。其操作的特性是先进先出（FIFO）。队列常见的基本操作InitQueue(&Q)：初始化队列，构造一个空队列Q。QueueEmpty(Q)：判队列为空，若队列Q为空返回true，否则返回false。EnQueue(&Q,x)：入队，若队列Q未满，将x加入，使之称为新的队尾。DeQueue(&a
2020-06-10 16:19:58
993
原创 栈---链栈（C++）
栈的链式存储结构采用链式存储的栈称为链栈，链栈的优点是便于多个栈共享存储空间和提高其效率，且不存在栈满上溢的情况。通常采用单链表实现，并规定所有都是在单链表的表头进行的。采用链式存储，便于结点的插入与删除。链栈的操作与链表类似，入栈和出栈的操作都在链表的表头进行。需要注意的是，对于带头结点和不带头结点的链栈，具体的实现会有所不同。链栈的实现（不带头结点）栈的顺序存储类型：typedef struct ListNode { ElemType data;//数据域 ListNode* next
2020-06-09 14:52:22
746
原创 栈---顺序栈（C++）
栈栈的基本概念栈是只允许在一端进行插入或删除操作的线性表。假设某个栈S=（a1、a2、a3、a4、a5）。a1为栈底元素，a5为栈顶元素。由于栈只能在栈顶进行插入和删除操作，进栈次序为a1、a2、a3、a4、a5出栈顺序为a5、a4、a3、a2、a1，所以栈的操作特性是后进先出（LIFO）如果有n个不同元素进栈，出栈元素不同排列的个数为1n+1Cn2n\frac{1}{n+1} \textrm{C}_{n}^{2n}n+11Cn2n上述公式称为卡特兰数。栈的基本操作InitStack(&am
2020-06-09 14:29:20
773
原创 线性表的链式表示---循环双链表（C++）
循环双链表由循环单链表的定义不难推出循环双链表。不同的是在循环双链表中，头结点的prior指针还要指向尾结点。循环双链表中结点类型的描述如下：typedef struct CDNode { ElemType data; CDNode* next, * prior;}CDNode,*CDLinkList;初始化：CDLinkList InitList(CDLinkList& L) { if (L == NULL) { return NULL; } L = new CDNode
2020-06-06 21:18:15
124
原创 线性表的链式表示---循环单链表（C++）
循环单链表循环单链表和单链表的区别在于，表中的最后一个结点的指针不是NULL，而改为指向头结点，从而整个链表形成一个环。循环单链表可以从表中任意一个结点开始遍历整个链表。不仅可以设置头指针，还可设置尾指针，对于表头与表尾进行操作都只需要O（1）的时间复杂度循环单链表中结点类型的描述如下：typedef struct RNode { ElemType data; RNode* next;}RNode, * RLinkList;初始化链表：RLinkList InitList(RLinkL
2020-06-01 11:01:45
123
原创 线性表的链式表示---双链表（C++）
线性表—双链表由于单链表结点中只有一个指向其后继的指针，使得单链表只能从头结点依次顺序地向后遍历。访问后继结点的时间复杂度为O（1），访问前驱节点的时间复杂度为O（n）。为了克服单链表的上述缺点，引入了双链表，双链表结点中有两个指针prior和next，分别指向其前驱节点和后继结点，使得访问前后结点的时间复杂度都为O（1）。双链表中的结点类型描述如下：DLinkList InitList(DLinkList& L) { L = new DNode;//头结点 L->next =
2020-05-31 21:47:48
230
原创 线性表的链式表示---单链表（C++）
线性表的链式表示-----单链表（C++）编程小白学习了一周数据结构，掌握了单链表的一些基本操作。如初始化、插入、删除、查询等。以下是单链表基本操作的实现。定义单链表的结构类型typedef struct LNode {//定义单链表结构类型 ElemType data;//创建数据域 struct LNode* next;//创建指针域}LNode,*LinkList;初始化一个单链表，带有头节点bool InitList(LinkList& L) { L = new LNode
2020-05-26 22:47:26
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人