放假了放假了 列表的链式存储 用链表写列表，非常怪味儿，很简单，但总感觉不对劲，但确实又是对的。 #include<stdio.h> #include<stdlib.h> typedef struct Node{ int data; struct Node* next; }node,*pnode; typedef struct Queue { pnode front, rear; }queue,*pqueue; pqueue
盼望着，盼望着 天气蛮好 列表 列表的顺序存储 姥姥写的空一个内存的队列，front指向队首前一位，rear指向队尾。 有意思的是打印时需要注意分类讨论： rear>front的情况，队列没有在内存中“腰斩”，正常打印即可。 rear<front的情况，队列已经绕了一圈了，此时打印front到maxsize的部分，在从0打
杨辉三角在之前已经写过一种计算方法，利用结构体的拷贝，杨辉三角元素的求解仍然是利用两腰之和，当一个数取出与后面的数做加法，进栈，可以重复获得杨辉三角的值，不断进出，这样还能减少大量空间，数使用过就抛弃掉。为了获得数字两边的1，每一行计算都添加一个0，末尾也添加一个0，用于结束这一行的
求得二叉搜索树的第k小的元素 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 须知：二叉搜索树，又叫二叉排序树，二叉查找树。特点是：左子树的所有元素都小于等于根节点，右子树的所有节点都大于等于根节点。并且，二叉搜索树的中序遍历是升序排列的。 自己的
写在前面 在你观看这篇博客之前，我必须种草、安利一个讲DFS、BFS、Dijkstra的视频，非常建议想学习经典图算法的猴子去看看，时间不长但是很精辟别忘了点赞啊，链接：https://www.bilibili.com/video/av25829980?from=search&seid=12399862396157246554 回归正题 图如图所示，假设起点为
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26089165 剑指offer上的第23题，实际上就是考察二叉树的层序遍历，详细思想能够參考这里。题目描写叙述：从上往下打印出二叉树的每一个节点，同层节点从左至右打印。输入：输入可能包括多个測试例子，输入以EOF结束。对
1.优先队列的理解和概念 优先队列将数据按照优先级顺序排列。一个优先队列有许多有序的元素组成，所以可以快速的确定优先级最高的元素。 优先队列能通过多种方式来实现，最简单是用一个有序数据集（数组，链表），此时数据集中优先级最高的元素位于数据集的头部。但是每次插
队列 一、定义 一种可以实现“先进先出”的存储结构(只在一端进行操作) 二、分类 1.链式队列 --链表实现 2.静态队列 --数组实现 三、应用 所有和时间有关的操作都有队列的影子 四、程序 /** **实现功能：基于数组的循环队列实现 **作者：坚强的大猪猪 **最后修改日期：2019.0
