西电833考研真题

计算机833考研内容:

《数据结构》要求学生掌握数据结构的基本理论和方法，使学生具备数据结构分析、设计和解决实际问题的基本能力。

要求掌握数据结构的基本概念、原理和方法；掌握线性表、树和二叉树、图的逻辑结构、物理结构和基本运算，以及基本运算在不同物理结构上的实现，能够分析运算算法的基本时间复杂度和空间复杂度；掌握基本的搜索和排序方法，并能运用这些方法分析和解决实际问题，具备用C或C++或JAVA语言设计和实现算法的能力。

一、数据结构的基本概念

1，复习内容。

数据结构和算法的基本定义，数据结构的逻辑结构和物理结构，算法的性能评价方法。

2.具体要求。

数据结构的定义、逻辑结构和物理结构。

二、线性表

1，复习内容。

线性表的概念和基本操作，线性表的顺序存储和链式存储，线性表基本操作在顺序存储和链式存储结构中的实现。

2.具体要求。

线性表的概念和基本操作，线性表的顺序存储。

第三，堆栈和队列

1，复习内容。

堆栈和队列的基本概念、基本操作和存储结构。

2.具体要求。

堆栈和队列的基本概念和操作，堆栈和队列的顺序存储结构，堆栈和队列的链式存储结构，堆栈和队列的应用。

第四，字符串。

1，复习内容。

字符串的基本概念、存储结构和模式匹配算法。

2.具体要求。

字符串的基本概念和操作，字符串的顺序存储结构，字符串的链式存储结构。