第1章 绪论
1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合,是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。
1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
解:抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义,直接提供给编程者定义用户数据,因此称它们为预定义数据类型。抽象数据类型通常由编程者定义,包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考虑数据的存储结构和操作的具体实现,这样抽象层次更高,更能为其他用户提供良好的使用接口。
1.3 设有数据结构(D,R),其中
, ,
试按图论中图的画法惯例画出其逻辑结构图。
解:
1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义(有理数是其分子、分母均为自然数且分母不为零的分数)。
解:
ADT Complex{
数据对象:D={r,i|r,i为实数}
数据关系:R={<r,i>}
基本操作:
InitComplex(&C,re,im)
操作结果:构造一个复数C,其实部和虚部分别为re和im
DestroyCmoplex(&C)
操作结果:销毁复数C
Get(C,k,&e)
操作结果:用e返回复数C的第k元的值
Put(&C,k,e)
操作结果:改变复数C的第k元的值为e
IsAscending(C)
操作结果:如果复数C的两个元素按升序排列,则返回1,否则返回0
IsDescending(C)
操作结果:如果复数C的两个元素按降序排列,则返回1,否则返回0
Max(C,&e)
操作结果:用e返回复数C的两个元素中值较大的一个
Min(C,&e)
操作结果:用e返回复数C的两个元素中值较小的一个
}ADT Complex
ADT RationalNumber{
数据对象:D={s,m|s,m为自然数,且m不为0}
数据关系:R={<s,m>}
基本操作:
InitRationalNumber(&R,s,m)
考试指导_清华大学_数据结构_习题集详细
本站小编 免费考研网/2019-04-01
相关话题/数据结构
殷仁昆数据结构考研要点解析(清华大学殷仁昆教授数据结构辅导班讲义)
概述 第一章知识点 第二章知识点 第三章知识点 第四章知识点 第五章知识点 第六章知识点 ...专业课考研资料 本站小编 免费考研网 2019-03-31严蔚敏《数据结构(c语言版)习题集》答案
说明: 1. 本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案,主要作者为kaoyan.com计算机版版主一具.以下网友:siice,龙抬头,iamkent,zames,birdthinking等为答案的修订和完善工作提出了宝贵意见,在此表示感谢; 2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保 ...专业课考研资料 本站小编 免费考研网 2019-03-28严蔚敏吴伟民数据结构(c语言版)习题集算法设计题答案_完整版本
蔚敏《数据 构(c 言版) 集》算法 答案 第一章 1.16 void print_descending(int x,int y,int z)//按从大到小 序 出三个数 { scanf(%d,%d,%d,x,y,z); if(xy) x- //- 表示交 的双目运算符,以下同 if(yz) y- if(xy) x- //冒泡排序 printf(%d %d %d,x,y,z); }//print_descending ...专业课考研资料 本站小编 免费考研网 2019-03-28严蔚敏数据结构教材讲义ppt(全书的讲义)经典
1.1什么是数据结构 众所周知,计算机的程序是对信息进行加工处理。在大多数情况下,这些信息并不是没有组织,信息(数据)之间往往具有重要的结构关系,这就是数据结构的内容。那么,什么是数据结构呢?先看以下几个例子。 例1、电话号码查询系统 设有一个电话号码薄,它记录了N个人的名字和其相应的电 ...专业课考研资料 本站小编 免费考研网 2019-03-28北京交通大学计算机专业考研辅导班笔记(数据结构)
北京交通大学计算机专业考研辅导班笔记 (有不同我会特别用蓝色注明) 第一章:概论(05年) 1. 设有两个算法在同一机器上运行,其执行时间分别为100*n**2和2**n,要是前者快于后者,n至少要多大? 求不等式 100n**22**n, n=15 2. 算法的时间复杂度仅与问题的规模相关吗? 事实上, ...专业课考研资料 本站小编 免费考研网 2019-03-27考研计算机强化班数据结构讲义-崔微
【考查目标】 1. 理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。 2. 掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 3. 能够选择合适的数据结构和方法进行问题求解。 一、线性表 大纲要求: (一) 线性表的定义和基本操作 (二) ...专业课考研资料 本站小编 免费考研网 2019-03-26严蔚敏数据结构习题集答案
第一章 绪论 1.16 void print_descending(int x,int y,int z)//按从大到小顺序输出三个数 { scanf(%d,%d,%d,x,y,z); if(xy) x- //-为表示交换的双目运算符,以下同 if(yz) y- if(xy) x- //冒泡排序 printf(%d %d %d,x,y,z); }//print_descending 1.17 Status fib(int k,int ...专业课考研资料 本站小编 免费考研网 2019-03-25计算机考研(超越135分系列之二)-数据结构讲义(严蔚敏版)(图文).辅导材料.学习材料(图文)
前言 缘起 《数据结构》是一门计算机专业基础课,各类计算机考试都禁不住要考它。我给学生辅导这门课程已经有几个年头了,讲稿换了几次,逐渐丰富起来。加之看到学生们埋头记笔记时辛苦的样子,就产生了写一本小册子的想法。另外,还有一层意思就是对数次辅导进行总结,以便交流之用。 说明 首先,需要说明的是这本书 ...专业课考研资料 本站小编 免费考研网 2019-03-25山东大学数据结构考研专业课辅导笔记
山东大学算机研究生入学考试专业课辅导班 《数据结构》笔记 04年形势: 1、1-5章占50分,6+7章50分,其余50分,第8、11章不考,除3.3、5.7、12.5、12.6外其余带*号的均不做要求; 2、题型为简答和大题的形式,链表+树+链表分值50%,算法设计题目占40分左右,算法思想题目占10分左右,算法主要集中在链表、树、内部排序 ...专业课考研资料 本站小编 免费考研网 2019-03-22南京师范大学考研C语言程序设计(含数据结构)历年真题试题(1999-2009)
南师大2009 年硕士研究生招生入学考试初试试题 C 语言程序设计(含数据结构) 程序设计(共 150 分,请书写整洁,卷面有分) (1)、设计一个程序,找出 1~200 之间的所有水仙花数。所谓水仙花数是指一个数的各位 数字的立方和恰好等于该数本身。例如:153=13+33+53。(本题 15 分) (2)、设计一个程序,实现输入 ...专业课考研资料 本站小编 免费考研网 2019-03-14西北大学计算机专硕2015-2010历年考研真题(数据结构,软件工程学科专业基础综合)
专业课考研资料 本站小编 免费考研网 2019-01-05华中科技大学软件学院887数据结构与算法分析历年考研真题汇编
目录封面内容简介目录2006年华中科技大学软件学院451数据结构与算法分析考研真题及部分参考答案2007年华中科技大学软件学院427数据结构与算法分析考研真题及部分参考答案2011年华中科技大学软件学院数据结构与算法分析考研真题(回忆版)及部分参考答案2012年华中科技大学软件学院数据结构与算法分析 ...辅导考试考研资料 本站小编 免费考研网 2018-12-22南开大学813程序设计与数据结构[专业硕士]历年考研真题汇编
目录封面内容简介目录2010年南开大学908程序设计与数据结构考研真题2011年南开大学822程序设计与数据结构考研真题2012年南开大学831程序设计与数据结构考研真题2013年南开大学823程序设计与数据结构考研真题内容简介本书收集整理了南开大学程序设计与数据结构20 ...辅导考试考研资料 本站小编 免费考研网 2018-12-22南开大学软件学院815C语言与数据结构[专业硕士]历年考研真题汇编
目录封面内容简介目录2002年南开大学软件学院830C语言与数据结构考研真题2003年南开大学软件学院830C语言与数据结构考研真题2004年南开大学软件学院830C语言与数据结构考研真题2005年南开大学软件学院830C语言与数据结构考研真题2006年南开大学软件学院830C语言与数据结构考研真题 ...辅导考试考研资料 本站小编 免费考研网 2018-12-22南京理工大学计算机科学与工程学院825计算机专业基础B(数据结构、操作系统)[专业硕士]历年考研真题汇编
目录封面内容简介目录2003年南京理工大学计算机科学与工程学院计算机专业基础考研真题及部分参考答案2004年南京理工大学计算机科学与工程学院计算机专业基础考研真题及部分参考答案2005年南京理工大学计算机科学与工程学院计算机专业基础考研真题及部分参考答案2006年南京理工大学计算机科学与工程学院计算 ...辅导考试考研资料 本站小编 免费考研网 2018-11-30