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