数据结构相关基础~~~ (1)数字求和运算 (2)在链表的开头和结尾添加元素 (3)获取链表的第一个和最后一个元素 (4)删除链表中的元素 (5)获取链表的元素 (6)获取向量元素的索引值 (7)栈的实现 (8)链表元素查找 (9)压栈出栈的方法实现字符串反转 (10)队列的用法 (11)获取向量的 ...
分类:
其他好文 时间:
2020-02-16 14:55:48
阅读次数:
78
堆栈(Stack) 参考浙大版《数据结构(第2版)》 堆栈可以认为是具有一定约束的线性表,插入和删除的操作都在栈顶的位置,先进入的元素将在后进入的元素之后取出,与生活中的桶类似,故又称为后入先出(Last In First Out,LIFO)表。 非STL的堆栈实现: 手写的堆栈主要有以下几种基本操 ...
分类:
编程语言 时间:
2020-01-24 13:23:57
阅读次数:
110
目录
1、栈的基本概念
2、Java模拟简单的顺序栈实现
3、增强功能版栈
4、利用栈实现字符串逆序
5、利用栈判断分隔符是否匹配
6、总结
分类:
编程语言 时间:
2019-12-11 11:02:38
阅读次数:
73
一、u-boot工程 1.BootLoader介绍 BootLoader是操作系统运行之前要执行的一段程序,它复制初始化硬件设备、建立内存空间映射,为操作系统的运行做好准备,是一个专门加载操作系统的程序。 对于嵌入式系统而言,没有通用的硬件平台,因此也没有通用的BootLoader,不同的平台、CP ...
分类:
系统相关 时间:
2019-11-07 13:19:01
阅读次数:
84
栈:先进后出 队列:先进先出 都是数组存放,但是删除的时候不是删除了数组中的数据,而是使用增加游标标识的方式实现删除,“游标标识”加加或者减减完成删除操作,查看的时候,也不是直接查看栈和队列的数组元素,而是使用游标的方式向外查看。 栈的实现 ...
分类:
编程语言 时间:
2019-11-01 11:10:40
阅读次数:
82
#include using namespace std; typedef struct StackNode *LinkStack; struct StackNode { int data; struct StackNode *next; }; LinkStack s; void InitStack... ...
分类:
其他好文 时间:
2019-10-04 21:11:23
阅读次数:
71
栈的实现,多加了一个最小值的获取 可关注公众号了解更多的面试技巧 ...
分类:
其他好文 时间:
2019-09-30 19:57:52
阅读次数:
95
1.栈的原理 后进先出(LIFO-last in first out):最后插入的元素最先出来,是一种“操作受限”的线性表,只允许在端插入和删除数据 2.栈的实现 顺序栈:用数组实现,顺序栈需要动态扩容,在初始化时需要给定一个固定大小的数组,当栈大于固定大小时需要扩充数组的大小。 链式栈:用链表实现 ...
分类:
编程语言 时间:
2019-09-27 22:49:21
阅读次数:
112
专题15-网卡驱动程序设计 第1课-网卡驱动架构分析 l Linux网络子系统 l 系统调用接口层:为应用程序提供访问网络子系统的统一方法。 l 协议无关层:提供通用的方法来使用传输层协议。 l 协议栈的实现:实现具体的网络协议 l 设备无关层:协议与设备驱动之前通信的通用接口 l 设备驱动程序 在 ...
分类:
其他好文 时间:
2019-09-03 13:33:50
阅读次数:
123