![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
yayun0516
Android开发
展开
-
第六章 树
一、树的定义定义:树是n个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根的结点;(2)当n>1时,其余结点可以分为m个互不相交的有限集T1、T2、...Tm,其中每一个集合本身又是一棵树,并且称为根的子树。对于树的定义还需要强调两点:1.n>0时根节点是唯一的;2.m>0时,子树的个数没有限制,但他们一定是互不相交的。 结点的分类结点原创 2015-05-29 15:25:03 · 1028 阅读 · 0 评论 -
军令状
本身不是计算机系出身,通信类的苦逼研究僧,因为本专业找工作不太好找,无奈转向软件。对于数据结构的概念还存在上个年代(00年代),后来又学了一些知识,但是都是无疾而终,因为本身缺乏兴趣,而且也不明白这玩意到底有啥用。目前已经研二下学期,面试了几家实习之后,最深切的体会是--面试会问,算了,快找工作了,突击下吧,希望在压力下这次自己可以走的远些,特立此军令状!在网上找了一些帖子和文章看了一下,原创 2015-05-28 16:31:59 · 1152 阅读 · 2 评论 -
第三章 线性表
一、线性表定义线性表:零个或多个数据元素的有限序列。(零个的时候是空表)线性表的特性是:除了第一个元素(只有后继)和最后一个元素(只有前驱),每个元素都只有一个前驱和后继。二、线性表的抽象数据类型线性表的抽象数据类型定义如下:三、线性表的顺序存储结构线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。来看线性表顺序存储结构代码:原创 2015-05-28 18:06:42 · 1139 阅读 · 0 评论 -
第四章 栈与队列
一、栈的定义栈(stack)是限定尽在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端成为栈顶(top),另一端成为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(LIFO)的线性表。图示出栈入栈操作: 二、栈的抽象数据类型图示栈的各项操作:由于栈本身就是一个线性表,那么上一章我们讨论了线性表的顺序存储和链式存储,对于栈来说也是同原创 2015-05-29 10:45:32 · 1481 阅读 · 0 评论 -
第二章 算法
什么是算法?1+1=2算不算算法?严格讲算法不分难易,能解决数学问题的方法都叫算法。哈,下面让我们看一下严格的定义吧:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作。一、数据结构和算法的关系数据结构和算法什么关系?这不是介绍数据结构的文章吗,为什么扯到算法了呢?如果上一章你看了的话,应该会记得一个公式:程序设计=数据结构+算法。(原创 2015-05-28 17:02:04 · 1596 阅读 · 0 评论 -
android应用程序如何调用支付宝接口
最近在做一个关于购物商城的项目,项目里面付款这块我选的是调用支付宝的接口,因为用的人比较多。 在网上搜索了以下,有很多这方面的教程,但大部分教程过于陈旧,而且描述的过于简单。而且支付宝提供的接口一直在更新,可能支付宝那边是为了让接口更容易被调用吧,以前有些老的教程稍微跟现在接口有些不能“对号入座”,于是,我决定抽空写一篇关于调用支付宝接口的文章,跟大家分享,让大家以最快的速度转载 2015-05-30 09:57:23 · 1303 阅读 · 0 评论 -
第五章 串和KMP匹配算法
一、串的定义串(string)是由零个或多个字符组成的有限序列,又名叫字符串。一般记作: s="a1a2a3...an";字符串的基本操作方法:二、串的存储结构1.串的顺序存储结构:串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的。2.串的链式存储结构:总的来说不如顺序存储灵活,性能也不如顺序存储结构好。三、朴素的模式匹配算法子串的定位操作通常称原创 2015-05-29 10:54:21 · 1085 阅读 · 0 评论 -
第一章 数据结构绪论
本文章作为学习笔记,大量参考了《大话数据结构》这本书,因为没有用于商业活动,而且也算是为作者做了一个小小的宣传,作者应该不会告我侵权,哈。 数据结构的概念:是相互之间存在的一种或多种特定关系的数据元素的集合。(学了半天这个概念得知道吧!) 开场白数据结构有什么用?如果你想走程序员的道路,如果你不想一辈子搬砖,如果你想比别人工资高百分之三十,如果你想让家人过上好日子,如果... 够原创 2015-05-28 16:58:05 · 1222 阅读 · 0 评论