数据结构
文章平均质量分 50
Wang__Peter
C、C++语言,数据结构伪语言,研究VS2013编译器对语法的处理方式,7月开始转型做产品,希望可以跟大家一起讨论,一起成长
展开
-
C++语言:单链表的增删查改,数据结构
链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表(单链表)单链表是链式存取的结构,为找第 i 个数据元素,必须先找到第 i-1 个数据元素。因此,查找第 i 个数据元素的基本操作为:移动指针,比较 j 和 i单链表原创 2016-12-10 14:27:09 · 1100 阅读 · 0 评论 -
数据结构:maze迷宫求解(C++)
文件中给定地图,检查是否有出口,并标记正确出路迷宫地图://1表示墙,0表示是可以走的路1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1原创 2017-03-07 19:09:15 · 4056 阅读 · 0 评论 -
数据结构:二叉树线索化
二叉树线索化:二叉树前序线索化,二叉树中序线索化,二叉树后续线索化,二叉树前序线索化遍历,二叉树中序线索化遍历,二叉树后续线索化遍历,析构,迭代器遍历线索化后的二叉树原创 2017-03-28 17:12:20 · 1449 阅读 · 1 评论 -
数据结构:堆
借助vector来模拟堆的空间堆:堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。原创 2017-03-29 12:52:38 · 298 阅读 · 0 评论 -
数据结构:二叉树,二叉树的前中后序、层序遍历(递归法,非递归法),得到一个数叶子节点的个数……
二叉数的构建与遍历,递归法前中后序遍历二叉树,非递归法遍历二叉树,一颗二叉树有几个叶子节点,一个二叉树每一层有多少节点,二叉树有多少个节点原创 2017-03-26 20:17:18 · 1201 阅读 · 1 评论 -
数据结构:二叉搜索树
二叉搜索树 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。代码实现增删查#pragma once#include<iostream>#include原创 2017-04-04 09:57:29 · 403 阅读 · 0 评论 -
判断链表是否带环?若带环求环的长度?若带环求环的入口点?
链表就跟他的名字一样,是一串串起来的链,具体是什么样子在程序中是不能直观的看到的,因为每个节点的地址并不是连续的,但是我们可以通过指针,将其进行遍历访问。 今天我们来讨论一下,一个链表是否带环?若带环,那么环的长度又是多少?环的入口?一个链表是否带环?第一次拿到这道题的时候,我的函数原型是这样的bool isCircle(ListNodeT* head)判断一个链表是否带环,返回值最直接的应该就是原创 2017-07-17 11:36:55 · 290 阅读 · 0 评论