数据结构第一章

CSP编程技能提升（一）

复习数据结构知识

数据结构是计算机专业学习的入门级并且可以贯穿编程生涯的一门知识，在我的理解看来就像是英语学习过程中的语法结构，如何组织起来一个句子、如何规定一个固定短语、如何将一个句子写的可以让编译器读懂。
数据结构这门课程是在两年前学习的，当时并不明白这门课程的重要性，可能是因为编写程序的难度还没有到需要去理解这里面更深的含义吧，之前都是照葫芦画瓢，看着别人写好的程序，仿照着把自己的写出来。在我之前感觉总是不能独立写出一个程序，学好数据结构才会写出自己的程序。

数据结构和算法基本知识

主要包含
1.数据结构的相关概念一个相应的term
2.数据结构三要素包括：逻辑结构（定义时数据间的关系，如何将他们联系到一起，为后面的数据运算做准备）；
3.物理结构（数据如何存储，也成为存储结构）；数据运算（就是对数据的操作）。

数据结构基本概念

1. 数据
2. 数据元素
3. 数据对象
4. 抽象数据类型（ADT）
5. 数据结构（数据元素之间的关系称为结构，数据结构是相互之间存在一种或多种特定关系的数据元素的集合。【注】是特定关系）
   数据结构包括：逻辑结构、存储结构和数据的运算。
   一个算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构-------这句话可以好好理解一下，尤其是前半句。

逻辑结构

存储结构

1. 顺序存储
2. 链式存储
3. 索引存储
4. 散列存储