数据结构
NodYoung
专注于机器人,计算机视觉,机器学习
展开
-
第4章 栈与队列
栈(stack)是限定仅在表尾进行插入和删除操作的线性表,即后进先出(LIFO,Last In First Out)。如浏览器上的“后退”按钮。ADT 栈(stack) Data原创 2015-08-28 15:46:41 · 1392 阅读 · 0 评论 -
第2章 算法
算法的定义:算法是解决特定问题求解步骤的描述,在计算机中为指令的有限序列,,并且每条指令表示一个或多个操作。 算法的特性: 1.零个或多个输入,至少一个或多个输出 2.有穷性 3.确定性:每一个步骤都具有确定的含义,无歧义,即相同的输入只能有唯一的输出 4.可行性:每一步都能通过执行有限次数完成 对比算法的关键执行次数函数的渐进增长性,基本就可以分析出某个算法的时间复杂度。 算法时间复原创 2015-08-17 16:09:05 · 979 阅读 · 0 评论 -
第1章 数据结构绪论
程序设计 = 数据结构 + 算法 数据结构的一些相关概念: 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构的分类: 逻辑结构是面向问题的,而物理结构是面向计算机的。其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。 数据类型(以C语言为例)分为原子类型(整型、字符型等)和结构类型(如整型数组)。 抽象数据类型(即对已有的数据类型原创 2015-08-17 15:37:12 · 1051 阅读 · 0 评论 -
第3章 线性表
线性表(List):零个或多个数据元素的有限序列。在较复杂的线性表中,一个数据元素可以由若干个数据项组成。线性表元素的个数n(n>=0)定义为线性表的长度。 线性表的抽象数据类型定义:ADT 线性表(List) Data 线性表的数据对象集合为『a1,a2,a3,......,an』,每个元素的类型均为DataType。数据元素之间的关系是一对一的关系。 Operation Ini原创 2015-08-19 20:58:12 · 1590 阅读 · 0 评论 -
第5章 串
串(string)是由零个或多个字符组成的有限序列,又名字符串。ADT 串串的链式存储结构除了在连接串与串操作时有一定方便之外,总的来说不如**顺序存储结构**灵活,性能也不如顺序存储结构好。 **KMP模式匹配算法:主串i值不回溯,通过观察,发现j值的变化与主串其实没什么关系,关键就取决于T串的结构中是否有重复的问题。原创 2015-09-24 20:20:00 · 1095 阅读 · 0 评论