当先锋百科网

首页 1 2 3 4 5 6 7
什么是数据结构
1.数据结构的有关定义
     (1)数据结构: 是带有结构数据元素的集合
     (2)数据:是客观事物的数值、字符以及能输入机器且能被处理的各种符号的集合
                                编译                                   链接
          源程序(.c)--------->目标程序(.obj)---------->可执行程序(.exe)
     (3)数据对象:是性质相同的数据元素的集合
     (4)数据类型:一组性质相同的值的集合以及定义在这个值的集合上的一些操作的总称
                      int:[-32767~+32768]   以及在他们身上的加、减、乘、除、取余操作
     (5)抽象数据类型:int、char、float、double、表、队、栈、图、窗口
2.数据结构需要学习3个方面:
     (1)数据元素之间的关系: 逻辑结构
     (2)数据在计算机中的存储方法: 物理结构
     (3)作用于数据结构上的运算: 算法


逻辑结构:


  (1)集合结构:仅属于同一个集合
  (2)线性结构:1对1
  (3)树型结构:1对多
  (4)图型结构:多对多

物理结构:

  (1)顺序存储结构
  (2)链式存储结构

3.算法:是规则的有限集合,为了解决特定的问题而产生一系列的操作
4.算法的特性:
     (1) 有限性:在有限步骤内完成
     (2) 确定性:每个步骤必须有确定的含义,不可以有二义性
     (3)输入:有多个或0个输入
     (4)输出:至少有一个或多个输出
     (5) 可行性:操作通过已实现的基本运算执行有限次而完成
5.算法的要求:(1)算法正确性 (2)可读性 (3)健壮性(输入离谱的值,看他容不容易被干扰) (4)高效和低内存占用