2020-850-数据结构与计算机网络(共3页).doc

精选优质文档-倾情为你奉上浙江工业大学2020年硕士研究生招生考试自命题科目考试大纲科目代码、名称: 850 数据结构与计算机网络专业类别：学术型 专业学位适用专业:计算机科学与技术，0854电子信息计算机技术方向一、 基本内容l 数据结构部分（占50%）1数据类型和数据结构的基本概念逻辑结构和物理存储结构；数据结构的抽象数据类型表示；数据结构的应用2线性表存储结构及实现动态数组的空间申请和空间管理；动态数组的声明和实现； 链表的基本结构和创建方式；链表的遍历；链表的插入和删除；链表的归并和拆分；链表应用； 3栈和队列栈的基本结构和创建方式；栈的基本属性和基本操作；栈的应用；中缀转后缀算法；后缀表达式计算；队列的基本结构和创建方式；队列的基本属性和基本操作；队列的应用； 4双向链表双向链表的基本结构和创建方式；双向链表的遍历、插入和删除方法；双向链表的应用5 递归算法递归算法的基本概念和实现方法；数制转换、汉诺塔6二叉树二叉树的基本