“数据结构”在计算机科学中是一门综合性的专业基础课, 在考研中占很大的分值。
数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。
数据结构这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。
一、基本概念
数据:能输入计算机且被能计算机处理的一切对象。
数据元素:对现实世界中某独立个体的数据描述。
数据项:具有独立意义的最小数据单位。
数据类型:每个数据项必须属于某确定的数据类型。
一、基本概念
数据对象:具有相同特征的数据元素的集合。
关系:在数据对象中各数据元素之间存在着某种关系(或联系)。这种关系反映了该数据对象中数据元素所固有的一种结构。在数据处理领域,通常把数据之间这种固有的关系简单的用前驱和后继关系描述。
二、数据的逻辑结构
设D表示数据元素的集合,R表示D上的关系的集合,则一个数据结构B可表示为:
B = ( D ,R )
由此可见数据结构由两部分构成
(1)表示各元素的信息 D
(2)表示数据之间关系的信息R
一般用二元组表示D中各数据元素之间的前驱、后继关系。假设a,b是D中的两个元素,则二元组<a,b>表示a是b的前驱,b是a的后继。
计算机考研基础讲义数据结构基础共109页文档
本站小编 免费考研网/2019-12-09
相关话题/数据结构
数据结构C++版王红梅版课后答案
第 1 章 绪 论 课后习题讲解 1. 填空 ⑴( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵( )是数据的最小单位,( )是讨论数据结构时涉及的最小数据单位。 【解答】数据项,数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶ 从逻 ...专业课考研资料 本站小编 免费考研网 2019-12-08中国地质大学(北京)858数据结构与C语言历年考研真题汇编
目录封面内容简介目录2005年中国地质大学(北京)412C语言程序设计考研真题2006年中国地质大学(北京)412C语言程序设计考研真题内容简介本书收录了中国地质大学(北京)412C语言程序设计2005~2006的考研真题。所有试题均没有提供答案。部分真题年份比较久远,仅 ...辅导考试考研资料 本站小编 Free考研 2019-10-032020年北京师范大学834数据结构与程序设计网授精讲班【教材精讲+考研真题串讲】
目录说明:本圣才课程免费下载,共包括3种电子书。使用圣才课程密码激活后,圣才课程里的所有视频、电子书(题库)及资料均可使用。【网授课程】1.严蔚敏《数据结构》(C语言版)网授精讲班第一章 绪论00:40:42第二章 线性表(1)01:15:39第二章 线性表(2)00:54:58第三章 栈与队列(1 ...辅导考试考研资料 本站小编 Free考研 2019-10-03北京师范大学834数据结构与程序设计历年考研真题汇编
目录封面内容简介目录第一部分 北京师范大学978数据结构历年考研真题汇编 2001年北京师范大学580数据结构考研真题 2002年北京师范大学580数据结构考研真题 2003年北京师范大学478数据结构考研真题 2004年北京师范大学478数据结构考研真题 2005年北京师范大学478数据结构考研真 ...辅导考试考研资料 本站小编 Free考研 2019-10-032020年西安电子科技大学951数据结构考研全套资料
目录说明:本全套资料免费下载,共包括5种电子书。使用全套资料密码激活后,全套资料里的所有电子书、所有题库均可使用。1.历年考研真题汇编[电子书]西安电子科技大学951数据结构历年考研真题汇编[免费下载]2.指定教材视频讲解【36小时高清视频】[电子书]严蔚敏《数据结构》(C语言版)【教材精讲+考研真 ...辅导考试考研资料 本站小编 Free考研 2019-10-03西安邮电大学826数据结构历年考研真题汇编
目录封面内容简介目录2013年西安邮电大学826数据结构考研真题2014年西安邮电大学826数据结构考研真题2015年西安邮电大学826数据结构考研真题2016年西安邮电大学826数据结构考研真题2017年西安邮电大学826数据结构考研真题内容简介本书收录了西安邮电大学826数据结构& ...辅导考试考研资料 本站小编 Free考研 2019-10-03西安电子科技大学951数据结构历年考研真题汇编
目录封面内容简介目录2017年西安电子科技大学951数据结构考研真题2018年西安电子科技大学951数据结构考研真题内容简介本书收录了西安电子科技大学951数据结构近些年的考研真题,所有试题均没有提供答案。使用说明 ...辅导考试考研资料 本站小编 Free考研 2019-10-03华中科技大学软件学院887数据结构与算法分析历年考研真题汇编
目录封面内容简介目录2006年华中科技大学软件学院451数据结构与算法分析考研真题及部分参考答案2007年华中科技大学软件学院427数据结构与算法分析考研真题及部分参考答案2011年华中科技大学软件学院数据结构与算法分析考研真题(回忆版)及部分参考答案2012年华中科技大学软件学院数据结构与算法分析 ...辅导考试考研资料 本站小编 Free考研 2019-10-032019年华南农业大学854数据结构与计算机组成原理考研大纲及参考书目
从华南农业大学研究生院获悉,2019年华南农业大学854数据结构与计算机组成原理考试大纲及参考书目公布,内容如下:参考书目/教材:一、严蔚敏、吴伟民编著:《数据结构( C 语言版)》,清华大学出版社 严蔚敏、吴伟民编著:《数据结构题集 (C 语言版) 》,清华大学出版社 二、唐朔飞编著:《计算机组成 ...专业目录 本站小编 免费考研网 2019-05-292019年湖北民族学院810数据结构考研初试大纲
湖北民族学院2019年硕士研究生入学考试自命题科目考试大纲 科目名称 数据结构 编号 ...专业课大纲 本站小编 免费考研网 2019-05-292019年北京工业大学896数据结构考研大纲
从北京工业大学研究生招生网获悉,2019年硕士研究生招生考试自命题科目考试大纲已公布,如下:点击查看:896数据结构 ...专业课大纲 本站小编 免费考研网 2019-05-292019年中国矿业大学(北京)854数据结构考研大纲
《数据结构》考试大纲专业代码:083500、085212 专业名称:软件工程、软件工程考试科目代码:854 考试科目名称:数据结构(一)考试内容试题重点考查的内容:一、数据结构基本知识1. 数据结构、基本概念和术语2. 算法和算法分析二、线性表1. 线性表的定义、存储表示和实现2. 线性表的应用三、 ...专业课大纲 本站小编 免费考研网 2019-05-292019年长春理工大学数据结构考研初试大纲
长春理工大学研究生入学考试《数据结构》考试大纲一、考试科目:数据结构二、适用专业:计算机科学技术学院所有专业三、参考书目:1.《数据结构》(C语言版)严蔚敏 吴伟民 编著,清华大学出版社, 2011.11。2.考试难度和形式可以参考计算机科学技术学院的《数据结构》课程考试:(http://cs.cu ...专业课大纲 本站小编 免费考研网 2019-05-292019年南京工业大学828数据结构与操作系统考研大纲
828《数据结构与操作系统》复习大纲一、考试的基本要求要求考生比较系统地理解数据结构的基本概念和基本知识,从数据结构的逻辑结构、存储结构和数据的操作三个方面掌握线性表、树、图等常用的数据结构。掌握在各种常用数据结构上实现高效的查找和排序算法,并对算法的时间和空间复杂性有一定的分析能力。针对简单的应用 ...专业课大纲 本站小编 免费考研网 2019-05-292019年北京工商大学818数据结构考研初试大纲
《数据结构》考试大纲一、考查目标1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够利用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。二、考试形式和试卷结 ...专业课大纲 本站小编 免费考研网 2019-05-29