数据结构
文章平均质量分 83
不落风渊
这个作者很懒,什么都没留下…
展开
-
数据结构之栈实现计算器
在终端输入一个表达式(四则运算及括号),计算表达式的值。原创 2017-07-29 22:10:45 · 1236 阅读 · 0 评论 -
数据结构之通用树(孩子兄弟表示法)
孩子兄弟表示法模型,每个结点都有一个指向其第一个孩子的指针,每个结点都有一个指向其第一个右兄弟的指针 。原创 2017-08-01 22:30:21 · 18943 阅读 · 0 评论 -
数据结构之排序(一)
本次所介绍的排序分别是冒泡排序、简单选择排序、直接插入排序、二分插入排序、希尔排序原创 2017-08-03 21:56:47 · 165 阅读 · 0 评论 -
数据结构之二叉树的非递归遍历
二叉树的遍历可以使用递归的方法,代码也很简单。不过也是可以通过非递归方式完成的。本次介绍二叉树的前序、中序、后序遍历的非递归实现和层次遍历的非递归实现。原创 2017-08-04 15:43:19 · 404 阅读 · 0 评论 -
数据结构之栈(顺序栈和链式栈)
栈是只允许在一端插入和删除的线性表,只允许插入和删除的一端称为栈顶,另一端称为栈底。栈遵循先进后出的规则。实现栈可以使用顺序表,也可以使用链表。接下来是关于这两种实现方式的一些简单操作的函数。原创 2017-07-26 22:27:36 · 331 阅读 · 0 评论 -
数据结构之链表(头节点链表)
头节点链表指的是带头节点的链表,这里介绍的是单链表,相比较头指针链表,好处就是插入删除不需要考虑空表的问题,操作不需要改变头指针,不用传二级指针。使用比较方便,也很广泛。下面是关于头节点链表的一些操作的实现。(包括头文件与源文件)原创 2017-07-25 22:59:31 · 1039 阅读 · 1 评论 -
数据结构之二叉树
二叉树的每个结点至多只有两个孩子节点(不存在度大于2的结点),二叉树的孩子节点有左右之分,次序不能颠倒。原创 2017-07-30 21:44:56 · 248 阅读 · 0 评论 -
数据结构之通用树(使用链表实现树的存储结构,双亲孩子表示法)
树是一种非线性的数据结构,可以使用链表组织树的各个节点,描述树的一些常用操作。双亲孩子表示法是指每个结点都有一个指向其双亲的指针,每个结点都有若干个指向其孩子的指针。原创 2017-07-28 22:39:46 · 6463 阅读 · 1 评论 -
数据结构之顺序表(创建、使用、销毁)
顺序表是在计算机内存中采用顺序存储的方式存储的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。顺序表的物理结构和逻辑结构都是连续的。顺序表的增删操作麻烦,需要移动的元素可能很多,修改和查找操作方便,通过下标访问,访问速度快。下面,我将实现顺序表的创建、使用和删除。(包含头文件与源文件)原创 2017-07-23 23:21:32 · 11033 阅读 · 2 评论 -
数据结构之链表(头指针链表的插入、删除、逆序)
链表也是一种线性表,区别于顺序表,链表是一种物理上不连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。头指针链表指不带头节点的链表,这样的链表在插入时需要考虑空表的情况,指定位置删除插入时也需要考虑是否在第一个节点处。因为头指针链表的很多操作都需要改变头指针。下面是关于头指针链表的一些操作的实现。(包括头文件与源文件)原创 2017-07-24 22:22:35 · 951 阅读 · 0 评论 -
数据结构之队列(顺序队列和链式队列)
队列是只允许在一端删除,在另一端插入的线性表,允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear)。队列遵循先进先出的规则。实现队列可以使用顺序表,也可以使用链表。接下来是关于这两种实现方式的一些简单操作的函数。原创 2017-07-27 22:03:39 · 534 阅读 · 0 评论 -
数据结构之排序(二)
本次所介绍的排序分别是堆排序、归并排序、快速排序。原创 2017-08-05 22:34:12 · 170 阅读 · 0 评论