如果你交给某个人一个程序，你将折磨他一整天。如果你教某个人如何编写程序，你将折磨他一辈子。
1、数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。
2、程序设计=数据结构+算法
3、数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合。这些符号必须具备两个前提，一可以输入到计算机中，二能被计算机程序处理。
4、数据元素是组成数据的，有一定意义的基本单位在计算机中，通常作为整体处理，也被称为记录。
5、数据像一个数据元素，可以由若干个数据项组成。数据项是数据不可分割的最小单位。数据对象是性质相同的数据元素的集合，是数据的子集。数据对象简称数据。
6、结构简单的理解就是关系，不同数据元素之间不是独立的，而是存在特定的关系，我们将这些关系称为结构。
7、逻辑结构和物理结构，逻辑结构是指数据对象中数据元素之间的相互关系，有四种结构：集合结构，线性结构，树形结构，图形结构。逻辑结构是针对具体问题的，是为了解决某个问题，在这个问题理解的基础上，选择一个合适的数据结构，表示数据元素之间的逻辑关系。
8、物理结构也叫做存储结构，物理结构是指数据的逻辑结构，在计算机中的存储形式主要有顺序存储结构和链式存储结构，顺序存储结构是把数据元素存放在地址连续的存储单元里及数据间的逻辑关系和物理关系是一致的，比如数组。链式存储结构是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的数据元素的存储关系，并不能反映其逻辑关系，因此需一个指针存放数据元素的地址，这样通过指针就可以找到相关元数据元素的位置。
9、显然，数列式存储比较灵活，数据存在哪里不重要？只要有一个指针存放了相应的地址，就能够找到他。逻辑结构是面向问题的，而物理结构是面向计算机的
10、数据类型是指一组性质相同的值的集合及定义，在此集合上的一些操作的总称。数据类型是按照值的不同进行划分的在C语言中，按照取值的不同，可以分为两类，原子类型和结构类型。原子类型是不可以再分解的，基本类型包括整型实型字符型。抽象数据类型，抽象是指抽取出事物具有的普遍性的本质，他是抽出问题的特征，而忽略非本质的细节是对具体事物的一个概括。
11、抽象数据类型（AbstractDataType），是指一个数学模型及定义在刚模型上的一组操作，抽象数据类型的定义仅取决于他的一组逻辑特性，而与其在计算机内部是如何表现和实现无关，抽象的意义在于数据类型的数据抽象特性
12、事实上，抽象数据类型体现了程序设计中问题分解，抽象和信息隐藏的特性，抽象数据类型，把实际生活中的问题分解为多个规模，小且容易处理的问题，然后建立一个计算机能处理的数据模型，并把每个功能模块的实现细节作为一个独立的单元，从而使具体实现过程隐藏起来。
只有真正掌握技术的人，才有可能享用它。如果你中途放弃了，之前所有的努力和付出都会变得没有价值。
预览时标签不可点收录于话题#个上一篇下一篇