《大话数据结构》学习笔记--chapter 1
来源:互联网 发布:广州凯申物流 知乎 编辑:程序博客网 时间:2024/06/05 00:36
Chap 1 数据结构绪论
程序设计 = 数据结构 + 算法
1.4 基本概念和术语
数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合;(整形,实型,声音,图片,视频等)
*可以输入到计算机中;
*能被计算机程序处理;
数据元素:组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录;(比如:畜类中的数据元素包含:牛,羊,猪等)
数据项:一个数据元素可以有若干个数据项组成;(比如耳朵,眼睛等)
数据项是数据不可分割的最小单位;
数据对象:性质相同的数据元素的集合,是数据的子集;(比如人的姓名,生日,性别等)
数据结构:相互之间存在一种或多种特定关系的数据元素的集合;
1.5 逻辑结构和物理结构
数据结构分为:逻辑结构和物理结构;
逻辑结构:数据对象中数据元素之间的相互关系;
l 集合结构:同属一个集合,没有其他关系;
l 线性结构:数据元素之间是一对一的关系;
l 树形结构:数据元素之间存在一对多的层次关系;
l 图形结构:数据元素是多对多的关系;
物理结构:数据的逻辑结构在计算机中的存储形式;
l 顺序储存:数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的;
l 链式储存:数据元素存放在任意的存储单元里,可以是连续的,也可以是不连续的;需要一个指针存放数据元素的地址;
1.6 抽象数据类型
数据类型:一组性质相同的值的集合以及定义在此集合上的一些操作的总称;
抽象数据类型(abstractdata type):是指一个数学模型以及定义在该模型上的一组操作;
- 《大话数据结构》学习笔记--chapter 1
- 《大话数据结构》学习笔记--chapter 2
- 《大话数据结构》学习笔记--chapter 3
- 《大话数据结构》学习笔记--chapter 4
- 《大话数据结构》学习笔记--chapter 5
- 《大话数据结构》学习笔记--chapter 6
- 《大话数据结构》--学习笔记1
- 大话数据结构学习笔记1
- 《大话数据结构》学习笔记(1)
- 大话数据结构学习笔记
- 《大话数据结构》笔记[1]
- 《大话数据结构》第一章学习笔记
- 《大话数据结构》--学习笔记2
- 《大话数据结构》--学习笔记3
- 《大话数据结构》--学习笔记4
- 《大话数据结构》--学习笔记5
- 《大话数据结构》--学习笔记6
- 《大话数据结构》--学习笔记7
- ActiveMQ 简介
- 【编程题】 膨胀的牛牛
- JDK——ArrayList源码分析
- TCP异常终止(reset报文)
- PAT(乙级)1013
- 《大话数据结构》学习笔记--chapter 1
- Python-多进程
- jQuery操作DOM
- 通过Object.prototype.toString.call()--判断数据(基本、引用)类型
- 设计模式--6个设计原则
- jQuery写返回顶部练习
- 18. 4Sum
- 大数据统计租房市场现状(上海篇)
- shell编程——if语句 if -z -n -f -eq -ne -lt