P_ning的博客

1.什么是数据结构的三要素逻辑结构物理结构（存储结构）数据运算2.什么是逻辑结构逻辑结构指的是数据元素之间的逻辑关系是什么3. 数据的逻辑结构分哪几种数据的逻辑结构分为：集合各个元素同属一个集合，并无其他关系线性结构1.数据元素之间是一对一关系2.除了第一个元素，所有元素都有为一个前驱3.除了最后一个元素，所有元素都有为以后继树形结构数据元素之间是一对多的关系，尤其是电脑的文件目录就是利用这种结构，但是我们在使用其讨论最多的是二叉树的各种性质（下图）

1.什么是数据数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号集合。简单来说，数据就是计算机程序加工的原料。2.什么是数据元素和数据项，以及它两者之间的关系数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可以由若干个数据项构成，数据项是构成数据元素的不可分割的最小单位。举个例子：我们使用登录软件的时候，一个账户（整体）就是数据元素，用户信息（整体的属性）等信息就是数据项 ，例如有用户的名称、性别、生日、地址和头像等

简介当一个二维数组中的很多值是默认值的时候，可以使用稀疏数组来保存该数组。、稀疏数组的处理方法是：第一行：记录数组一共有几行几列，有多少个不同的数其余行：把不是默认值元素的行，列和值记录在一个小规模的数组中，从而缩小程序的规模。例如以下案例作用举个例子，在电脑上下五子棋的大部分时间中，棋盘上的棋子并不多，使用二维数组存放的时候就有导致存放的数据中有大量无用的数据占用空间，而稀疏数组就是为了解决这个问题，稀疏数组只要记录棋盘中存在棋盘的大小，棋子的个数，棋子的位置和颜色，减少了很多无意

数据结构与算法的关系数据结构是一门研究数据方式的学科，有了编程语言也就有了数据结构。学好数据结构就可以编写出更漂亮，更有效的代码。程序=数据结构+算法数据结构是算法的基础，要想学好算法就必须学好数据结构。数据结构数据结构包括：线性结构和非线性结构线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系。线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。链式存储的线性表称为链表，链表中的存储元