第5章数组和广义表 要点: 1、掌握数组元素存储位置的换算 2、了解特殊矩阵地存储方法和元素存储位置计算 3、了解广义表的长度、深度、head、tail等概念和操作和存储结构

第3章栈和队列 要求: 1、掌握栈与队列的逻辑结构; 2、栈和队列的顺序存储和链式存储表示,即顺序栈、链栈如何表示;链队列与循环队列如何表示 3、不同存储方式下操作算法

第1章绪论 要求: 1、基本概念:数据结构、数据元素等; 2、算法及其时间复杂度 3、数据结构的抽象数据类型表示

第二章线性表 一、线性表 二、顺序表 三、链表 四、顺序表与链表的比较

字符串(String) 字符串是n(≥0)个字符的有限序列, 记作S:“C123…n 其中,S是串名字 “C2C3是串值 c是串中字符 n是串的长度

查找的概念 静态查找表 动态查找表 哈希表

• 5.1 数组的定义 • 5.2 数组的顺序表示和实现 • 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

第三章栈和队列 一、栈 二、队列 三、递归

第一章绪论 一、什么是数据结构(定义) 二、数据结构的内容 三、算法 四、算法描述的工具 五、对算法性能评价 六、关于学习数据结构

1.《 MATLAB教程》,张志勇、徐彦琴等,北京航天航空大学出版社,2001年 2.《 MATLAB实习教材》,黄琼湘、那斯尔江、艾斯卡尔·肉编制,2003年 参考书: