一.初识数据结构与程序开发

1.数据结构的类型

• 基本数据类型(primitive Data Type):
  也称为标量数据类型(Scalar Data Type)
  int float bool 字符
• 结构数据类型(Structured Data Type):
  也称为虚拟数据类型(Virtual Data Type)，比基本数据类型高一级
  string(字符串) array(数组) pointer(指针) list(列表) file(文件)
• 抽象数据类型(Abstract Data Type, ADT):
  "抽象数据类型"比结构数据类型更高一级，是指一个数学模型以及定义在此数学模型上的一组数学运算和操作
  如:Stack(堆栈),它具有Last In, First Out(后进先出)的数据操作

2.算法的条件

3.伪语言

接近高级程序设计语言的写法，也是一种不能直接放进计算机中执行的语言。
一般需要一种特定的预处理器(preprocessor),或者用人工编写转换成为真正的计算机语言。

4.程序设计的好坏一般考虑以下四点

1️⃣可读性(Readability)高：阅读与理解都相当容易;
2️⃣平均成本低：成本考虑不局限于编码的成本，还包括执行、编译、维护、学习、调试与日后更新等成本;
3️⃣可靠性高：所编写出来的程序代码稳定性高，不容易产生边界效应(Side Effect);
4️⃣可编写性高：针对需求所编写的程序相对容易.

5.一个程序的产生过程分为五步

➊ Requirements(需求)：了解程序所需的的问题是什么，有哪些输入和输出等;
➋ Design and plan(设计规划)：根据需求选择适合的数据结构，并以某种易于理解的表示方法写一个算法以解决问题;
➌ Analysis and discussion(分析讨论)：思考其他可能合适的算法和数据结构，最后选出最适当的一种;
➍ Coding(编写程序)：把分析的结果写成初步的程序代码;
➎ Verification(测试检验)：最后必须确认程序的输出是否符合需求，这个步骤得分步地执行程序并进行许多相关的测试.

6.结构化程序设计

结构化程序设计的核心精神就是"由上而下设计"与"模块化设计"。
➜ 由上而下：将整个程序需求从上而下、由大到小逐步分解成较小的单元，或称之为"模块"(module)，即python中的函数(function)
★ 三种控制流程
① 顺序结构
② 选择结构(if)
③ 重复结构

7.面向对象程序设计

面向对象程序设计(Object-Oriented Programming, OOP)的重点是强调程序的可读性(Readability)、重复实用性(Reusability)与扩展性(Extension)。

封装(Encapsulation)

*️⃣用"类"来实现"抽象数据类型"

继承(Code Reusability)

*️⃣允许代码重复使用

多态(Polymorphism)

*️⃣pass