21年巴中考研计算机知识点小结

2020-02-29 11:53:31 636 中国考研网

21年巴中考研计算机知识点小结

  2021年考研的同学们有整理好自己的复习计划吗?基础不太好的同学对于知识点的练习是日常复习不可少的,今天的辛苦,换来明天成功。下面是考研小姐姐为大家整理分享的“21年巴中考研计算机知识点小结”相关内容,希望能对大家有所帮助。

  队列和堆栈结构概念理解

  堆栈是只限制表的一侧插入和删除的线性表,插入删除的一侧称为堆栈顶点。 如果表中没有元素,则为空堆栈。 栈的修改是根据后发的原则进行的。 堆栈通常有两种存储结构:序列堆栈和链式堆栈。

  队列是运算受到限制的线性表,插入表的一端,删除表的另一端,将允许删除的端称为队列头,将允许插入的端称为队列端,队列的操作原则是先进的。 队列还包括两种存储结构:顺序存储和链存储。

  线性表中单链表关联算法的设计与实现

  有下列基本和重要的单链接表相关算法

  打印void PrintList(List list )使用指针遍历所有链接表节点的单个链接表。

  2 .打印两个升序链表,tarList中的相应元素。 这些元素的序号由SeqList指定,void PrintLots(List tarList、List seqList )使用两个指针分别遍历两个链接表,每次读取序列链接表的序号时,都基于该序号进行目标

  3 .两个升序链表的交叉点,List Intersect(List l1,

  4.2个升序链表的和集合,List Join(List l1,

  5 .单链路表的位置相反,voidverrever(listl )使用3个指针来表示前驱体,表示当前节点及后续节点,每次将当前节点的Next指向前驱体节点时,其往返方向均会延伸至链路表的末尾。

  二叉树的扫描

  扫描过程是将非线性结构的二叉树中的节点排列成线性序列的过程。

  二叉树的扫描方法分为两类。 一种是“宽度优先”法,从根节点到上到下,从左到一层的扫描是“深度优先法”,从一个子树到一个子树的扫描。

  以上是考研小姐姐为大家整理分享的“21年巴中考研计算机知识点小结”相关内容,希望对大家有帮助。查看考研试题、考研调剂、考研报考条件等内容请持续关注本站!希望大家考研一战上岸,辉煌人生!


声明:
(一)由于考试政策等各方面情况的不断调整与变化,本网站所提供的考试信息仅供参考,请以权威部门公布的正式信息为准。
(二)本网站在文章内容来源出处标注为其他平台的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如您对内容、版权等问题存在异议请与本站联系,我们会及时进行处理解决。