数据结构
啊啊阿瑞
在武汉读书的长沙妹坨
展开
-
数据结构之顺序表
数据结构中,线性表分为两种:顺序表和链表。顺序表逻辑相邻,物理也相邻;链表逻辑相邻,物理不相邻。线性表的特点:正确性、可读性、健壮性、通用性。顺序表:在计算机内存中以数组形式保存的线性表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。将表中元素一个接一个的存入一组连续的存储单元中,这种存储结构是顺序结构。一维数组是定长顺序表。定长顺序表 算法实现//头文件#ifnd原创 2017-08-24 01:20:40 · 439 阅读 · 0 评论 -
数据结构之链表(单链表、循环链表)
链接方式存储的线性表简称为链表。以“结点的序列”表示线性表称作单链表。用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)。链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息。单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据以结点原创 2017-08-25 17:10:39 · 479 阅读 · 0 评论 -
数据结构排序
在数据结构中,排序有以下几种分类:(1)按存储位置分为内部排序和外部排序; (2)按排序算法或者逻辑分为插入排序、选择排序、交换排序、归并排序和基数排序; (3)按排序结果分为升序和降序。说到排序就可以说到稳定性。稳定性我们可以理解为:在待排序数字中的重复数据,在排序前后的相对前后位置不变。 其中, 稳定的有:直接插入排序、冒泡排序、归并排序、基数排序 不稳定的有:Shell排序、选择排序原创 2017-08-31 02:37:21 · 453 阅读 · 0 评论 -
字符串的查找:朴素查找算法和KMP算法
Q:一个字符串A”abcabbcabcd”,要想知道里面是否包含另一个字符串a”abcd”?按照我们以前所学,无非就是设置i和j记录两个字符串的下标,将两个字符串同时遍历,如果A串的i和a串的j下标所对应的字符一样,那么我们就让i,j同时向后遍历++,然而,绝大多数情况是i和j匹配失败,按照我们以前所学,匹配失败后A退回到i原来位置的下一个位置即:i=i-j+1,j=0。这种算法就叫朴素查找算法原创 2017-10-18 02:40:29 · 591 阅读 · 0 评论