Java基础第九节教学课件.ppt

JavaVIP基础：第九节 - Java语言基础 数据结构和算法 在任何一门语言中 都是通用的，是一门独立的学科，除了数据结构就是算法： 常用的数据结构： 数组 (Array) ，栈 (Stack)，队列 (Queue)，二叉树、链表 (Linked List)、哈希表、散列表 (Hash) 等 算法： 冒泡排序（bubble sort）、选择排序（selection sort）， 二分法查找 等 数据结构和算法用得好，程序执行效率就高 数据结构 和 算法 简介 Java中 栈 Java中 栈 栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数 据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为 栈底(bottom)；栈底固定，而栈顶浮动； 栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为先进后出。 　栈可以用来在函数调用的时候存储断点，做递归时要用到栈！ 栈存储数据的特点 使用图形，画出程序的执行流程 递归 递归：指方法调用自身 先不使用递归计算 1+2+3+4+5 的和，要求程序设计灵活，如果传入一个 5 过求出 1+2+。 。 。 +5 的和 递归问题 TechEd 2012 ? 2012 Microsoft Corporation. All rights reserved. Microsoft, Windows, Windows Vista and other product names are or may be registered trademarks and/or trademarks in the U.S. and/or other countries. The information herein is for informational purposes only and represents the current view of Microsoft Corporation as of the date of this presentation. Because Microsoft must respond to changing market conditions, it should not be interpreted to be a commitment on the part of Microsoft, and Microsoft cannot guarantee the accuracy of any information provided after the date of this presentation. MICROSOFT MAKES NO WARRANTIES, EXPRESS, IMPLIED OR STATUTORY, AS TO THE INFORMATION IN THIS PRESENTATION.