2020-850-数据结构与计算机网络(20200901183220).pdfVIP

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