中学课件数据结构(本)课程学习指导(月日午间直播).pptVIP

电子实验 北京交通大学计算机与信息技术学院李伟生教授2008.11 “数据结构(本)”课程 学习指导 一、了解课程的性质、把握课程的学 习内容和要求 二、深入掌握前修课程“C语言程序设 计”的主要知识点 三、各章节内容简介 一、了解课程的性质、把握课程的 学习内容和要求 1.课程性质和学习目的 “数据结构”是计算机专业的专业基础课和主干课程，是理论和应用密切结合的课程.电视大学的学生更应注重于应用 1.课程性质和学习目的 认真阅读本课程的教学大纲和考核说明，并作为学习本课程的指南.本课程在计算机科学与技术专业课程体系中起着承上启下的作用.它在算法研究、软件开发、系统设计等方面有着重要作用。 2.学习内容和学习要求 学习基本的数据结构（逻辑结构和存储结构）、相关操作和基于上述数据结构的两种最基本的非数值算法（排序、查找）.其核心内容是如何依据数据间的逻辑关系，把数据合理、有效地存储到计算机上进行处理。 图1中的重点内容包括：数据结构和算法的基本概念、线性表、栈和队列、二叉树、图、线性表的查找、树表的查找、基于线性表的排序、基于树的排序等。 图2中逻辑结构、基本性质和操作是存储结构和算法的基础，而存储结构和算法是核心.在学习算法时，要掌握基本原理、基本步骤、既要能人工实现简单算例，也要掌握算法的程序实现，特别是要重点掌握其中的关键步骤和语句。 二、“C语言程序设计”主要知识点 1.数组、结构体 2.指针和指针变量（特别是结构体指针） 3.函数中的参数传递（传数值、传地址值） 4.运算符：sizeof、、*、-、单目运算++、--等 5.typedef、强制类型转换 二、“C语言程序设计”主要知识点 6.动态分配和释放存储空间的函数 例 1. struct node { int datd; struct node *next; }; 二、“C语言程序设计”主要知识点 2.typedef struct node NODE; 3. NODE a,*p; 4.p=(NODE*)malloc(sizeof(NODE)); 5.a.data=1; a.next=NULL; 6.p-data=2; 二、“C语言程序设计”主要知识点 7. p-next=a; 8.free(p-next); free(p); 三、章节内容简介 第1章 1.数据结构及其相关术语 逻辑结构 物理结构 三、章节内容简介 第1章 2.基本的数据结构 集合 线性 树形 图 三、章节内容简介 第1章 3.算法 算法的特征 时间复杂度的基本概念 三、章节内容简介 第2章 线性表 1.线性表的定义 特点 基本操作 三、章节内容简介 第2章 线性表 2.顺序存储（顺序表） 特点 数组方式、指针方式 顺序表的操作 插入、删除、时间复杂度分析 三、章节内容简介 第2章 线性表 3.链式存储（链表） 单向链表的特点 结点（结构变量）、用指针链接结点 三、章节内容简介 第2章 线性表 单向链表的操作 （1）利用说明结构变量建立链表 （2）动态产生结点（结构变量）建立链 表 头插法、尾插法 （3）结点的插入、删除 三、章节内容简介 第2章 线性表 单向循环链表 （1）特点 （2）判断尾结点的条件 （3）如何使单向链表成为循环链表 双向循环链表 （1）存储结构 （2）特点 三、章节内容简介 第2章 线性表 4.应用(一元多项式的运算） 数组方式 链表方式 三、章节内容简介 第3章 栈和队列 1.栈 特点 基本运算 (1)初始化 (2)判空 (3)判满 (4)进栈 (5)出栈 (6)取栈顶 三、章节内容简介 栈的顺序存储 （1）栈的顺序存储结构的定义 struct SegStack { ElemType data[MaxSize]; int top; /* top为栈顶指针，栈底设在数组下标 为0一端*/ }; /* top为-1时栈空， top为MaxSize-1栈满*/ struct SegSta