栈的实现： 1.数组 2.链表； 队列的实现： 1. 链表 2. 循环数组 ...
分类：
编程语言 时间：
2018-02-25 11:16:56
阅读次数：
209
这篇博客主要记录我在学习python算法时实现栈的过程，这里栈的实现只是最简单的实现，其中也包括符号匹配，前缀、中缀以及后缀表达式的实例。参考书目为： problem-solving-with-algorithms-and-data-structure-using-python 中文版。 运行环境： ...
分类：
编程语言 时间：
2018-02-12 20:09:27
阅读次数：
256
一、数据包管理 TCP/IP 是一种数据通信机制，因此，协议栈的实现本质上就是对数据包进行处理。 数据包管理应该能提供一种高效的机制，使协议栈各层能对数据包进行灵活的处理，同时减少数据在各层间传递时的时间与空间开销，这是提高协议栈工作效率的关键点。 在 LwIP 中，也有个类似的结构，称之为 pbu ...
分类：
其他好文 时间：
2018-01-26 17:07:09
阅读次数：
205
栈的实现 特点FILO(先进后出) 假设栈的空间为8 top == 0 不能出栈，已到栈底 top == 8 不能入栈，已到栈顶 top始终指向一个待插入的位置 push操作，1.写入数据，2.top++ 3.前提条件是栈非满 pop操作，1.top ,2.弹出数据 3.前提条件是栈非空 c inc ...
分类：
编程语言 时间：
2018-01-25 00:26:27
阅读次数：
190
数据结构（八）——栈一、栈的简介栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。栈的特性：后进先出栈的基本操作包括创建栈、销毁栈、出栈、入栈、获取栈顶元素、获取栈的大小、清空栈。二、栈的实现1、栈的抽象类template<typenameT>classStack:publicObject{public:virtualvoidpush(constT&v
分类：
其他好文 时间：
2018-01-21 17:43:31
阅读次数：
132
栈的实现 练习 一. 栈可以用来判断一个算术表达式中的括号是否匹配。编写一个函数，该函数接受一个算术表达式作为参数，返回括号缺失的位置。下面是一个括号不匹配的算术表达式的例子：2.3 + 23 / 12 + (3.14159 0.24。 function findWrongBrace (expres ...
分类：
编程语言 时间：
2018-01-21 01:12:22
阅读次数：
555
1 # -*- coding:utf-8 -*- 2 """ 3 数据结构的核心是,一个结构只有特定的操作, 可以实现特定的功能 4 栈的特点是 先进先出 , 一般有这几个操作 5 push 将一个元素存入栈中 6 pop 将一个元素从栈中取出, 并在栈中删除他 7 8 top 将一个元素从栈中取出... ...
分类：
其他好文 时间：
2017-12-24 16:50:43
阅读次数：
110
本文旨在简单介绍一下 UEFI中USB协议栈的代码框架： 主要包括： USB主控制器驱动（EFI_USB2_HC_PROTOCOL） USB总线驱动（EFI_USB_IO_PROTOCOL） USB Mass Storage驱动（EFI_BLOCK_IO_PROTOCOL） 下图是USB协议栈的代码 ...
分类：
其他好文 时间：
2017-10-31 23:56:18
阅读次数：
375
1 /*栈和队列：逻辑结构属于操作受限的线性表 2 *栈：特点先进后出，只允许在栈顶操作 3 *栈的实现方式：顺序栈和链栈 4 *常见的操作：进栈，出栈，获取栈顶，判空，判满，栈的容量 5 *栈的应用 6 *1.逆序相关操作 7 *2.分隔符匹配 8 * */ 9 //顺序栈 10 public c... ...
分类：
编程语言 时间：
2017-10-17 15:08:26
阅读次数：
227
