2021-05-7 【数据结构与算法-Day 1】基础知识

基本结构
-数据结构的基本概念（第一章 绪论）
-基本的数据结构:
 (1)线性结构:
  1)线性表（第二章）
  2)栈和队列（第三章）
  3)串（第四章）
  4)数组和广义表（第四章）
 (2)非线性结构:
  1)数（第五章）
  2)图（第六章)
-基本数据处理技术:
 (1)查找技术（第七章）
 (2)排序技术
程序=数据结构+算法

如何学好这门课？
1.勤于思考
2.多做练习
3.善于寻求帮助（老师，同学，看博客）
4.不怕困难，不放弃！

1-1 数据结构的研究内容
-用计算机解决问题:
 (1)抽象为数据模型:
  1)分析问题
  2)提取操作对象
  3)找出操作对象之间的关系
  4)用数学语言描述-->数据结构
 (2)设计算法
 (3)编程、调试、运行
数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及他们之间关系和操作的学科

1-2 基本概念和术语
1.数据(Data)是能输入计算机且被计算机处理的各种符号的集合（最上层的集合）
 包括:(1)数值型的数据、整数、实数等
    (2)非数值型的数据:文字、图像、声音等

2.数据元素（Data Element）和数据项
数据元素：是数据的基本单位，在程序中作为一个整体进行处理
E.x. 李明 男 25岁 这三个信息一起成为一个数据元素
数据元素由数据项组成

3.数据项
数据项：构成数据元素不可分割的最小单位
E.x. 李明、男、25岁都是数据项

数据>数据元素>数据项
E.x. 学生表>个人纪录(李明的所有信息)>名字、性别、年龄

4.数据对象(Data Object)
数据对象：是性质相同的数据元素的集合，是数据的一个子集
E.x. 整数数据对象是集合N={+-1,+-2,...}

数据元素 vs. 数据对象
数据元素：组成数据的基本单位
 与数据的关系：是集合的个体
数据对象：性质相同的数据元素的集合
 与数据的关系：是集合的子集

5.数据结构
数据结构：数据元素之间的关系就称为结构
数据结构包含一下3个方面:
1.数据元素之间的关系
2.数据元素及其关系在内存中的表示（又称为映像），称为数据的物理结构或存储结构
3.数据的运算和实现，即对数据元素可以施加的操作以及这些操作在相应的存储结构的实现