学习笔记之数据结构与算法(一)
2015-10-22 21:13
253 查看
最近抽空复习一下数据结构与算法,在博客中也会把一些概念记录下来,希望能帮助大家,也方便自己以后复习之用。
目前,计算机已经深入社会生活的每个领域,其应用已经不再仅限于科学计算,更多的是用于控制和管理及数据处理等非数值计算领域。
计算机科学是一门研究用计算机进行信息表示和处理的科学。
随着应用问题的不断复杂,导致信息量剧增与信息范围的拓宽,因此许多系统程序和应用程序的规模都很大,结构又相当的复杂。因此,我们要分析问题中的对象的牲及各对象之间存在的关系,这就是数据结构所要研究的问题。
以上三个的关系是:N个数据项组成数据元素,N个数据元素组成数据。
比如:一个班同学的所有成绩是数据,那其中一个同学的成绩就是组成数据的数据元素,而这个同学成绩中的英文成绩就是数据元素中的数据项,是不可再分隔
例子:如果一个班是一个数据,那班里的同学就是数据下的数据元素,而男同学或女同学指的就是数据对象,因为他们的共同特征就是性别,他们是一个集合。明白了吗?
目前,计算机已经深入社会生活的每个领域,其应用已经不再仅限于科学计算,更多的是用于控制和管理及数据处理等非数值计算领域。
计算机科学是一门研究用计算机进行信息表示和处理的科学。
信息表示:
信息表示指的是信息在计算机中的表现形式,比如:如何在计算机中保存一部电影或是文件信息处理:
信息处理指计算机对信息的处理过程。信息的表示和组织又直接关系到处理信息的程序的效率。随着应用问题的不断复杂,导致信息量剧增与信息范围的拓宽,因此许多系统程序和应用程序的规模都很大,结构又相当的复杂。因此,我们要分析问题中的对象的牲及各对象之间存在的关系,这就是数据结构所要研究的问题。
数据:
数据是信息的载体,是能够被计算机识别,存储,计算处理的的符号的集合,是计算机处理的对象的总称数据元素
数据元素也称为结点,是组成数据的基本单元,数据项
数据项是数据的最小单位以上三个的关系是:N个数据项组成数据元素,N个数据元素组成数据。
比如:一个班同学的所有成绩是数据,那其中一个同学的成绩就是组成数据的数据元素,而这个同学成绩中的英文成绩就是数据元素中的数据项,是不可再分隔
数据对象
数据对象是具有相同特征的数据元素的集合,它是数据的子集;数据对象和数据元素一样都属于数据,但他俩又不同,数据元素属于个体,而数据对象属于具有相同特征的N个数据元素的集合。其实这里的概念已经说得很明白,我下面举个例子例子:如果一个班是一个数据,那班里的同学就是数据下的数据元素,而男同学或女同学指的就是数据对象,因为他们的共同特征就是性别,他们是一个集合。明白了吗?
相关文章推荐
- 算法与数据结构题目的 PHP 实现:栈和队列 设计一个有 getMin 功能的栈
- 数据结构之红黑树
- Java数据结构
- 数据结构
- 数据结构之旅(一)一些基本的概念
- 数据结构:加权图的API
- 二叉查找树
- 队列的顺序表示和实现
- 数据结构与算法--字符串
- 6.数据结构之通用栈(链表实现)
- 程序员书单_数据结构和算法篇
- Trie树进阶:Double-Array Trie原理及状态转移过程详解
- 数据结构之二叉树链表
- 2015年大二上-数据结构-顺序表(2)-奇右偶左
- 2015年大二上-数据结构-顺序表(2)-删除元素
- 2015年大二上-数据结构-顺序表(1)-求集合并集
- STL基本使用方法总结
- R语言的数据结构
- 5.数据结构之通用动态数组
- c 数据结构