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