最近一直在招人面试,面了不少人,突然觉得也该整理一下自己的知识体系,以求回顾、更新、学习、成长。 基础知识 操作系统 内存管理(分配算法、虚拟内存)、进程管理(进程和线程、同步等)、文件系统(IO、文件管理等)、中断等。 数据结构和算法 数组、队列、栈、链表、hash表、树、图 排序、查找、动态规划 ...
分类:
其他好文 时间:
2020-03-24 10:51:36
阅读次数:
72
155. Min Stack(最小栈) 链接 https://leetcode cn.com/problems/min stack 题目 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top( ...
分类:
其他好文 时间:
2020-03-14 13:12:45
阅读次数:
64
1.数组实现的栈 #include <stdio.h> #include <string.h> #include <stdlib.h> #define MAXSIZE 5 /** *数组实现的栈,缺点,容量固定 **/ typedef struct{ int data[MAXSIZE]; int i ...
分类:
编程语言 时间:
2020-02-16 14:58:55
阅读次数:
102
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等。 数组:数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。 优点:按照索引 ...
分类:
其他好文 时间:
2019-12-25 12:55:23
阅读次数:
78
数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示: 每一种数据结构都有着独特的数据存储方式,下面为大家介绍它们的结构和优缺点。 1、数组数组是可以再内存中连续存储多个元素的 ...
分类:
其他好文 时间:
2019-12-09 15:32:47
阅读次数:
139
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示: 每一种数据结构都有着独特的数据存储方式,下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元 ...
分类:
其他好文 时间:
2019-11-18 18:23:59
阅读次数:
69
堆栈定义: 堆栈链式存储实现: 堆栈应用: ...
分类:
编程语言 时间:
2019-10-19 13:19:13
阅读次数:
64
一:堆栈的引入 堆栈可以比较好的解决后缀表达式的问题。 拓展一: 中缀表达式:运算符号位于两个运算数之间;例如a + b * c - d/c; 后缀表达式:运算符号位于两个运算数之后;例如ab * + de -; 这个时候就需要一种存储办法,能够顺序存储运算数,并在需要的时候倒序输出,这就需要堆栈。 ...
分类:
编程语言 时间:
2019-10-17 21:53:11
阅读次数:
121
关于栈与队列 栈与队列是特殊的线性表。 访问,插入,删除等操作只能在栈顶进行;对于队列,元素只能从队尾插入,从队头删除和访问。 换句话说,栈和队列是有操作限制的线性表。 顺序存储的栈称为顺序栈;链式存储的栈称为链式栈。 基于数组实现栈 基于链表实现栈 基于数组实现队列 基于链表实现队列 ...
分类:
其他好文 时间:
2019-10-08 14:20:51
阅读次数:
85
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示: 每一种数据结构都有着独特的数据存储方式,下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元 ...
分类:
其他好文 时间:
2019-09-12 13:28:46
阅读次数:
94