刘猿猿

数据结构

ActiveMQ(1) C++(11) C语言(31) git(3) java(13) LeetCode(26) LintCode(1) Linux(28) nowcoder(17) Spring(5) SQL(2) 剑指offer(23) 未归档(6) 程序人生(3) 算法(4)

/ 注册

全部文章 / 数据结构（共6篇）

二叉搜索树的第k个结点

题目描述：给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。 /* struct TreeNode { int val; struct TreeNode *left; struct T...

2019-01-24

0 474

队列实现栈

利用两个队列实现一个栈要求： Push：往非空队列里插入（如果两个队列都是空，选第一个插入） Pop：从非空队列中 move size - 1 个元素到空队列中，pop 剩下的一个 Top: 从非空队列中 move size - 1 个元素到空队列中，返回剩下的一个的值，把剩下的一个也...

2018-10-14

0 421

栈实现队列

结构体定义首先我们需要引入栈文件Stack.h #include "Stack.h" /* *两个栈实现一个队列 */ typedef struct Queues { Stack stack1; Stack stack2; }Queues; 初始化 void ...

Stack Queue

2018-10-14

0 481

链表面试题

关于链表已经学了有一段时间了，今天抽空进行了整理，列出来常见的有关链表的面试题，以下想法如有瑕疵望批评指出，希望能给初学者带来一点参考和价值从尾到头打印单链表递归打印 // 1、从尾到头打印单链表递归 void ListReversePrint(ListNode *Node) { i...

链表

2018-10-05

1 560

链表的基本操作

学习链表有段时间了，今天给大家整理了有关链表的基本操作，例如链表的创建、增、删、查等基本操作结构体定义 typedef int DataType; typedef struct ListNode { DataType data; struct ListNode *next; } Lis...

2018-10-05

1 535

哈希表(下)

哈希冲突的开散列方式在我的博客哈希表上中详细介绍了哈希的概念以及处理哈希冲突的闭散列方式。在本文章中，主要介绍处理哈希冲突的另一种方式：开散列(链地址)。开散列的概念开散列：又叫链地址法、开链法。首先对关键码集合用哈希函数计算哈希地址，具有相同哈希地址的关键码归于同一子集合中，每一个子集...

2018-09-14

0 514