随笔分类 - 【数据结构】
摘要:《经典算法大全》是一款IOS平台的应用。里面收录了51种常用算法,都是一些基础问题。博主觊觎了好久,可悲哀的是博主没有苹果,所以从网上下了老奔的整理版并且每个都手敲了一遍。 虽然网上也有博客贴了出来,但是自己写写感觉总是好的。现在分享个大家。 代码和运行结果难免有出错的地方,请大家多多包涵。 1.河
阅读全文
摘要:线性表(Linear List) 基本概念 线性表是由n(n>=0)个类型相同数据元素组成的有限序列。数据元素可由若干个数据对象组成,且一个线性表中的数据元素必须属于同一数据对象。 线性表示n个类型相同数据元素的有限序列,对n>0,除第一个元素无直接前驱,最后一个元素无直接后继外,其余的每个数据元素
阅读全文
摘要:著名的计算机科学家图灵将获得者N.Wirth(沃思)教授给出了一个著名的公式:程序 = 算法 + 数据结构。可见算法和数据结构在程序中的重要地位。 一.数据和数据结构 1.数据 数据:数据是描述客观事物的数字,字符,以及能输入机器且能被处理的各种符号集合;数据是信息的载体,是对信息的一种符号表示,内
阅读全文