一、 数据结构简介
1 什么是数据结构
简单地说,数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了 数据结构对于某些操作是高效的,而对于其他操作则是低效的。所以我们需要理解各种数据 结构,才能在处理实际问题时选取最合适的数据结构。 数据结构=逻辑结构+物理结构(顺序、链式、索引、散列) 逻辑结构:数据元素间抽象化的相互关系 物理结构:(存储结构),在计算机存储器中的存储形式
2 数据结构逻辑分类
数据结构从逻辑上划分为三种基本类型:
2.1线性结构
数据结构中的元素存在一对一的相互关系;
常见的线性结构:
线性表,栈,队列,串(一维数组)等。
2.2形结构
数据结构中的元素存在一对多的相互关系;
常见树形结构:
二叉树,红黑树,B 树,哈夫曼树等。
2.3图形结构
数据结构中的元素存在多对多的相互关系;
常见图形结构:
有向图,无向图,简单图等。
建立起良好的编程思维,培养自己的编程思想;
握各种常见算法,培养自己的编程逻辑;
掌握基本的数据结构,加深对程序底层的理解;
利用编程思维解决生活和工作中的各种问题。
这套视频中讲解的各种算法,不仅是我们开发时常见的,而且也是我们面试时常见的。可以说你看了本套视频之后,不仅可以解决我们开发时的各种算法逻辑问题,还可以让你顺利通过各种面试时的算法考核,真是干货多多哦!