双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示。 双向链表的结点结构:

第十章搜索与散列 1、静态索引结构 2、动态索引结构 3、Trie树 4、散列(Hashing)

第九章 排序 1、概述 2、插入排序 3、交换排序 4、选择排序 5、归并排序 6、基数排序 7、外排序 8、小结

集合及其表示 等价类与并查集 静态搜索表 二叉搜索树 最优二叉搜索树 AVL树 小结

第五章 递归 1、递归(Recurve)的概念 2、迷宫Maze问题 3、递归过程与递归工作栈 4、广义表(General Lists)

第三章链表 1.单链表(Singly Linked List 2.循环链表(Circular List 3.多项式及其相加 4.双向链表(Doubly Linked List 5.稀疏矩阵

1、类是对象的抽象,将对象的属性和行为抽象为类中的数据和方法。 2、extends关键字用于继承类。 3、super关键字用来解决如何直接访问或初始。 化从父类继承来的属性。 4、构造方法名称与类的名称相同,且没有返回类型。 5、方法重载和方法重写是Java实现多态性机制的方式

1.使用8250作串行接口时,若要求以1200bs的波特率发送一个字符,字符格式 为7个数据位,一个停止位,一个奇校验位,试编写初始化程序。 MOV DX, 3FBH ;线路控制寄存器 MOV AL,100000B访问波特率因子寄存器 OUT DX, AL MOV DX, 3F8H ;设置分频系数低字节

1.什么是计算机体系结构? 算机体系结构包括两层含义。 狭义的定义为计算机体系结构是程序员所看到的系统的一些属性:概念性的结构和功能上的表 现,这些属性既不同于数据流和控制的组织也不同于逻辑设计和物理实现。这是从程序员, 特别是汇编语言程序员的角度所看到的计算机系统的属性。 广义地看,计算机体系结构是连接硬件和软件的一门学科,它研究的内容不但涉及计算机硬 件,也涉及计算机软件

知网：《中国经济社会大数据研究平台》 用户使用手册