随笔分类 -  数据结构

上一页 1 2
栈的应用—大数相加
摘要：package org.Stone6762.MStack.adopt; import java.util.Scanner; import org.Stone6762.MStack.imple.LinkStack; /** * @author_Stone6762 * @Description_大数相加 阅读全文
posted @ 2017-07-10 18:08 鹏达君 阅读(301) 评论(0) 推荐(0)
栈的基础
摘要：1.栈的基础概念 a.栈是限制在表的一端进行插入（进栈）和删除（出栈）运算的线性表，而进行这两个操作，需要一个头指针。b.通常称插入，删除的这一端为栈顶，另一端为栈底。c.当表中没有元素时称为空栈。假设栈S=（a1,a2,...an),a1称为栈底元素，an称为栈顶元素。 注意：栈是按后进先出的原则 阅读全文
posted @ 2017-07-10 17:48 鹏达君 阅读(209) 评论(0) 推荐(0)
串的匹配算法
摘要：引言：这一篇文章，我们研究的是匹配算法，而研究算法的步骤是先搞懂逻辑，再想实现。废话先不说，现在让我们进入今天的内容。 阅读全文
posted @ 2017-07-10 17:37 鹏达君 阅读(206) 评论(0) 推荐(0)
串的基础
摘要：引言：字符串是由字符组成的有限序列，从逻辑结构看，串是一种“特殊的线性表”，其特殊性在于线性表中的每个元素是一个字符。作为 一种抽象数据类型，串有自己的一组操作，其操作特点与线性表不同。 1.串的基本概念a.串定义：串（string）是由零个或多个字符组成的有限序列，又叫字符串。一般记为 s=”a1 阅读全文
posted @ 2017-07-10 17:15 鹏达君 阅读(1042) 评论(0) 推荐(0)
线性表—双链表
摘要：1.基础知识 a.双链表结点的结构：其由前序元素地址，数据域，后继元素地址组成。 b.双链表结点的连接方法：先声明该结点，可以在内部也可以利用其特性来表明前序结点和后继结点是什么，之后同时还需要说明“其前序结点的后继地址为该结点”和”其后继结点的前序地址为该结点。（本质：双向） 2.循环双链表的实现 阅读全文
posted @ 2017-07-10 16:19 鹏达君 阅读(231) 评论(0) 推荐(0)
线性表—单链表
摘要：1.链式存储结构实现 单链表和双链表（这边讲单链表）。 2.基础概念 a.结点：结点由数据域和地址域（链）两部分组成。而结点整体在效果上可以看作是该结点的地址（指针）。这个地址域一般是后继元素的地址（即下一个结点的总体）。所以最后一个元素的地址域为^,其表示空，即没有后续元素。b.单链表：每个结点只 阅读全文
posted @ 2017-07-10 12:33 鹏达君 阅读(424) 评论(0) 推荐(0)
线性表—顺序表
摘要：引言（重点）： 1.线性表的概述 2.线性表的抽象数据类型描述 3.线性表的实现方式 4.线性表的具体实现 5.每种具体实现的分析 1、什么是线性表？线性表（Linear List）：由同类型元素构成有序序列的线性结构。 特征：1.表中元素个数称为线性表的长度2.线性表没有元素时，称为空表3.表起始 阅读全文
posted @ 2017-07-10 12:04 鹏达君 阅读(354) 评论(0) 推荐(0)
时间复杂度和空间复杂度深入
摘要：1.时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时 间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费 阅读全文
posted @ 2017-07-09 13:19 鹏达君 阅读(153) 评论(0) 推荐(0)
概述
摘要：引语：数据结构其实就是数据的逻辑结构，存储结构，算法组成。逻辑结构指的是数据之间的逻辑关系。存储结构有线性存储结构和非线性存储结构，其统一规律就是如果是顺序存储结构表格，那么其成员变量必须有一个数组（容器），一个顺序表长度值，其构造函数来去形成表格，然后在成员方法里面实现算法。如果是链式表格，那么必 阅读全文
posted @ 2017-07-09 12:57 鹏达君 阅读(171) 评论(0) 推荐(0)

上一页 1 2