![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
Day_Day_UP
这个作者很懒,什么都没留下…
展开
-
队列的顺序存储结构——循环队列 图解和代码实现
转自http://blog.csdn.net/ggxxkkll/article/details/8661569 队列的顺序存储结构——循环队列 循环队列的长度为(rear-front+QueueSize)%QueueSize 队空的条件: front=rear 队满的条件是: (rear+1)%QueueSize=front 图片详解:转载 2015-03-09 14:53:40 · 997 阅读 · 0 评论 -
数据结构第二章--线性表链表
一、概念 线性结构的特点是:在数据元素的非空有限集中,(1)存在唯一的一个被称做“第一个”的数据元素;(2)存在唯一的一个被称作“最后一个”的数据元素;(3)除第一个之外,集合中的每个数据元素均只有一个前驱;(4)除最后一个数据之外,集合中每个数据元素均只有一个后继。 二、线性表的应用实例 例1:假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的转载 2015-04-20 17:32:50 · 525 阅读 · 0 评论 -
二叉树线索化
转自:http://blog.csdn.net/algorithm_only/article/details/6991254 // TrreadBiTree.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include using转载 2015-04-29 14:56:28 · 422 阅读 · 0 评论 -
数据结构第四章--串
转自http://blog.csdn.net/v_july_v/article/details/7041827 从头到尾彻底理解KMP 作者:July 时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。 1. 引言 本KMP原文最初写转载 2015-04-21 14:05:50 · 646 阅读 · 0 评论 -
数据结构第三章-栈
转自:http://blog.csdn.net/hguisu/article/details/7674195 1.栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示: 结论:后进先出(Last In First Out),简称为LIFO线性表。 栈的基本运算有六种:转载 2015-03-09 11:15:36 · 522 阅读 · 0 评论 -
数据结构第三章-队列
转自http://blog.csdn.net/hguisu/article/details/7674195 1.队列 1.1 队列定义 队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不同,是两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进),允许删除的一端称为队尾(rear),允许插入的一端称为队头 (Front) ,队转载 2015-04-21 13:23:52 · 509 阅读 · 0 评论 -
数据结构第二章--线性表
一、概念 线性结构的特点是:在数据元素的非空有限集中,(1)存在唯一的一个被称做“第一个”的数据元素;(2)存在唯一的一个被称作“最后一个”的数据元素;(3)除第一个之外,集合中的每个数据元素均只有一个前驱;(4)除最后一个数据之外,集合中每个数据元素均只有一个后继。 二、线性表的应用实例 例1:假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的转载 2015-04-20 17:33:23 · 649 阅读 · 0 评论 -
数据结构第一章 绪论
一、基本术语: 数据:在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。是计算机加工的原料。 数据元素:数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。 数据对象:是性质相同的数据元素的集合,是数据的一个子集。 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。根据数据元素之间的不同的特性,通常有四类基本结构:集转载 2015-04-20 13:56:34 · 414 阅读 · 0 评论 -
算法之二叉树各种遍历
转自:http://blog.csdn.net/sjf0115/article/details/8645991 树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个转载 2015-04-23 17:06:52 · 376 阅读 · 0 评论 -
数据结构--树的三种遍历(递归与非递归实现)
转自:http://blog.csdn.net/speedme/article/details/21659899 1:深度优先 1.1:前序遍历 Visit the root.Traverse the left subtree.Traverse the right subtree. 如下图: Pre-order: F, B, A, D, C, E, G转载 2015-04-23 11:29:29 · 680 阅读 · 0 评论 -
数据结构第五章--数组和广义表
一、三元组顺序表 假设以顺序存储结构来表示三元组表,则可得稀疏矩阵的一种压缩存储方式——我们成之为三元组顺序表。 稀疏矩阵的三元组顺序表存储表示 #define MAXSIZE 12500 //假设非零元个数的最大值为12500 typedef struct { int i, j; //该非零元的行下标和列下标 ElemType e; }Triple; t转载 2015-04-22 10:25:36 · 889 阅读 · 0 评论 -
队列的链接存储结构——链队列 图解和代码实现
转自:http://blog.csdn.net/ggxxkkll/article/details/8662954 队列的链接存储结构——链队列 图解: LinkQueue.h [cpp] view plaincopy //LinkQueue.h #ifndef LINKQUEUE_H转载 2015-03-09 15:37:56 · 1079 阅读 · 0 评论 -
字符串匹配代码
while(i {原创 2015-04-22 09:19:45 · 668 阅读 · 0 评论