数据结构与算法的介绍

数据结构与算法的介绍

一：是啥？

1.什么是数据结构：计算机内存中或者磁盘中数据的一种安排（数组，链表，栈，二叉树等等）。

2.什么是算法：对那些结构的数据进行各种的处理。

二：作用

1.现实生活中数据的存储：HR录入一名职员的档案相关信息，超市新商品信息录入到存储系统等等，而这些系统又由许多数据结构组成。

2.开发人员的工具：程序本身使用，数据结构用来简化程序开发的一些操作。

3.建模：利用图可以建立山路图，飞机航班线路图等等。

数据存储结构之一数组

a.数组是相对其他结构中最简单的数据存储结构，简单易懂。

一张图带大家来剖析这种结构。

查找：这里假设定义了一个升序的有序数组，当查找值为80的值时，下标会从0开始直到7找到对应的值为止。

b.怎么玩

语法1：dataType[] arrayRefVar = new dataType[arraySize];

语法2：dataType[] arrayRefVar = {value0, value1, ..., valuek};

数组相对线性查找的另一种高效查找—二分法查找

二分法算法的前提就是该数组已经有序排序，最经典的就是猜数游戏1—100。

算法如下：

1.确定查找范围front=0，end=N-1，计算中项mid=（front+end）/2。

2.若a[mid]=x或front>=end,则结束查找；否则，向下继续。

3.若a[mid]x，说明待查找的元素值只可能在比中项元素小的范围内，则把mid-1的值赋给end，并重新计算mid，转去执行步骤2。

{:3_41:}

欢迎大家参与讨论。。。

祝大家周末愉快。。。

祝大家周末愉快