数据结构(叶核亚)第01章 绪论.pptVIP

叶核亚 第0章 Java程序设计基础 第1章 绪论 第2章 线性表 第3章 栈与队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第8章 查找 第9章 排序 第10章 综合应用设计 第11章 Java开发运行环境 第1章 绪论 目的：勾勒数据结构课程的轮廓。 要求：掌握数据结构基本概念，理解抽象数 据类型概念；熟悉算法设计和分析方 法。 重点：数据的逻辑结构和存储结构。 难点：抽象数据类型，算法分析。 1.1 数据结构的基本概念 1.1.1 为什么要学习数据结构 1.1.2 什么是数据结构 1.1.3 数据的逻辑结构 1.1.4 数据的存储结构 1.1.5 数据操作 1.1.6 用Java语言描述数据结构 1.1.1 为什么要学习数据结构 　　软件设计是计算机学科各个领域的核心。软件设计时要考虑的首要问题是数据的表示、组织和处理方法。数据结构设计和算法设计是软件系统设计的核心。 程序是做什么用的？ ? 思考题 给定5个有序的整数（2、5、1、8、10），编写程序完成以下操作： 在第2个数位置后，插入一个整数3 删除第1个整数2 对这几个数按小到大排序 思路１　在内存中连续存储（数组）： 解题一： 在第2个位置后，插入一个整数3 对于连续存储结构： 对于不连续存储结构：