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