开发工具:
文件大小: 5mb
下载次数: 0
上传时间: 2017-09-03
详细说明： 1、 数据结构概念 1 1.1数据结构相关概念 1 1.1.1疑惑 1 1.1.2数据结构起源 1 1.1.3数据结构中的基本概念 2 1.1.4数据的逻辑结构 3 1.1.5数据的物理结构 4 1.1.6数据的运算 5 1.2、算法 5 1.2.1算法概念 5 1.2.2算法和数据结构区别 5 1.2.3算法特性 6 1.2.4算法效率的度量 6 2、线性表 11 2.1线性表基本概念 11 2.1.1线性表定义 11 2.1.2数学定义 11 2.1.3性质 12 2.1.4练习 12 2.2.5线性表的操作 12 2.2线性表的顺序存储结构 13 2.2.1基本概念 13 2.2.2设计与实现 13 2.2.3优点和缺点 14 2.3线性表的链式存储 15 2.3.1基本概念 15 2.3.2链表技术领域推演 16 2.3.2设计与实现 16 2.3.3优点和缺点 19 2.4循环链表 19 2.4.1基本概念 19 2.4.2循环链表的应用 20 2.4.3设计与实现 22 2.4.4优点和缺点 24 2.5双向链表 24 2.5.1基本概念 24 2.5.2设计与实现 25 2.5.3优点和缺点 27 3、栈tack和队列queue 28 3.1栈stack 28 3.1.1Stack基本概念 28 3.1.2Stack的常用操作 28 3.1.3栈模型和链表模型关系分析 29 3.1.4栈的顺序存储设计与实现 30 3.1.5栈的链式存储设计与实现 31 3.1.6栈的应用 32 3.2队列queue 35 3.2.1queue基本概念 35 3.2.2queue常用操作 36 3.2.3队列模型和链表模型关系分析 37 3.2.4队列的顺序存储设计与实现 37 3.2.5队列的链式存储设计与实现 38 4、树专题 39 4.1树基本概念 39 4.2树的表示法 39 4.3树的逻辑结构 40 4.4二叉树概念 40 4.4.1基本概念 40 4.4.2二叉树的表示 41 4.4.3二叉树的遍历 43 4.5二叉树编程实践 44 基本操作 44 案例1：计算二叉树中叶子结点的数目 45 案例2：求二叉树的深度 45 案例3：完全Copy二叉树 45 案例4：树的非递归遍历(中序遍历) 46 4.6二叉树的创建 47 4.6.1中序和先序创建树 47 4.6.2#号法创建树 48 4.7二叉线索树 50 4.7.1线索化概念 50 4.7.2线索化的实现 54 4.8霍夫曼树 56 4.8.1概念 56 4.8.2霍夫曼树的构造 57 5、排序 59 5.1排序基本概念 59 5.2选择法 60 5.3插入排序 61 5.4冒泡排序 63 5.5希尔排序 65 5.6快速排序 66 5.7归并排序 69 5.8排序总结 71 6 C++模板类与数据结构基础 71 6.1前言 71 6.2模板类设计与实现 72 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
