数据结构
文章平均质量分 94
Descosmos
E-mail descosmos@163.com
展开
-
创建单链表的头插法与尾插法详解
创建单链表关于数据结构的入门,就是从顺序表和单链表开始。我们不讲顺序表,直接从单链表开始我们的数据结构和算法的学习之路。单链表就是一种特殊的结构体组合而成的数据结构,关于单链表的创建方法有很多种,但都大同小异。正如这幅图中所表示的那样,单链表就是由可能不连续的数据所组合而成的数据结构。 其中每个数据分为两部分,一部分是数据存储的位置,称为数据域,另外指针所存储的地方,称为指针域。typ...原创 2018-09-26 20:54:30 · 167206 阅读 · 91 评论 -
循环链表的创建及可控输出
循环链表的创建以及基本操作上篇我们讲了运用头插法和尾插法创建单链表的方法,和两种方法的比较。 接着我们学习循环链表的创建。只要学会了单链表的创建,循环链表的创建就变得很简单。循环链表创建单链表的结构:循环链表:所谓循环链表,就是将单链表的尾结点 end 的指针域 也就是 end->next 指向头结点的地址 : end->next = head 。 这样就完成了循环链表...原创 2018-09-26 22:02:39 · 2188 阅读 · 0 评论 -
顺序表实现栈的操作
顺序表实现栈的操作栈的定义百度的解释是:栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。自己理解的话,栈就像...原创 2018-09-29 21:51:05 · 3257 阅读 · 2 评论 -
二叉排序树基本性质详解
有序二叉树在学习了基本的二叉树操作之后,数据结构就来到了图结构的学习,以及相关的基本算法。 完成之后,就到了二叉树的进阶学习,有序二叉树,平衡二叉树,哈夫曼树,到后面的B树,B+树,B*树。 今天,就先简单地说一瞎有序二叉树。关于有序二叉树,是二叉树的一种特殊的状态,以树根为起始点,左子树的值比树根的值小,而右子树的值比树根的值大。图形来说的话,相当于这样的一个二叉树:在这个二叉树...原创 2018-11-20 22:57:54 · 1693 阅读 · 0 评论 -
创建双向链表(详解)
双向链表操作在学习了单链表之后,就顺带学习了双链表的操作。什么是双链表?双链表顾名思义,就是链表由单向的链变成了双向链。 使用这种数据结构,我们可以不再拘束于单链表的单向创建于遍历等操作,大大减少了在使用中存在的问题。在单链表中,我们有一个数据域,还有一个指针域,数据域用来存储相关数据,而指针域则负责链表之间的“联系”。 而在双向链表中,我们需要有两个指针域,一个负责向后连接,一个负...原创 2018-11-25 16:18:46 · 66329 阅读 · 11 评论