广东外语外贸大学《847数据结构与C语言》考研真题及笔记

广东外语外贸大学数据结构与语言》考研真题及笔记«847C——才聪学习网年广东外语外贸大学信息科学与技术学院《数据结2021847构与（:语言》［专业硕士］考研全套目录330112说明本全套共包括种电子书、个高清视频（共课时）、种打印版（赠品）、1种图书

1.考研真题全国名校数据结构考研真题汇编说明本科目考研真题不对外公布（暂时难以获得），通过分析参考教材知识点，精选了有类似考点的其他院校相关考研真题，以供参考

2.教材教辅（C）（）严蔚敏《数据结构》语言版笔记和习题含考研真题详解C［预售］严蔚敏《数据结构》（语言版）配套题库【考研真题精选+章节题库】说明以上为本科目参考教材配套的辅导资料

3.视频讲解11数据结构考研知识梳理【课时】说明本部分为该科目的通用视频讲解产品，对复习备考有很大的参考价值试看部分内容

1.1复习笔记

一、什么是数据结构数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科

二、基本概念和术语数据数据是对客观事物的符号表示，是计算机科学中所有能输入到计算机中并能被计算机程序处理的符号的总称数据元素数据元素是数据的基本单位数据对象数据对象是性质相同的数据元素的集合，是数据的一个子集，数据结构数据结构是相互之间存在一种或多种特定关系的数据元素的集O口41数据结构的基本结构根据数据元素之间关系的不同特性，通常有下列四类基本结构

①集合数据元素属于同一个集合，并无其他复杂关系

②线性结构数据元素之间存在一个对一个的关系

③树形结构数据元素之间存在一个对多个的关系

④图状结构或网状结构数据元素之间存在多个对多个的关系【注意】区分这四种基本结构可以根据元素间的对应关系1-1如图所示为上述四类基本结构的关系图集合线性O一O~O_O_o~o1-1图四类基本结构的关系图2数据结构的形式定义数据结构的形式定义为Data_Structure=D,SD SD其中表示数据元素的有限集，表示上关系的有限集3数据结构在计算机中的表示数据结构包括数据元素的表示和关系，在计算机中称为数据的物理结构又称存储结构其中，关系有两种表示方法顺序映象和非顺序映象这两种表示方法对应两种存储a结构顺序存储结构和链式存储结构.顺序映象用相对位置来表示数据元素之间的逻辑关系b.非顺序映象用指针表示数据元素之间的逻辑关系数据类型数据类型是一个值的集合和定义在这个值集上的一组操作的总称抽象数据类型ADT抽象数据类型由一个值域和定义在该值域上的一组操作组成【注意】抽象数据类型是对数据类型架构的一种全局体现，使我们能够更加清晰地看待某一数据类型，多形数据类型多形数据类型是指其值的成分不确定的数据类型基本的操作主要有1插入2删除3更新4查找5排序从操作的特性来分，所有的操作可以归结为两类加工型操作改变了操作之前的结构的值；引用型操作即不改变结构的值，只是5查询或求得结构的值上述种操作中除查找为引用型操作外，其余都是加工型操作同算法【定义】算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作【特性】1有穷性2确定性3可行性4输入5输出O【注意】在考试中这五个特性可能出现在选择或者填空题中通常直接考察其名称。