第4章串 要求:逻辑结构和顺序存储表示算法(顺序串) 1、简述空串和空格串(或称空格字符串)的区别。 2、已知下列字符串

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

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

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

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

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

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

第一章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间的需求

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

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 双向链表