2019考研计算机数据结构知识点:栈和队列
2018.12.04 09:19

  计算机考试内容中的数据结构占试卷分值45分,建议考生在这门课程上多花点功夫去备考。以下是新东方在线整理的知识点,一定要认真看,。

  2019考研计算机数据结构知识点:栈和队列

  第三章 栈和队列

  1、栈的顺序表示与实现

  2、栈的链表表示与实现

  3、栈的入栈、出栈操作算法

  4、栈的几个经典应用(迷宫、表达式求值)

  5、栈与递归的实现,如 Hanoi 塔问题

  6、队列链式表示与实现

  7、链式队列的入队、出队操作算法

  8、循环队列的表示(顺序表示)和实现,特别注意其判满、判空方法、入队操作、出队操作的实现

  9、共享栈的方法与实现(即两个栈共享一个空间,他们采用栈顶相向,迎面增长的存储方式)

  10、用两个栈来模拟一个队列的思路、算法

  11、了解双端队列

  12、链栈比顺序栈的优点与缺点


MORE+

    相关阅读 MORE+

    版权及免责声明
    1.凡本网注明"稿件来源:新东方在线"的所有文字、图片和音视频稿件,版权均属北京新东方迅程网络科技有限公司所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方在线",违者本网将依法追究责任。
    2.本网末注明"稿件来源:新东方在线"的文/图等稿件均为转载稿,本网转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方在线”,本网将依法追究责任。
    3.如本网转载稿涉及版权等问题,请作者致信weisen@xdfzx.com,我们将及时外理

    Copyright © 2011-202

    All Rights Reserved