逻辑结构类型 集合(平等) 线性结构(一对一) 树形结构(一对多) 图形结构(多对多) 存储结构类型 顺序存储结构 链式存储结构 索引存储结构 哈希(散列)存储结构 数据类型:一个值的集合和定义在此集合上的一组操作的总称。(eg:int) 抽象数据类型ADT=逻辑结构+抽象运算(eg:复数)comp ...
分类:
其他好文 时间:
2017-07-14 22:09:25
阅读次数:
120
1.链式存储结构实现 单链表和双链表(这边讲单链表)。 2.基础概念 a.结点:结点由数据域和地址域(链)两部分组成。而结点整体在效果上可以看作是该结点的地址(指针)。这个地址域一般是后继元素的地址(即下一个结点的总体)。所以最后一个元素的地址域为^,其表示空,即没有后续元素。b.单链表:每个结点只 ...
分类:
其他好文 时间:
2017-07-10 14:29:14
阅读次数:
175
数据结构从零开始之线性表 线性表 线性表在计算机中可以用顺序存储和链式存储两种存储结构来表示。 其中用顺序存储结构存储的叫做顺序表。 用链式存储结构表示的叫做链表。 顺序存储 地址连续 预先分配内存,可能会导致浪费 查改容易,直接通过下标就可以访问 增删不方便,每一次增加或者删除,后面的所有数据元素 ...
分类:
其他好文 时间:
2017-07-07 19:56:40
阅读次数:
171
引言:关于字符串 字符串(string):是由0或多个字符组成的有限序列。一般写作`s = "123456..."`。s这里是主串,其中的一部分就是子串。 其实,对于字符串大小关系不如是否相同重要。包括密码验证、hash列等。 而字符串的存储结构有两种:顺序存储结构和链式存储结构。由于不同的字符是连 ...
分类:
编程语言 时间:
2017-06-25 13:15:44
阅读次数:
185
.1.链式存储结构实现 单链表和双链表(这边讲单链表)。 2.基础概念 a.结点:结点由数据域和地址域(链)两部分组成。而结点整体在效果上可以看作是该结点的地址(指针)。这个地址域一般是后继元素的地址(即下一个结点的总体)。所以最后一个元素的地址域为^,其表示空,即没有后续元素。b.单链表:每个结点 ...
分类:
其他好文 时间:
2017-06-21 22:00:37
阅读次数:
161
二叉链表存储结构: 二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为: 其中,data域存放某结点的数据信息;lchild与rchi ...
一、链表 1. 基本介绍: 链表是线性表的一种。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表有两种存储方式,一种是顺序存储结构,另一种是链式存储结构。我们常用的数组就是一种典型的顺序 ...
分类:
编程语言 时间:
2017-06-17 22:38:02
阅读次数:
279
上一篇博文中主要总结线性表的顺序存储结构实现。比方顺序表、顺序队列和顺序栈。详细能够參考上篇博文 http://blog.csdn.net/lg1259156776/article/details/46993591 以下要进行学习和总结的是线性表的链式存储结构实现,比方链表和链队列。 顺序存储结构的 ...
分类:
其他好文 时间:
2017-06-07 10:11:07
阅读次数:
255
十字链表是有向图的还有一种链式存储结构。能够看成是将有向图的邻接表和逆邻接表(仅仅考虑入度)结合起来得到的一种链表。在十字链表中,相应于有向图中每个顶点有一个节点,每一条弧也有一个结点。 顶点之间是数组顺序存储,而弧是链式存储。 弧结点结构: 顶点结点结构: 十字链表形态: 实现: /******* ...
分类:
其他好文 时间:
2017-06-06 19:55:37
阅读次数:
263
定义 串的存储结构 顺序存储结构 当长度超过了预分配的空间,需要重新动态分配新的空间 链式存储结构 一个节点对应一个字符会造成资源浪费,所以一个节点可以放多个字符(相当于链式的每个节点内置了一个顺序存储结构),具体存几个字符需要按实际情况,否则会影响串的处理效率 匹配算法 朴素模式匹配算法 .... ...
分类:
其他好文 时间:
2017-06-06 10:50:00
阅读次数:
162