数据结构绪论

基本概念

什么是数据结构：

数据:

数据，是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

结构:

线性结构（比如图书目录文件，一对一的关系)

树形结构（学校架构图，一对多的关系）

网状结构（交通示意图，多对多的关系）

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的科学。

三种数据结构

线性结构：线性表（顺序表，链表）（栈，队列）（两种特殊的线性表）

树形结构：二叉树（树都可转成二叉树，二叉树的重要性）

网状结构：图

了解概念

几个概念:

数据元素：是数据的基本单位，在计算机程序通常作为一个整体进行考虑和处理。

数据项：是数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。

数据对象：是性质相同的元素的集合，是数据的一个子集。

数据存储方式:

顺序存储：逻辑相邻，物理也相邻

链式存储：逻辑相邻，物理不一定相邻

算法的五个重要特性:

有穷性,确定性,可行性,输入,输出.

算法设计的要求:

正确性,可读性,健壮性(鲁棒性(Robust,健壮)),效率与低存储量需求.

总结：

数据结构的基本含义，简单来说，数据结构就是研究数据（不仅仅是数值的数据）之间的关系以及操作。顾名思义，就是数据的结构，只有你清楚了这些结构如何表现如何处理问题的，你就会发现，数据结构不仅仅拘泥于某一种语言，它更多的是一种思想理念，这样你在实际的编程中你才能运用它，使你的代码更加高效。因为你心中有它，心中有数据结构，那么只要能熟能生巧，你就会自然而然的想到使用它，从而你的代码就会更加高效。