数据结构与算法的介绍
一：是啥？
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:}
| 欢迎光临 CSkin博客 (http://bbs.cskin.net/) | Powered by Discuz! X3.2 |