程序设计与算法基础课件.pptVIP

程序设计与算法基础(2) 潘爱民 2006/9/25 提纲 基本数据结构——list 基本数据结构——stack 基本数据结构——queue list 单链表(singly linked list) 双链表(doubly linked list) List的性质 在两端插入元素非常快速、简单 查找中间元素效率不高 SkipList 查找过程 构造和维护过程 * 建议对p2p技术有兴趣的同学看一看SkipNet List的广泛应用 从系统底层，到应用层的数据管理 系统层： 内核对象的管理 动态数据块的管理 应用层： 稀疏表格(矩阵) 各种纪录信息 List的一个实现 DDK中单链表的定义 typedef struct _SINGLE_LIST_ENTRY { struct _SINGLE_LIST_ENTRY *Next; } SINGLE_LIST_ENTRY; DDK中双链表的定义 typedef struct _LIST_ENTRY { struct _LIST_ENTRY *Flink; struct _LIST_ENTRY *Blink; } LIST_ENTRY; stack stack: a linear data structure, it can be accessed only at one of its ends for storing