数据结构与算法-前言

数据结构

概念

存储数据的逻辑结构
分为两种大概念的结构

物理结构

在物理内存上存储的结构

逻辑结构

代码表现出来的就是逻辑结构，代码上写的逻辑结构实际上是操作系统存储在物理结构中的

两种结构区别

逻辑结构有面型，x,y坐标的形式操作元素；而转到物理结构中只有操作系统存储的线性的排布。

4种结构

4种结构：
集合型结构：一堆在一起，彼此间没什么关系
线性结构：一个连一个，构成一条线
树型结构：从一个节点，向下分支，无闭合逻辑
图型结构：可构成闭合，每个节点都可四通八达
由于计算机无法表达集合型结构，因为计算机要需要逻辑关系才能自己依次工作，所以只学习后三种结构；像是STL中有个set,set的意思就是集合，但它的实现是基于二叉树的。

操作步骤

1）创建结构：产生存储数据的节点，数据结构就是让本无关系的节点，产生关系
2）创建后，增，删，改，查，达到程序完整

算法

概念

计算方法；运算数据的逻辑。

主要算法

排序算法，查找算法
其他算法：压缩算法，加密算法

学习目标

学会使用基本数据结构和算法

1）切忌随意发挥
2）切忌思路混乱

提高编码能力

1）目标：阻碍我们的不是代码，而是思路！思路一出，代码就能写出来
2）大量练习，大量写代码！孰能生巧
3）复习巩固C语言

重要性

校招笔试 考的非常多：快速排序，二叉树，红黑树等等

博客专栏内容持续更新中！
敬请期待……