数据结构（1）

目录

前言

第一章  绪论

数据结构

算法

---

前言

  数据结构是计算机科学各专业以及其他相近专业的核心课程之一，也是计算机程序设计的重要理论基础。计算机的数据处理能力是计算机解决各种问题的关键。只有现实世界中的实际问题被抽象成数学模型，然后得出反映问题的数据表示，这些实际问题才有可能被计算机处理。那么如何得到计算机所能接受的数据表示呢？如何用有效的方法来处理这些数据？这些都是数据结构所要解决的问题。（一般教材前言部分会有许多，但内容大都不重要，又臭又长的，这里不浪费时间）

---

第一章  绪论

数据结构

数据结构的概念（其实就是：什么是数据结构？）

数据结构：是一门介于数学（我更爱称其为离散数学），计算机硬件和计算机软件之间的计算机科学领域的核心课程。不仅是非数值计算程序设计的基础，更是高级程序设计语言、编译原理、操作系统、人工智能等课程的基础。（反正它就是贼nb的一门课！）·········它大体形成于20世纪中期；由美国Donald Ervin Knuth教授开创最初体系···········（有兴趣大家自己查查吧，没啥diao用）

当然这是比较肤浅的解释，下面让我们来look-one-look数据结构真正深入的理解。

一般来说，我们用计算机解决各种问题时，大致需要经过以下几个步骤：建立数学模型、构造求解方法、选择存储结构、编写程序、调试。在建立数学模型阶段，重点关注描述问题的共性（寻求数学模型的实质是分析问题，从中提取操作对象，并找出这些操作对象之间含有的关系）；在构建求解方法阶段，重点关注描述问题的求解方法；在选择存储结构阶段，重点关注如何将问题涉及的数据存储到计算机中；在编写程序阶段，重点关注如何提高编程的技术；最后进行数据测试，重点关注求解结果的正确性。在上述五个阶段中，数据结构

瑞士著名的**家尼古拉斯·沃斯大神曾说过下面几个字儿：

                                          程序=算法+数据结构

线性表

 

树

 

 数据结构的重要应用

数据结构主要应用于数值计算和非数值计算（你可以认为计算机的主要应用是数值计算和非数值激计算）

算法

算法是对特定的问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或者多个操作。一个算法应该具有以下5个重要特性。

1.有穷性：简言之就是一个算法所执行的步骤必须是有限的（你设计的算法有无穷个步骤啥时候能执行完？）

2.可行性：算法中描述的操作均可通过有限次执行已经实现的基本运算来实现，则说明一个算法是可行的。

3.确定性

4.输入

5.输出

算法设计的要求

1、正确性

2、可读性

3、健壮性

4、效率与存储量需求

(尚未竣工，敬请期待)·········

下面给大家附属一些关键名词（暂时给大家第一章的，如果不懂可以自行查阅网页资料，红色是关键标记哦）

第一章  词汇索引

• 数据
• 数据元素
• 数据项
• 数据对象
• 数据结构
• 逻辑结构
• 物理结构
• 存储结构
• 位
• 结点
• 数据域
• 指针域
• 元素
• 抽象数据类型（ADT  非常重要，很大一部分玩的就是它）
• 顺序映像
• 非顺序映像
• 正确性
• 可读性
• 健壮性
• 时间复杂度（考试可能会考察）
• 空间复杂度（同上）
• 渐进时间复杂度
• 算法

后面几章的我会陆续总结！！！