2.数据结构概述【郝斌数据结构】

相关图书的介绍

1.数据结构(c语言版 )严蔚敏 吴伟民编著

　　内容从多本书摘录过来的 伪算法

2.《数据结构》算法实现及解析(第二版) 高一凡编著

　　西安电子科技大学 C和C++实现

------------------------------------------------------------------------------------------------------------

1.数据结构的概述

　　定义：我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中，以及在此基础上为实现某个特定功能(比如查找某个元素，删除某个元素，对所有元素进行排序)而执行相应的操作，这个相应的操作也叫算法。(数据结构简单讲：存储和操作)

　　数据结构 = 个体 + 个体的关系

　　算法 = 对存储数据的操作

2.算法

　　解题的方法和步骤

衡量算法的标准

　　1.时间复杂度：大概程序要执行的次数，而非执行的时间。

　　2.空间复杂度：算法执行过程中大概所占用的最大内存。

　　3.难易程度：

　　4.健壮性：

3.数据结构的地位

　　数据结构是软件中最核心的课程

4.数据结构和数据库的关系：数据库是数据结构的一个简化版

　　数据库中，字段是事物的一个属性，记录是一个整体的事物，表是许多事物的一个集合

　　例如：学号 姓名 年龄 成绩  外键处理事物和事物之间的关系

　　程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言(C/C++)