第6章树和二叉树 树的定义和基本术语 二叉树Binary Tree 二叉树的存储结构 遍历二叉树(Binary Tree Traversal) 线索化二叉树(Threaded Binary Tree)

第1章计算机基知识 第一章计算机基础知识 1.1计算机概述 1.2信息在计算机中的存储形式 1.3计算机系统的组成 1.4微型计算机的基本操作

时序电路的结构与特 内部含有存储器件(触发器、锁存器); 信号变化受时钟控制; 通常采用状态变化进行描述; 采用进程进行设计;

数字电路模块的VHDL设计 一、组合模块的设计 二、时序模块的设计 三、存储模块的设计

第七章图 1.图的定义和术语 2.图的存储结构 3.图的遍历与连通性 4.最小生成树 5.活动网络 6.最短路径

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储

本章通过C程序实例分析着手,使读者理解C语言的基 本数据类型的表示形式、存储格式及相关的运算,掌握 变量定义的方法及意义,能够灵活运用各种表达式,为C 语言编程打下基础

2.1 线性表的类型定义 2.4 有序表 2.1.1 线性表的定义 2.5 顺序表和链表的综合比较 2.1.2 线性表的基本操作 2.2 线性表的顺序表示和实现 2.2.1 顺序表——线性表的顺序存储表示 2.2.2 顺序表中基本操作的实现 2.2.3 顺序表其他算法举例 2.3 线性表的链式表示和实现 2.3.1 单链表和指针 2.3.2 单链表的基本操作 2.3.3 单链表的其他基本操作 2.3.4 循环链表 2.3.5 双向链表

7.1图的定义和术语 7.2图的存储结构 7.3图的遍历 7.4连通内的最小生成树 7.5单源最短路径 7.6拓扑排序 7.7关键路径 7.8广义表

1. 了解数据结构有关概念的含义，特别数据的逻辑结构，数据的存储结构之间的关系； 2. 熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别及出错处理方式； 3. 了解计算算法时间复杂度的方法；