数据结构
关注
分享
扫一扫
angel_yj
本人博客纯属个人学习笔记，如有错误之处，还请见谅。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
大话数据结构2 - 栈和队列
栈、队列都是一种特殊的线性表栈：是限定仅在表尾进行插入和删除操作的线性表队列：是只允许在一端进行插入操作、而在另一端进行删除操作的线性表栈stack栈顶top、栈底bottom、空栈LIFO（last in first out），进栈出栈形式，push、pop栈的抽象数据类型1.栈的顺序存储结构，进栈出栈操作两栈共享空间：top1=-1，top2=n原创 2017-02-10 18:28:28 · 456 阅读 · 0 评论 -
大话数据结构1 - 概念、线性表
程序设计 = 数据结构 + 算法数据数据元素数据项数据对象数据结构逻辑结构：集合结构，线性结构，树形结构，图形结构物理结构：顺序存储结构，链式存储结构（空间优势）数据类型抽象数据类型：ADT，abstract data type算法大O阶，大O记法，运行次数表达式时间复杂度空间复杂度算法优化编程优化原创 2017-02-10 18:27:15 · 466 阅读 · 0 评论 -
大话数据结构3 - 串
串是一种线性表的扩展线性表关注一个个元素，串关注子串操作串：是由零个或多个字符组成的有限序列字符串string空串，空格串，子串、主串串的比较：通过编码进行的相等串，串的大小判定标准ASCII，扩展ASCII，Unicode编码串的抽象数据类型，串的操作1.串的顺序存储结构，定长数组2.串的链式存储结构串的模式匹配算法，Index，子串匹原创 2017-02-10 18:31:56 · 412 阅读 · 0 评论 -
大话数据结构4 - 树
线性结构：一对一树结构：一对多树：是n（n>=0）个结点的有限集树tree空树，根root，子树subtree注意：根结点是唯一的，子树之间一定互不相交结点：包含一个数据元素和子树分支结点分类：根结点、内部结点、叶结点/终端结点leaf结点的度，树的度degree结点的关系：孩子child、双亲parent、兄弟sibling，堂兄弟，祖先、子孙原创 2017-02-10 18:32:26 · 545 阅读 · 0 评论 -
大话数据结构5 - 图
线性结构：一对一树形结构：一对多图形结构：多对多图：顶点的（有穷非空）集合、顶点之间边的集合G(V,E)，G图，V顶点，E边注意：1、数据元素：线性->元素，树->结点，图->顶点vertex2、空表，空树，但是没有空图：顶点集不能为空，边集可以是空的一：图graph，简单图1、无向边，无序偶对(vi,vj)=(vj,vi)无向图：顶点n，边原创 2017-02-10 18:44:26 · 637 阅读 · 0 评论 -
大话数据结构6 - 查找
查找searching查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素/记录查找表，查找集合：同一类型数据元素/记录的集合查找结构：专门为查找操作设置的数据结构，表、树、图结构查找结果：成功（给出整个记录的信息，给出该记录的位置），不成功（给出一个空记录，给出一个空指针）按操作方式分类：2类1、静态查找表：只作查找操作1.查询某个“特定”数据元素是否存原创 2017-02-10 18:47:58 · 751 阅读 · 0 评论 -
大话数据结构7 - 排序
排序1、排序：是使得一个序列成为按关键字有序的序列的操作特点：1.输入是一个记录集合，输出还是这个记录集合，2.针对不同的关键字进行排序，得到不同的序列关键字可以是：主关键字、次关键字、组合关键字（多个关键字/若干数据项）组合排序方法有2种：①先排一个，再排第二个，...，②将若干项的数据先组合作为一个整体，一次排序注意：多个关键字的排序最终都可以转化为单个关键字的排序2、原创 2017-02-10 18:50:00 · 636 阅读 · 0 评论