计算机教学验中心西安交通大学.pptVIP

主讲教师：刘志强 计算机教学实验中心西安交通大学 软件基础 概述 软件的特征、分类 软件危机 表现形式 产生的原因 解决的途径 第1章 线性数据结构 数据结构的基本概念 数据结构分类及特点（集合、线性、树、网状） 算法、时间、空间复杂度、结点、头指针、头结点 逻辑结构 存储结构（顺序、单、双向链表、循环链表） 顺序存储、链表结构的特点 指针的有关操作 线性表的操作（增、删）、表空、表满的条件 栈和队列 栈的概念及操作 栈、顺序栈、链栈、栈溢出、进、出栈 栈的特点、存储结构、操作 队列的概念及操作 队头、队尾指针、顺序队列、链队列 队列的特点、存储结构、操作 循环队列、队空、队满的条件 栈和队列的应用（常用） 串和数组 串的概念及操作 子串、空串、串相等 串的存储结构 顺序存储、链表存储 紧缩存储、非紧缩存储 串的操作 求子串、联接、求串长度等 数组的概念及操作 存储结构 行、列方式存储、地址计算、压缩存储 二、三维数组的存取 第2章 非线性结构 树形结构的概念及操作 结点、树、根、叶、路径、结点度、树度、树的层次、遍历 存储结构 二叉树的概念及操作 特殊二叉树（满、完全、平衡、二叉排序树等） 生成二叉排序树、二叉排序树遍历 前序、中序、后序遍历 树、二叉树、森林的相互转换 图 图及基本概念 顶点、边、弧、邻接点、度 有向图、无向图、连通图、网、权 路径 图的存储结构 邻