数据结构-第一章

1.什么是数据结构
相互之间存在一种或多种特定关系的数据元素集合

2.数据结构研究什么
数据元素之间的相互关系与组织方式,和对其施加的运算和运算规则

3.采用什么方式研究
a.抽象:关注数据本质属性,
    a.1数据抽象
    a.2抽象数据类型(ADT)[定义,实现]
b.算法

4.采用什么工具对算法规则进行描述
a.自然语言:文字描述(二异)
b.框图:画图(数据结构难表达)
c.高级语言C,C++,JAVA(需要考虑实现细节,相对繁琐)

5.如何评价算法性能
a.损耗时间
b.损耗内存空间

6.数据结构和高级语言的关系
a.选择正确的存储结构和表达
b.选择实现模式, 1.结构化编程, 2.面向对对象编程

7.学习数据结构有什么作用
计算机科学的主干支撑