《数据结构》c语言版 - 随笔分类 - MR Li C

数据结构之图的邻接表

摘要：1.邻接表的简介：图的邻接矩阵存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。邻接表由表头结点和表结点两部分组成，其中图中每个顶点均对应一个存储在数组中的表头结点。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示，... 阅读全文

posted @ 2015-01-22 21:11 MR Li C 阅读(10648) 评论(0) 推荐(0)

数据结构之图的邻接矩阵

摘要：1.定义：邻接矩阵（Adjacency Matrix）：是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵：①对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零（在此仅讨论无向简单图），有向图则不一定如此。②在无向图... 阅读全文

posted @ 2015-01-22 09:34 MR Li C 阅读(3632) 评论(0) 推荐(0)

数据结构之二叉排序树

摘要：1.什么是二叉排序树？二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于... 阅读全文

posted @ 2015-01-21 18:49 MR Li C 阅读(474) 评论(0) 推荐(0)

数据结构之二分查找

摘要：二分查找二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成... 阅读全文

posted @ 2015-01-19 11:16 MR Li C 阅读(3197) 评论(0) 推荐(0)

数据结构之二叉树

摘要：树的结构示意图如下所示：上图就是一种数据结构----树，之所以在每个框中都留出空白，主要原因是这种结构如果根据上下文是能够传达一些重要的结构信息，比如我们可以作如下思考： 1、上图可以表示某公司的职能组织结构； 2、可以表示某公司从上层到底层的各种职位分布图； 3、可以表示... 阅读全文

posted @ 2015-01-18 09:53 MR Li C 阅读(447) 评论(0) 推荐(0)

数据结构之队列

摘要：队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头(Front),队列的操作原则是先进先出的，所以队列又称作FIFO表(First I... 阅读全文

posted @ 2015-01-17 09:55 MR Li C 阅读(309) 评论(0) 推荐(0)

数据结构之栈

摘要：栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。所以具有先进后出的特点。栈的基本运算有六种：构造空栈：InitStack(S)、判栈空: StackEmpty(S)、判栈满：StackFull(S)、进栈：Push(S,x)、可形象地理解为压入，这时栈中会多一个... 阅读全文

posted @ 2015-01-17 09:46 MR Li C 阅读(459) 评论(0) 推荐(0)

数据结构之串

摘要：串就是字符串的意思，串(string)是由零个或多个字符组成的有限序列，又名叫字符串，那么定长串顾名思义就是对固定长度的字符串进行操作。定长串的操作同字符串一样，只是应该注意串长，防止越界访问导致莫名其妙的错误。#include using namespace std;#define MaxStrS... 阅读全文

posted @ 2015-01-16 10:46 MR Li C 阅读(340) 评论(0) 推荐(0)

数据结构之单链表

摘要：单链表相对于顺序表来说拥有可以减少使用空间，可以更快速的对表中数据进行插入与删除的优点，而对于顺序表，查找一个元素的时间复杂度仅仅为O(1),然而单链表却需要遍历寻找。以下是我写的单链表，功能不知完全不完全，希望大家都有一些收获吧。/*********************************... 阅读全文

posted @ 2015-01-16 10:33 MR Li C 阅读(239) 评论(0) 推荐(0)

数据结构之线性表

摘要：对于线性表的线性存储结构，主要注意malloc这个函数的使用，它是用来开辟空间的。声明头文件#include 可以调用它。#include#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define O... 阅读全文

posted @ 2015-01-15 09:52 MR Li C 阅读(347) 评论(0) 推荐(0)

随笔分类 - 《数据结构》c语言版

公告