扫码加入训练营

牢记核心词

学习得礼盒

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

2018-12-04 09:19:18来源:网络

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

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

  第三章 栈和队列

  1、栈的顺序表示与实现

  2、栈的链表表示与实现

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

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

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

  6、队列链式表示与实现

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

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

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

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

  11、了解双端队列

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


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料