计算机科学——导论

     ## 第三节 数据结构基础

• 研究问题的步骤
  1.给一个具体的项目
  2.分析数据间的逻辑关系
  3.找到它们之间的逻辑结构
  4.讨论数据结构在计算机中的储存
  5.写算法、编程、测试、调整，得到最终结果

• 开设数据结构课程的主要目的
  1.更好地分析数据对象的特性，从而选择适当的逻辑结构和存储结构，并写出相应的算法。
  2.进行复杂程序设计的训练过程，要求学生编写的程序代码结构清晰、正确易读、能上机调试并排除错误，存取时间最短，所占容量最小，初步掌握时间和空间分析技术。

• 几种典型的数据结构
  1.线性表
  特点：
  存在唯一的一个“第一元素”
  存在唯一的一个“最后元素”
  除第一元素外，每个元素均有唯一前驱
  除最后元素外，每个元素均有唯一后继

• 树型结构

• 图形结构

  程序设计基础

• 程序设计语言
  1.机器语言 2.汇编语言 3.高级语言

• 常用高级语言
  1.cobol 主要用于企业管理和事务处理
  2.basic 主要用于初学者和小型程序的开发
  3.pascal 严格的语法格式和结构化形式
  4.C 兼具低级语言和高级语言的特点
  5.C++ 广泛应用的一种面向对象语言
  6.java 广泛应用的一种面向对象程序设计语言
  7.python

• 结构化程序设计语言
  特点： 注重清晰性，可理解性，可修改性，采用模版化程序设计语言

• 面向对象程序设计语言
  特点1.将问题分解为对象
  2.对象将自己的属性和方法封装成一个整体。
  3.对象之间相互作用通过消息传递实现