• 欢迎访问BruceOu的博客,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本章吧

2021年07月的内容

数据结构与算法

《数据结构与算法》第9章 查找 (C语言)

《数据结构与算法》第9章 查找 (C语言)
所谓“查找”记为在一个含有众多的数据元素(或记录)的查找表中找出某个“特定的”数据,即在给定信息集上寻找特定信息元素的过程。 为了便于讨论,必须给出这个“特定的”词的确切含义。首先,引入一个“关键字”的概念;关键字(Key)是数据元素(或记录)中某个数据项的值,用它可以标识(识别)一个数据元素(或记录); 查找(Serching)根据给定的某个值,在查找表……继续阅读 »

5个月前 (07-10) 150浏览 0评论 8个赞

数据结构与算法

《数据结构与算法》第8章 树 (C语言)

《数据结构与算法》第8章 树 (C语言)
8.1树的概念 树(tree)是n(n>=0)个节点的有限集合T,它满足两个条件: 1)有且仅有一个特定的称为根(root)的节点; 2)其余的节点可以分为m(m>=0)个互不相交的有限结合T1、T2、…、Tm,其中每一个集合又是一棵树,并成为其根的子数(Subtree)。 树的逻辑结构:树中任何节点都可以有零个或多个直接后继节点(子节点),……继续阅读 »

5个月前 (07-04) 150浏览 0评论 5个赞

数据结构与算法

《数据结构与算法》第7章 两个队列实现一个栈 (C语言)

《数据结构与算法》第7章 两个队列实现一个栈 (C语言)
前一节我们讲解了两个栈实现一个队列,现在我们用两个队列实现一个栈。 关于栈和队列的特点在前一节我们已经讲解过了,现在我们直接看用两个队列实现栈的出入。 7.1入栈 入栈很简单,只需要将队列q1入栈即可。 int PushStack(sequeue_t *queue1, data_t data) { if(queue1 == NULL) {……继续阅读 »

5个月前 (07-04) 134浏览 0评论 1个赞

数据结构与算法

《数据结构与算法》第6章 两个栈实现队列 (C语言)

《数据结构与算法》第6章 两个栈实现队列 (C语言)
在讲解本节内容之前,我们先来回顾栈和队列的特点。 栈的特点是先进后出,例如,把序列1,2,3,4,存入栈中。 入栈:1先入,4最后入,最终1在栈底,而4位于栈顶。 出栈:栈顶先出,最后栈底元素出栈。 队列的特点是先进先出,例如,把序列1,2,3,4,存入队列中。 入队:1先入,4最后入,最终1在队首,而4位于队尾。 出队:队首先出,最后队尾元素出队列。 ……继续阅读 »

5个月前 (07-04) 143浏览 0评论 1个赞

数据结构与算法

《数据结构与算法》第5章 链表反转【有头结点】(C语言)

《数据结构与算法》第5章 链表反转【有头结点】(C语言)
5 链表反转【有头结点】 此文是在前一文的基础上改进,两者区别在于是否有头结点,为何必须有头结点,笔者在《表》那一章已经说明了,此文是在上一节进行了改进。 【题目描述】 题目:输入一个链表的头结点,反转该链表,并返回反转后链表的头结点。 typedef int data_t; typedef struct linklist_node_t { da……继续阅读 »

5个月前 (07-04) 144浏览 0评论 1个赞