数据结构
概念
存储数据的逻辑结构
分为两种大概念的结构
物理结构
在物理内存上存储的结构
逻辑结构
代码表现出来的就是逻辑结构,代码上写的逻辑结构实际上是操作系统存储在物理结构中的
两种结构区别
逻辑结构有面型,x,y坐标的形式操作元素;而转到物理结构中只有操作系统存储的线性的排布。
4种结构
4种结构:
集合型结构:一堆在一起,彼此间没什么关系
线性结构:一个连一个,构成一条线
树型结构:从一个节点,向下分支,无闭合逻辑
图型结构:可构成闭合,每个节点都可四通八达
由于计算机无法表达集合型结构,因为计算机要需要逻辑关系才能自己依次工作,所以只学习后三种结构;像是STL中有个set,set的意思就是集合,但它的实现是基于二叉树的。
操作步骤
1)创建结构:产生存储数据的节点,数据结构就是让本无关系的节点,产生关系
2)创建后,增,删,改,查,达到程序完整
算法
概念
计算方法;运算数据的逻辑。
主要算法
排序算法,查找算法
其他算法:压缩算法,加密算法
学习目标
学会使用基本数据结构和算法
1)切忌随意发挥
2)切忌思路混乱
提高编码能力
1)目标:阻碍我们的不是代码,而是思路!思路一出,代码就能写出来
2)大量练习,大量写代码!孰能生巧
3)复习巩固C语言
重要性
校招笔试 考的非常多:快速排序,二叉树,红黑树等等
博客专栏内容持续更新中!
敬请期待……