数据结构考什么题型(计算机考研数据结构考什么)

数据结构与算法分析 DataStructure

第一章、绪论

1、教学内容

（1）数据结构的一些基本概念：数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法等；

（2）抽象数据类型；

（3）描述算法所用的类C语言中的一些有关问题；

（4）算法时间复杂度和空间复杂度的分析。

2、学习绪论的基本要求

了解本课程的性质、任务和目的，掌握数据结构的一些基本概念，掌握算法的时间复杂度和空间复杂度的分析方法，了解抽象数据类型的定义和使用，了解算法的描述方法。

第二章、线性表

1、教学内容

（1）线性表的基本概念和类型定义；

（2）线性表的顺序存储结构；

（3）线性表的链接存储结构

A、单链表的查找、插入和删除；

B、循环链表；

C、双向链表；

D、一元多项式的表示及相加。

2、基本要求

掌握线性表的基本概念和类型定义；熟练掌握对顺序表和单链表的常用操作方法及其程序实现；掌握循环链表和双向链表的定义和它的插入、删除等操作方法；掌握一元多项式的表示及相加运算。

第三章、栈和队列

1、教学内容

（1）栈的类型定义；

（2）栈的顺序存储和链接存储的表示；

（3）在栈的顺序存储和链接存储上进行各种栈操作的算法；

（4）栈的应用举例；

（5）队列的类型定义；

（6）队列的顺序存储(循环队列)和链接存储表示及各种操作的实现算法。

2、基本要求

掌握栈和队列的定义，熟练掌握顺序和链接存储的栈和队列的各种运算的方法及其程序实现，掌握表达式求值等方法并了解其算法。

第四章、串、数组和广义表

1、教学内容

（1）串的定义、存储结构和操作；

（2）数组的定义、抽象数据类型以及顺序存储结构；

（3）特殊矩阵和稀疏矩阵的定义、存储和运算；

（4）广义表的定义和存储结构。

2、基本要求

掌握串的定义、存储结构和操作；掌握数组的定义、抽象数据类型以及顺序存储结构；掌握特殊矩阵和稀疏矩阵的定义以及各种存储结构，掌握稀疏矩阵的转置和相加的方法并了解其算法；掌握广义表的定义、存储结构的表示方法。

[1][2]下一页

  相关文章:

   由于大家的心理等原因，每年的面试考场上还是有很多让人哭笑不得的场面与回答，下面就为大家总结了十大囧事。看看备考中的你会不会也曾有过这样的囧境呢。十大囧事第十名：超女也考事业单位“各位评委好，我是1号选手!”面试考场上经常会出现这样的问好，而且大多数是女生这样说。初听只觉得别扭，但说不清别扭在哪，仔细一琢磨才发现，原来就别扭在这“评委”和

   从以往的公考面试可以看到，综合分析能力的测查要素一直都是面试中的重点考察，因此把握好综合分析这类题型的作答，对于想要取得面试高分的同学来说，至关重要。再加上目前面试已经进入了3.0时代，不像面试1.0时代和2.0时代，只需要外在得体、表达流畅、有一些内容即可，而目前的面试3.0时代要求不仅仅是外在得体、表达流畅，更

   公考常识3000问豪华升级版：公务员常识40000问3000问在手公考常识不再发愁!2016公务员考试行测技巧常识判断篇高分必备常识判断是每年多省公务员考试不可回避的专项，也是考生备考最难把握的，它涉及政治、经济、文化、历史、地理、时政等多方面。考生经常抱怨备考抓不住重

   [提出观点]人文关怀是我国养老服务业发展中亟待弥补的短板。人口老龄化的快速发展，将带来全面、深刻而持久的影响，主要表现在人口结构深刻变化必然带来消费结构、产业结构、就业结构乃至社会、政治生态的变化。[权威论述]积极应对人口老龄化，构建养老、孝老、敬老政策体系和社会

   在加强隐私保护成为共识的背景下，怎样处理好维护个人权益与合理使用信息的关系，成为信息社会必须直面的现实课题以保护个人权益和促进信息流通为准绳，找到信息利用和安全的平衡点，有助于数字经济的长远发展随着“互联网+”日渐融入生活，大数据、人工智