会员HOT
首页
社区
@我的@我的评论收到的评论收到的赞私信
应用会员HOT
万方学位
×

点击收藏，不怕下次找不到~

@万方数据
个人中心
我的学术圈
我的书案
退出

学位专题

目录>
  • 封面
    文摘
    英文文摘
    第一章数据结构面向对象化
    1.1数据结构面向对象化的必要性
    1.2数据结构与面向对象方法的联系
    1.3面向对象数据结构的核心内容
    第二章模板类库概述
    2.1模板类
    2.2数据结构模板类库
    2.3数据结构模板类库的接口
    第三章线形表
    3.1线形表的抽象数据类型
    3.2顺序线形表
    3.2.1顺序线形表逻辑结构
    3.2.2构造一个顺序线形表
    3.2.3板构一个线形表
    3.2.4顺序线形表修改操作
    3.3链式线形表
    3.3.1单向链表
    3.3.2循环链表
    3.3.3双向链表
    3.4间接寻址(INDIRECT ADDRESSING)
    第四章 数组和矩阵
    4.1数组
    4.1.1抽象数据类型
    4.1.2面向对象的一维数组类Array1D
    4.1.3面向对象的二维数组类Array2D
    4.2矩阵
    4.2.1定义和操作
    4.2.2一般矩阵模板类
    4.3特殊矩阵
    4.3.1定义
    4.3.2对角矩阵
    4.3.3三对角矩阵
    4.3.4三角矩阵
    4.3.5对称矩阵
    4.4稀疏矩阵
    4.4.1三元组顺序描述
    4.4.3链表描述
    第五章堆栈和队列
    5.1栈
    5.1.1栈的抽象数据类型
    5.1.2顺序栈
    5.1.3链式栈
    5.2队列
    5.2.1队列定义
    5.2.2循环队列——队列的顺序表示和实现
    5.2.3链队列——队列的链式表示和实现
    第六章跳表和散列
    6.1有序线形表(类SORTEDCHAIN)
    6.2跳表
    6.2.1跳表描述
    6.2.2插入和删除
    6.2.3级的分配
    6.2.4跳表结点结构
    6.2.5类SkipList
    6.3散列表
    6.3.1散列表的描述
    6.3.2开放定址法
    6.3.3链表散列
    第七章 树
    7.1二叉树
    7.1.1二叉树的定义和性质
    7.1.2二叉树的描述
    7.1.3链表存储结构
    7.1.4 类BinaryTree
    7.2竞赛树
    7.2.1抽象数据类型WinnerTree
    7.2.3类WinnerTree
    7.2.4赢者树(WinnerTree)模板类提供的操作
    7.3二叉搜索树
    7.3.1基本概念
    7.3.2抽象数据类型BSTree
    7.3.3二叉搜索树的操作
    7.3.4类BSTree
    7.4平衡二叉树
    7.4.1基本概念
    7.4.2 AVL树的描述
    7.4.3AVL搜索树的平衡处理
    7.4.4模板类AVLtree的定义
    7.5 B树
    7.5.1定义
    7.5.2 B-树的搜索
    7.5.3 B-树的插入
    7.5.4 B-树的删除
    7.5.5 节点结构
    7.5.6 类BTree<E,K>
    7.5.7 B-树遍历器类Btree/terator<E,K>
    第八章优先队列
    8.1优先队列的抽象描述
    8.2堆
    8.2.1 定义
    8.2.2 最大堆的插入
    8.2.3 最大堆的删除
    8.2.4 最大堆的初始化
    8.2.5 最大堆模板类MaxHeap<T>的操作
    8.2.6 最小堆模板类MinHeap<T>
    8.3左翼堆
    8.3.1高度优先的最大及最小左翼堆
    8.3.2 最大HBLT的插入
    8.3.3 最大HBLT的删除
    8.3.4合并两棵最大HBLT
    8.3.5初始化最大HBLT
    8.3.6模板类MaxHBLT的操作
    第九章 图
    9.1抽象数据类型GRAPH
    9.2有向图和无向图的描述
    9.3加权图的描述
    9.4利用抽象类基类定义各种图类
    9.4.1抽象类Network
    9.4.2类WNetwork
    9.4.3类AdjacencyWDigraph
    9.4.4类AdjacencyWGraph
    9.4.5类AdjacencyGraph
    9.4.6类AdjacencyDigraph
    9.4.7类LinkedBase
    9.4.8类LinkedDigraph
    9.4.9类LinkedGraph
    9.4.10类LinkedWDigraph
    9.4.11类LinkedWGraph
    9.4.12类Undirected
    第十章数据结构模板类库应用举例
    10.1一元多项式的运算——单链表的应用
    10.2直方图——二叉搜索树的应用
    10.3机器调度——优先队列(最小堆)的应用
    10.4最小生成树
    结论
    附录
    参考文献
    致谢
    研究生期间发表的学术论文目录
<
DOI:10.7666/d.Y429387

基于Linux操作系统下的数据结构的模板类库

王丽琴
北京化工大学
下载全文
在线阅读
引用
该课题建立了一个完善的数据结构的模板类库，这能使程序设计人员事半功倍.论文分析了数据结构和面向对象方法的联系，另外讨论了通过使用模板类设计思想实现数据结构的通用编程.该论文指出了设计数据结构模板类库的重要性，并且对类库中所有类成员做了介绍，详细分析了每个类的内部结构和函数接口.整个类库代码用Linux7.0下的GNUC++开发和编译.最终挂接在Linux7.0的/usr/include/子目录下.这样用户使用该类库中的资源时，就象使用GNUC++的标准头文件一样.

数据结构;多型数据类型;抽象数据类型;模板类;面向对象

北京化工大学

硕士

计算机应用技术

朱望规

2002

中文

TP392

81

2004-04-08（万方平台首次上网日期，不代表论文的发表时间）

相关文献
评论
相关作者
相关机构
打开万方数据APP，体验更流畅