数据结构
文章平均质量分 62
zxd_bk
这个作者很懒,什么都没留下…
展开
-
单链表的基本操作
线性表:n个相同类型的数据元素的有限序列第一个元素没有直接前驱,最后一个元素没有直接后继,除此之外每个数据元素都已一个直接前驱和直接后继线性表的存储结构:顺序存储和链式存储顺序存储:用一组地址连续的存储单元依次存放线性表的各个元素链式存储:用一组任意的存储单元来存放线性表的结点单链表的基本操作:#ifndef Link_h__#define Link_h__原创 2016-12-12 19:09:53 · 238 阅读 · 0 评论 -
排序---选择类排序
排序算法 选择排序原创 2016-12-16 17:28:42 · 253 阅读 · 0 评论 -
排序---交换类排序
交换类排序 冒泡排序 快速排序原创 2016-12-16 17:10:38 · 278 阅读 · 0 评论 -
排序---插入类排序
排序算法 插入排序 希尔排序原创 2016-12-16 16:58:58 · 327 阅读 · 0 评论 -
查找算法
术语:列表:由同一类型的数据元素(或记录)构成的集合,可利用任意数据结构实现。关键字:数据元素的某个数据项的值,它可以唯一标识一个记录。 如果一个关键字可以唯一标识列表中的一个数据元素,则称其为主关键字,否则为次关键字。当数据元素仅有一个数据项时,数据元素的值就 是关键字。查找(检索) :根据给定的关键字,在表中确定一个关键字等于给定值的记录或数据元素,并返回该数据元素在列表原创 2016-12-15 22:13:22 · 289 阅读 · 0 评论 -
查找---动态查找
二叉排序树 二叉排序树定义二叉排序树(Binary Sort Tree)又称二叉查找树,是一种特殊的二叉树。 基本操作:二叉排序树的查找二叉排序树的插入二叉排序树的创建遍历输出值删除结点原创 2016-12-15 22:10:18 · 627 阅读 · 0 评论 -
查找---静态查找
静态查找1、顺序查找法2、折半查找原创 2016-12-15 21:29:11 · 459 阅读 · 0 评论 -
队列的基本操作
队列的基本概念 队列(Queue):也是运算受限的线性表。是一种先进先出(FirstIn First Out ,简称FIFO)的线性表。只允许在表的一端进行插入,而在另一端进行删除。 队首(front) :允许进行删除的一端称为队首。 队尾(rear) :允许进行插入的一端称为队尾。 例如:排队购物。操作系统中的作业排队。先进入队列的成员总是先离开队列。原创 2016-12-13 22:06:47 · 400 阅读 · 0 评论 -
栈的基本操作
栈的概念 栈(Stack):是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。原创 2016-12-13 21:59:43 · 600 阅读 · 0 评论 -
双向链表的基本操作
双向链表的基本操作:原创 2016-12-12 22:36:36 · 599 阅读 · 0 评论 -
二叉树的基本操作
二叉树:(1)每个结点都不大于2;(2)每个结点的孩子结点次序都不能颠倒。满二叉树:深度为k的且有2^k-1个结点的二叉树完全二叉树:深度为k,结点树为n的二叉树,如果其中结点1~n的位置序号分别与满二叉树的结点1~n的序号一一对应,则为完全二叉树。满二叉树必为完全二叉树,完全二叉树不一定是满二叉树二叉树的性质:(1)在二叉树的第i层上之多有2^(i-1)结点(2)深度为k原创 2016-12-11 22:57:15 · 326 阅读 · 0 评论 -
字符串的基本操作
1 串类型的定义 一、串和基本概念 串(String)是零个或多个字符组成的有限序列。一般记S=“a1a2a3…an”,其中S是串名,双引号括起来的字符序列是串值;ai(1≦i≦n)可以是字母、数字或其它字符;串中所包含的字符个数称为该串的长度。长度为零的串称为空串(Empty String),它不包含任何字符。原创 2016-12-14 21:54:11 · 345 阅读 · 0 评论 -
排序算法
排序 定义:设有记录序列:{ R1、R2 ……….. Rn },其相应的关键字序列为:{ K1、K2 ……….. Kn };若存在一种确定的关系: Kx关系是任意的,通常使用小于(递增)、大于(递减)等关系。稳定与不稳定:若记录序列中的任意两个记录 Rx、Ry 的关键字 Kx = Ky ;如果在排序之前和排序之后,它们的相对位置保持不变,则这种排序方法是稳定的,否则是原创 2016-12-17 22:42:14 · 231 阅读 · 0 评论