算法和数据结构

计算机程序：

实体–数据–数据结构
处理–操作–算法

程序：算法+数据结构+
语言工具环境+程序设计方法

算法：

算法：解决问题的方法
数据结构：载体

地图，围棋最优路径
程序（人类和计算机的桥梁）
程序是计算机的一组指令

时间复杂度（主要衡量标准）
O（n）表示，线性阶

顺序查找算法：n，O（n）
二分查找：logn O（logn）

耗费时间复杂度有小到大：
O（1）<O（logn）<O(n)<
O(nlogn)<O(n^3)<O(2n)<O(n!)

空间复杂度。

数据结构：
线性表（最简单，最常用的数据结构）

存储结构：顺序结构，链式存储

最常见的线性表：数组，链表，栈，队列

数值元素在一起的
读取速度快

链表元素分离，插入，删除快

链表（地址是离散的）
数据域，指针域。
链表不需要移动元素
链表效率较低

特殊线性表
栈：洗净的一摞碗
后进先出

进栈，出栈，读栈
应用：浏览器上网，撤销

队列：
出队（删除），入队（插入），查看（读队头）
应用：打印机

树（非线性结构，一对多）
一对多层次关系，下棋问题

图结构：
多对多的关系，节点之间任意的
应用：电子地图

高级语言：
源程序，编辑输入，源文件
编译链接，目标文件。

结构化程序设计的方法：
自顶向下，逐步细化
模块化设计，结构化编程

核心：模块化

结构化设计方法：
只能顺序执行
输入模块，
数据处理模块
输出模块

面向对象方法：
不一定顺序执行
键盘输入，
数据处理，
打印输出。

类：共有属性方法（汽车）

对象：某一项对象描述（福特）

面向对象设计方法特点
封装性，（“黑盒子”）
提高可靠性，安全性
系统可维护性

继承性，安全性可靠性

多态性，接口

步骤：
确定数据结构
建立算法
确定程序设计方法
确定开发环境
编写代码

单击next
增加浏览量