Mikoor

2021年1月2日

摘要：王道考研笔记知识总览初始化队列操作：创建队列我们需要定义两个变量front，rear用于标记对头和队尾，初始化时让front和rear都指向data[0]。入队操作：正常来说我们可能会想到队列已满时的条件是rear==Maxsize,但是这个方式如果放在栈中是行的通的。可在队列中如果出队那阅读全文

posted @ 2021-01-02 16:59 Mikoor 阅读(188) 评论(0) 推荐(0)

队列的基本概念（考研）

摘要：王道考研笔记知识总览： PS：数据结构三要素——逻辑结构，数据的运算，存储结构（物理结构）队列的定义：线性表时具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表示一个空表。若用L命名线性表，则一般表示为栈（Stack）是只允许在一段进行插入或删除操作的线性阅读全文

posted @ 2021-01-02 15:30 Mikoor 阅读(301) 评论(0) 推荐(0)

栈的顺序存储实现（考研）

摘要：王道考研笔记知识总览：顺序栈的定义：下图中top变量是用来指向栈顶元素的，top=4是数组的下标初始化操作：在初始化操作中，因为top指针是用于指向栈顶的，可此时data[0]并没有任何元素，所以S.top=-1。因此我们在判断栈是否为空的时候，只需判断top=-1就行了。进栈操作：下阅读全文

posted @ 2021-01-02 12:40 Mikoor 阅读(279) 评论(0) 推荐(0)

2020年12月29日

栈的基本概念

摘要：王道考研笔记知识总览栈的定义：线性表：是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为 L=(a1,a2,.....ai,ai+1,an)。栈（Stack）：是只允许在一端进行插入或删除操作的线性表。也就是说栈阅读全文

posted @ 2020-12-29 14:59 Mikoor 阅读(200) 评论(0) 推荐(0)

顺序表和链表的区别（考研）

摘要：王道考研笔记顺序表和链表的比较我们可以从以下三个方面去思考 1.逻辑结构 2.物理结构/存储结构 3.数据的运算/基本操作 1.逻辑结构无论是顺序表还是链表都属于线性表，都是线性结构有着一对一的关系。 2.存储结构顺序表：顺序存储每个结点分配的大小是相等的，因此我们只需要知道顺序表的起始地址就阅读全文

posted @ 2020-12-29 13:02 Mikoor 阅读(2198) 评论(0) 推荐(0)

2020年12月27日

循环链表（考研）

摘要：此小结为王道考研的笔记知识总览：本小节主要讲解循环单链表和循环双链表的原理循环单链表：单链表：表尾结点的next指针指向null。循环单链表：表尾结点的next指针指向头结点。结合下图就能很快的理解当我们想知道某个结点P是否为循环单链表的表尾结点，我们只需判断P的指针是否指向表头就可以阅读全文

posted @ 2020-12-27 20:58 Mikoor 阅读(556) 评论(0) 推荐(0)

2020年12月26日

双链表（考研）

摘要：本内容来自王道考研，为复习笔记本章主要描述双链表与单链表之间的不同，且双链表的实际操作。单链表VS双链表：单链表在我们之前的学习中已经了解到它的局限性，虽然可以完成修改，插入，查询和删除等操作，但是其单向性始终犹如一个裹脚布般放不开手脚。双链表就很好的摆脱了单向性特点，使得表的修改，插入，查阅读全文

posted @ 2020-12-26 21:53 Mikoor 阅读(291) 评论(0) 推荐(0)

单链表的查找，定义（考研）

摘要：知识总览按位查找：下题中假设i=8时，当循环到第五次时超出链表长度返回为null 封装（基本操作）的好处：避免重复代码，简洁，易保护。封装的代码我们应该时刻考虑代码的健壮性，就是要考虑代码的边界在哪。按值查找：当我们传入一个数值想找到这个数值的所在位置。我们应该用怎样的方法去实现。求表的长阅读全文

posted @ 2020-12-26 20:46 Mikoor 阅读(231) 评论(0) 推荐(0)

单链表的建立（考研）

摘要：王道考研笔记本小结我们将学习单链表的建立。单链表的建立有两种常用的方法：尾插法，头插法。（本节探讨带头结点的情况） Step1：初始化一个单链表。 Step2：每次取一个数据元素，插入到表尾/表头。尾插法建立单链表：下图中的方法是通过While循环从表头的位置依次往后遍历直到最后一个节点，当阅读全文

posted @ 2020-12-26 20:43 Mikoor 阅读(366) 评论(0) 推荐(0)

2020年12月16日

单链表的插入删除（考研）

摘要：知识总览按位序插入（带头结点）注意：p=p->next是表示修改指针p的位置，把p指向原来的下一个节点。当插入链表中的第一个结点时：指定结点的后插操作指定结点的前插操作假设给个未知数P，如何找到P结点的前驱结点？因为单链表只能从前往后查找不能从后往前查找，所以p结点之前的区域都是未知的阅读全文

posted @ 2020-12-16 20:11 Mikoor 阅读(388) 评论(0) 推荐(0)

公告