1 theday98674

尚未进行身份认证

我要认证

……

等级
TA的排名 44w+

快速排序

排序10个数冒泡排序很容易,但如果排更多的显然就有些力不从心了。因此接下来介绍一种新方法——快速排序,花费时间更少,听名字就感觉很快。大概思路呢就是,从一堆数里随意找一个当做基准,然后找比这个数小的分为一组,再在这其中随便找一个基准,找比它小的再分为一组。在接着找......直到只剩一个数。基本思想:任取一个元素为中心(pivot:枢轴、中心点) 所有比它小的元素一律前放,比它大的元...

2020-02-19 22:04:41

栈和队列(一)

栈和队列是两种重要的线性结构。从数据结构来看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子集,它们是操作受限的线性表,因此,可称为限定性的数据结构。但从数据类型角度看,它们是和线性表不相同的两类重要的抽象数据类型。1.1栈和队列的定义和特点1.1.1栈的定义和特点栈(stack)是限定仅在表尾进行插入或删除操作的线性表。 对栈来说,表尾端有其特殊含义,称为栈顶(...

2020-02-04 21:46:38

循环链表、双向链表、顺序表和链表的比较

循环链表循环链表(Circular Linked List)是另一种形式的链式存储结构。其特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。循环单链表的操作和单链表基本一致,差别仅在于:当链表遍历时,判别当前指针p是否指向表尾结点的终止条件不同。在单链表中,判别条件为 p!=L 或 p->next != L。 在某些情况下,若在循环链表中设立尾指针而不设头指针,可使一...

2020-02-01 13:03:51

线性表的链式表示和实现

线性表链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。单链表的定义和表示为了表示每个数据元素ai与其直接后继数据元素a(i+1)之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。这两部分信息组成数据元素ai的存储映像,称为结点(node)。它包括两个域:其中存...

2020-01-24 23:07:04

线性表(部分)

从本节到接下来的几节讨论的线性表、栈、队列、串和数组都属于线性结构。线性结构的基本特点是除第一个元素无直接前驱,最后一个元素无直接后继之外,其他每个数据元素都有一个前驱和后继。1.1 线性表的定义和特点同一线性表中的元素必定具有相同的特性,即属于同一数据对象,相邻数据元素之间存在着序偶关系。诸如此类由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表。线性表中元素的个...

2020-01-17 21:39:24

数据结构(绪论)

算法+数据结构=程序 数据结构是一门研究非数值计算程序设计中的操作对象,以及这些对象之间的关系和操作的学科。基本概念和术语数据(Data)是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(Data Element)是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。(有些情况下,数据元素也称为元素、记录等。) 数据项(Data Item)是...

2020-01-10 20:47:54
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。