《数据结构习题与解析》第一章 绪论
来源:互联网 发布:虚拟歌姬软件多少钱 编辑:程序博客网 时间:2024/05/16 16:18
1、数据:对客户事物符号的表示,指所有能输入到计算机并被计算机程序处理的符号的总称。
2、数据元素:也称为结点,表示数据的基本单位。
3、数据项:数据的最小单位,数据元素可以由若干个数据项组成。
4、数据对象:性质相同的数据元素的集合,是数据的一个子集。
5、数据结构:相互之间存在某种关系的数据元素的集合,包括:逻辑结构、存储结构和对数据的运算。表示为DS=(D, R);D为数据元素的有限集合,R为D上关系的有限集。
6、数据的逻辑结构:数据元素之间的逻辑关系,与存储关系无关,甚至可以对应于多种存储关系,逻辑关系包括二大类:
(1)线性结构。结点之间存在一对一的关系,其特点是开始结点和终端结点都是唯一的,除了它们之外,其余结点都有且仅有一个前驱和后继。顺序表是典型的线性结构。
(2)非线性结构。结点之间存在一对多或者多对多的关系,它又可以分为树形结构和图形结构二类。
7、数据的存储结构(物理结构):是数据的逻辑结构在计算机中的表示(映射)。有二种不同的表示方法:顺序映射和非顺序映射,对应二种不同的存储结构:顺序存储和链式存储。另外还有索引存储和散列(哈希)存储等方法。数据运算的实现和执行效率都与存储结构有关。
8、数据类型:一个值的集合以及定义在该模型上的一组操作。抽象数据类型(ADT):一个数学模型以及定义在该模型上的操作,由基本数据类型组成,并包括一组相关的操作,其特征是使用和实现分离,实现封装和信息隐藏。
1.2 算法和算法分析
1、算法:对特定问题求解步骤的一种描述;具备5个重要的特性:有穷性、确定性、可行性、输入和输出。
2、算法的设计目标:正确性、可读性、健壮性、高效率和低存储量需求。
3、以算法中基本操作的重复执行次数(语句频度)作为算法的时间度量。
4、当为解决某一个问题而选择数据结构时,应该从哪些方面考虑?
答:通常从二方面考虑:第一是算法所需的存储空间量;第二是算法所需的时间。对算法所需要的时间又涉及3点:
(1)程序运行时所需输入的数据总量;(2)计算机执行每条指令所需的时间;(3)程序中指令重复执行的次数。
- 《数据结构习题与解析》第一章 绪论
- 数据结构习题——第一章 绪论
- 1、数据结构习题——第一章 绪论
- 第一章 绪论习题
- 数据结构第一章 数据结构绪论
- 数据结构习题之绪论
- 数据结构课后绪论习题
- 数据结构绪论习题篇
- 数据结构 第一章 绪论
- [数据结构]第一章--绪论(读书笔记)
- 《数据结构》第一章绪论学习指南
- 数据结构 第一章 绪论
- 数据结构第一章 绪论
- 数据结构 第一章 绪论
- 数据结构 第一章 绪论
- 数据结构 第一章 绪论
- 数据结构第一章绪论
- 《数据结构》第一章绪论总结
- 一些網絡分析工具的使用(Wireshark,Fiddler)
- 【iOS7的一些总结】9、用列表显示内容(上):列表视图UITableView
- (三)Buffer
- oracle数据库登录、DDL触发器的应用
- 快速排序,“两头交换”法 ,实现
- 《数据结构习题与解析》第一章 绪论
- IE8的div中使用Iframe出现下拉框形式,而IE7却没有
- ubuntu下配置java
- 赵雅智_BroadcastReceiver电话监听
- 行走无疆 C++ 连接mysql等数据库
- 不打开文件,读取Rvt文件中的信息
- 数据挖掘绪论
- MATLAB 与图像处理
- 【HTTP权威指南】笔记之四,实体、编码和国际化