- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构笔记——第八章 排序技术
8.1 概述 8.1.1 排序的基本概念 记录：在排序问题中，通常将数据元素。 排序： 将一个记录的任意序列重新排列成一个按关键码有序的序列。 排序算法的稳定性：在原序列中，ki=kj,且ri在rj之前，在排序后的序列中，ri仍在rj之前，为排序算法稳定性；否则称为不稳定。 排序分类：插入、交换、选择、归并。 8.1.2 排序算法的性能 通常需要进行以下两种操作：1）比较，
2014-12-07 22:24:40
469
原创 数据结构笔记——第七章 查找技术
7.1 概述 7.1.1 查找的基本概念 关键码 ： 可以标志一个记录的某个数据项。 查找 查找结果 静态查找、动态查找 ： 不涉及插入和删除操作的查找；涉及插入和删除操作的查找。 查找结构 7.1.2 查找算法的性能 7.2 线性表的查找技术 7.2.1 顺序查找 1 顺序表的顺序查找 伪代码： 1、 设置哨兵； 2、 初始化查找的起始下
2014-12-07 20:03:53
575
原创 数据结构笔记——第六章 图
6.1 图的逻辑结构 6.1.1 图的定义和基本术语 数据元素称为顶点。 1、 图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成。 如果图的任意两个顶点之间的边都是无向边，则称该图为无向图；否则称有向图。 图 2、 图的基本术语 简单图 若不存在顶点到其自身的边，且同一条边不重复出现，则称为简单图。 图 无向完全图：任意两个顶点之间都存在边。含n个顶点的无向完全图有n
2014-11-22 11:04:14
607
1
原创 数据结构笔记——第四章字符串和多维数组
4.1 字符串 4.1.1 字符串的定义 1、字符串的定义 字符串：是零个或者多个字符数组的有限序列。 空格传：只包含空格的串。 串中所包含的字符个数称为串的长度，长度为0的串称为空串。 子串：字符串中任意个连续的字符组成的子序列。 2、字符串的比较 通过组成串的字符之间的比较实现。 给定两个字符串： X=“x1x2.....xn” Y= “y1y2......ym” 则当
2014-10-30 22:49:03
701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人