本课主题: 线性表的链式表示与实现教学目的: 掌握线性链表、单链表、静态链表的概念、表示及实现方法教学重点: 线性链表之单链表的表示及实现方法。教学难点: 线性链表的概念。授课内容:一、复习顺序
本课主题: 循环链表与双向链表教学目的: 掌握循环链表的概念,掌握双向链表的的表示与实现教学重点: 双向链表的表示与实现教学难点: 双向链表的存储表示授课内容:一、复习线性链表的存储结构二、循环链
本课主题: 栈的表示与实现教学目的: 栈的数据类型定义、栈的顺序存储表示与实现教学重点: 栈的顺序存储表示与实现方法教学难点: 栈的定义授课内容:一、栈的定义栈是限定仅在表尾进行插入或删除操作的
本课主题: 栈的应用教学目的: 掌握栈的应用方法,理解栈的重要作用教学重点: 利用栈实现行编辑,利用栈实现表达式求值教学难点: 利用栈实现表达式求值授课内容:一、栈应用之一:数制转换将十进制数转换成
本课主题: 实验二 循环链表实验教学目的: 掌握单向链表的实现方法教学重点: 单向链表的存储表示及操作教学难点: 单向链表的操作实现授课内容:一、单向链表的存储表示C源程序#include<stdio.h>#includ
教学目的: 掌握队列的类型定义,掌握链队列的表示与实现方法教学重点: 链队列的表示与实现教学难点: 链队列的表示与实现授课内容:一、队列的定义:队列是一种先进先出的线性表。它只允许在表的一端进
教学目的: 掌握串的定义及作用教学重点: 串的类型定义教学难点: 串的类型定义授课内容:一、串定义串(或字符串),是由零个或多个字符组成的有限序列。一般记为:s='a1a2...an'(n>=0)其中s是串的名,用单引号
教学目的: 掌握串的几种实现方法教学重点: 定长顺序存储表示法 堆分配存储表示法教学难点: 堆分配存储表示法授课内容:一、复习串的定义串的定义 二、定长顺序存储表示类似于线性表的顺序存储结构,用
教学目的: 掌握文本编辑的基本原理及方法教学重点: 简单文本编辑教学难点: 串的存储管理授课内容:一、复习串的堆分配存储表示堆分配存储表示二、文本编辑基本原理图一文本编辑可以用于源程序的输入
教学目的: 掌握栈的存储表示方式和栈基本操作的实现方法教学重点: 栈的基本操作实现方法,栈的应用教学难点: 栈的存储表示实验内容:一、栈的实现实现栈的顺序存储。栈实现示例#include<stdio.h>#inclu
教学目的: 掌握数组的定义,数组的顺序表示方法教学重点: 数组的定义,数组的顺序表示方法教学难点: 数组的顺序表示方法授课内容:一、数组的定义几乎所有的程序设计语言都把数组类型设定为固有类型。
教学目的: 掌握PASCAL串类型的实现方法教学重点: 串的操作教学难点: 串的联接操作授课内容:一、PASCAL串类型的存储表示:#define MAXSTRLEN 255typedef char SString[MAXSTRLEN+1];二、串的操作:1、串