1 面向对象设计与数据结构
数据、数据元素、数据对象、数据结构的定义
数据类型
抽象数据类型（ADT）的表示与实现
类C语法
算法的定义及特性
有穷性、确定性、可行性、输入、输出
算法设计的要求：正确性、可读性、鲁棒性、效率与低存储量要求
对象
消息和方法
类和类层次
封装性的定义
封装性的实现 private , protected 关键字
继承性的定义：子类共享父类中的方法和数据
（补充）多态性
群体类的分类
线性表的定义：四个“唯一“
线性表的顺序表示和实现
基本的顺序表类SeqList
关键算法 Insert Delete Find
定义
按行优先存储
按列优先存储
串：字符数组
下三角矩阵
三对角阵
O方法
算法复杂度的数量级
线性查找
对分查找
分块查找
选择排序
冒泡排序
线性插入排序
对分插入排序
快速排序
指针的定义
指针的引用
指针运算
线性链表的定义
单链表的面向过程实现
单链表的面向对象实现
单链表基本运算
插入、删除
循环链表与双向链表
三元组法
带辅助向量的二元组法
伪地址表示法
顺序存储结构稀疏矩阵的转置运算
单链表表示
十字链表结构
顺序栈
栈的应用：递归
栈的应用：表达式求值
队列的概念
循环队列
基本术语
二叉树的概念
二叉树的的存储结构
先序遍历
中序遍历
后序遍历
层次遍历
应用：求叶子节点数量；求树的深度
定义
查找 Find
插入 Insert
删除 Delete
定义
基本术语
关联矩阵
邻接矩阵
邻接表
十字链表
广度优先算法
深度优先算法
求两点间最短路径的Dijkstra算法
Verilog中的数据结构
Parameter SIZE = 1024;
reg [7:0] RAM [0:SIZE-1];
reg RibReg;
initial
begin SEQ
integer i;
integer j;
RibReg = 0;
for (i = 0 ; i < SIZE ; i = i +1)
for (j = i+1 ; j < SIZE ; j = j +1)
begin
// do something here
// if RAM[i]
end