数据结构（学习版）

考纲

(一)数据结构部分;

1. 线性表
2. 栈、队列、数组
3. 查找和内部排序
4. 树和图

(二)计算机算法设计部分:

1. 递归与分省策路、回溯法
2. 贪心算法、分支限界法、动态规划
3. 算法设计中的数据结构运用

(三)程序设计基础(C或C++)部分:

1. 基本数据类型、各种运算符和表达式、基本控制结构。
2. 数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数
3. 函数的定义语法，函数调用中参数的传递机制:局部和全局变量的有效范围
4. 结构体类型变量的定义、引用、初始化方法，结构体数组的定义、初始化和应用，共同体变量的定义和使用方法。
5. 地址和指针的基本概念，如何使用指针来处理数组、字符串以及结构体，函数指针的基本概念以及使用。
6. 文件的定义以及对文件进行的各种操作的库函数。