
数据结构
搞向CUIT
这个作者很懒,什么都没留下…
展开
-
数据结构考研复习--线性表3(约瑟夫环)
约瑟夫环这个在一开始看的时候是一个相当蛋疼的问题,本节将为大家讲述约约瑟夫环利用循环链表以及递归来进行求解**约瑟夫环问题的原来描述为,设有编号为1,2,……,n的n(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。 稍微简化原创 2015-10-17 16:48:03 · 963 阅读 · 0 评论 -
数据结构学习5--树(二)之排序二叉树(中)
1 排序二叉树的插入分析: 1) 对当前的参数进行判断,因为需要考虑到头结点,所以我们使用了指针的指针作为函数的输入参数 2) 分情况讨论: 如果原来二叉树连根节点都没有,那么这个新插入的数据就是根节点; 如果原来的二叉树有根节点,那我们判断这个数据是否存在过,如果存在,那么返回;如果不存在,那么继续插入数据。原创 2015-09-18 16:52:29 · 446 阅读 · 0 评论 -
数据结构学习4--树(二)之排序二叉树(上)
1 基本概念只要在二叉树的基本定义上增加两个基本条件就可以了:(1)所有左子树的节点数值都小于此节点的数值;(2)所有右节点的数值都大于此节点的数值。typedef struct _TREE_NODE{ int data; struct _TREE_NODE* parent; struct _TREE_NODE* left_child; struct _TREE_NODE* ri原创 2015-09-18 16:38:54 · 602 阅读 · 0 评论 -
数据结构学习4--树(一)
1 树基本概念非线性结构,一个直接前驱,但可能有多个直接后继(1:n)树的定义具有递归性,即树中还有树树的度 所有结点度中的最大值(Max{各结点的度}树的深度指所有结点中最大的层数(Max{各结点的层次}2 树的表示方法图形表示法广义表表示法左孩子-右兄弟表示法双亲孩子表示法3 二叉树3.1 二叉树的基本概念原创 2015-09-18 15:58:10 · 604 阅读 · 0 评论 -
数据结构学习3--栈的实现(c++)
1 栈的定义和运算栈 —— 只能在一端插入和删除元素的线性表栈是一种 特殊的线性表 栈仅能在线性表的一端进行操作栈顶(Top):允许操作的一端栈底(Bottom):不允许操作的一端2 栈的常用操作创建栈销毁栈清空栈进栈出栈获取栈顶元素获取栈的大小3 栈的顺序存储原创 2015-09-17 21:40:05 · 442 阅读 · 0 评论 -
数据结构考研复习--线性表1
1 清华大学1994 15分 两个有序 的单链表ha, hb, 请判断链表a是否包含在链表b内。首先创建我原创 2015-10-17 12:14:06 · 813 阅读 · 1 评论 -
数据结构考研复习--线性表2
2 厦门大学 2000 15分 有序线性表的合并:这个比较基础,例如给出两个链表, h1 :1 3 5 7 9 h2 : 0 2 4合并的结果就是 0 1 2 3 4 5 7 9这个比较简单,直接上代码先搭建原创 2015-10-17 13:43:26 · 564 阅读 · 0 评论 -
数据结构学习2--线性表的设计与实现(一)
导语:本博客将带大家入门线性表,重点讲解一个顺序存储的财富库,代码比较详细。1 线性表的基本概念 线性表(List)是零个或多个数据元素的集合 线性表中的数据元素之间是有顺序的 线性表中的数据元素个数是有限的 线性表中的数据元素的类型必须相同 最通俗的解释:我们最常见的数组、链表就是线性表。原创 2015-09-13 19:43:06 · 1358 阅读 · 0 评论 -
数据结构学习1--基础知识
1 前言 大二上学期马上就要开设数据结构这一门课程,打算通过自己阅读《数据结构与算法分析 mark allen weiss》和《算法与数据结构 张乃孝》的方式学习这一门课程。希望用写博客的形式来督促自己认真学习。如有问题,恳请指正。 我的邮箱:gaoxiang.official@gmail.com 欢迎交流。2 数据结构的起源计算机从解决数值计算问题到解决生活中的问题原创 2015-09-13 19:22:09 · 680 阅读 · 0 评论 -
数据结构学习2--线性表的设计与实现(二)
导语:这篇博客将带领大家学习线性表的链式存储,包括单向链表,双向链表和循环链表。1 基本概念链式存储定义为了表示每个数据元素与其直接后继元素之间的逻辑关系,每个元素除了存储本身的信息外,还需要存储指示其直接后继的信息。表头结点链表中的第一个结点,包含指向第一个数据元素的指针以及链表自身的一些信息数据结点链表中代表数据元素的结点,包含指向下一个原创 2015-09-13 21:58:17 · 540 阅读 · 0 评论 -
【复试算法】 排序问题1
成绩排序题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示: jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 ...原创 2018-02-23 17:38:02 · 1374 阅读 · 0 评论