JAVA数据结构与算法（一）

1.1 数据结构和算法内容介绍英

1.1.1先看几个经典的算法面试题字符串匹配问题：

 1)有一个字符串 str1=""硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好"",和一个子串str2="尚硅谷你尚硅你"

2) 现在要判断 strl 是否含有 str2，如果存在，就返回第一次出现的位置，如果没有， 则返回-1

3)要求用最快的速度来完成匹配

4）你的思路是什么？

暴力匹配[简单，但是效率低]

KMP 算法《部分匹配表》

汉诺塔游戏

请完成汉诺塔游戏的代码:要求:

1)将A塔的所有圆盘移动到C塔

2)小圆盘上不能放大圆盘

 3)在三根柱子之间一次只能移动一个圆盘

1.2线性结构和非线性结构数据结构包括:

1.2.1线性结构和非线性结构。 线性结构

1)线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系

2)线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。 顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的

3)链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息

4)线性结构常见的有:数组、队列、链表和栈.

1.2.2非线性结构非线性结构包括:

二维数组,多维数组,广义表,树结构,图结构

链表特点：