目录
前言
各位IT届的大佬大家好，从今天开始我将记录数据结构学习的日常。本人属于初学者，在学习的分享过程，可能会有对于知识的理解错误，也会有因为颤抖的小手导致非主观性的错误。如果在看文章时发现相关的错误，以及自己不同的理解，欢迎各位可以在评论区尽情的蹂躏我，疯狂地去diss这该死的错误。对于数据结构的学习规划，我大致分为两个阶段。第一阶段，我将把基础性的知识以及自己个人的理解补充分享在这里；第二阶段，我将去深度剖析线性表，栈、队列和数组，串，树与二叉树，图，查找，排序。
一、数据结构在学什么？
• 何用程序代码把现实世界的问题信息化
• 如何用计算机高效地处理这些信息从而创造价值
在这个信息化的时代，我们的生活方式发生了巨大的改变，也许从前你的炫富方式是这样的：
到现在只需要一张支付宝零钱通的照片，就稳稳地成为"土豪"：
计算机有效地处理所需的信息并准确地表达出来就是我们学习数据结构的目的。
二、基本概念
1.数据
数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。
2.数据元素、数据项
数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。
一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。
3.数据对象、数据结构
数据对象是具有相同性质的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
注：不同的数据元素，可组成相同的数据结构；同样的数据元素，可组成不同的数据结构。
三、逻辑结构
1.集合
2.线性结构
3.树形结构
4.图结构
四、存储结构
1.顺序存储
把逻辑上相邻的元素存储在物理位置 上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。
2.链式存储
3.索引存储
注： 链式存储，索引存储，三列存储都属于非顺序存储
1. 若采用顺序存储，则各个数据元素在物理上必须是连续的；若采用非顺序存储，则各个数据元素在物理上可以是离散的。
2. 数据的存储结构会影响存储空间分配的方便程度。
3. 数据的存储结构会影响对数据运算的速度。
总结
2753
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
