数据结构
lw-particle
这个作者很懒,什么都没留下…
展开
-
数据结构笔记之链表
链表是基础的数据结构,是一种线性表,它能够用通过顺序存储和链式存储两种方式。 采用顺序存储的可以建立如下结构体。 将所有的元素存储在数组中,这样建立的链表,链表的存储也比较方便,但是这样的链表缺少灵活性,而且是静态的,不能够任意增大链表的长度,操作起来不方便。 下面介绍链式存储的链表,也是常用的存储方式 建立结构体,结构体中含有指向下一个节点的指针和元素的类型。 下面介绍链表的一些基本操作 首先...原创 2018-11-25 17:38:09 · 160 阅读 · 0 评论 -
数据结构笔记之二叉树遍历
二叉树是数据结构基本类型,节点最大的度为2,每一个节点通常有两个字树,称为左子树和右子树。如图 节点1的度为2,节点5的度为1,节点6,7度为0,称为叶节点。对于一个二叉树,我们访问其元素的方式有多种,下面介绍二叉树的四种遍历方式。 首先,先建立二叉树的结构体` typedef struct treenode *binaryTree; struct treenode { elementtype...原创 2018-12-01 19:44:12 · 129 阅读 · 0 评论