一、栈结构 栈（stack）是限制插入和删除只能在一个位置上的表，该位置是 表的末端，叫做栈的顶（Top）。对栈的基本操作有push(进栈），pop(出栈），peak(栈顶元素)，size(栈容量)等。 栈的核心思想：“先进后出”。 二、案例一：数组实现“栈” 测试类： 运行结果： 三、案例二：单链 ...
分类：
编程语言 时间：
2018-05-19 11:09:19
阅读次数：
198
栈，线性表的一种特殊的存储结构。与学习过的线性表的不同之处在于栈只能从表的固定一端对数据进行插入和删除操作，另一端是封死的。 图1 栈结构示意图 由于栈只有一边开口存取数据，称开口的那一端为“栈顶”，封死的那一端为“栈底”（类似于盛水的木桶，从哪进去的最后还得从哪出来）。 栈的“先进后出”原则 使用 ...
分类：
编程语言 时间：
2018-05-13 10:37:31
阅读次数：
210
原文出处： 淘宝UED - 筱谷 Nginx + Node.js + Java 的软件栈部署实践 起 关于前后端分享的思考，我们已经有五篇文章阐述思路与设计。本文介绍淘宝网收藏夹将 Node.js 引入传统技术栈的具体实践。 淘宝网线上应用的传统软件栈结构为 Nginx + Velocity + J ...
分类：
其他好文 时间：
2018-05-08 16:42:08
阅读次数：
186
20165326第十周课上测试补做 知识点简介 课上代码 1 2 ch15代码分析 ch15课后习题 (1)使用堆栈结构输出an的若干项，其中a_n=2a_n 1+2a_n=2a_(n 1)+2a_(n 2)，a_1=3，a_2=8 运行结果 (3)有10个U盘，有两个重要属性：价格和容量。编写一个 ...
分类：
其他好文 时间：
2018-05-06 23:30:08
阅读次数：
191
课下作业（补做） 相关知识点的总结 排序 程序中经常会遇到需要对链表按照某种大小关系排序， 类提供的对于排序和查找的类方法如下： 将list中的元素按升序排列 使用折半查找法查找list是否含有和参数key相等的元素。 有类的源代码，针对某一成员变量排序，让类实现 接口,调用 没有类的源代码，或者多 ...
分类：
其他好文 时间：
2018-05-06 20:06:13
阅读次数：
151
相关知识点 创建一个空的链表 向链表中添加新的结点 删除结点 链表中数据的插入 链表中数据的排序 将list中的元素按升序排序 课上习题补做 习题2 代码： 运行截图： "代码码云" 习题3 代码： 运行截图： "代码码云" 第十五章课后编程题 第1题： 使用堆栈结构输出an的若干项，其中an=2a ...
分类：
其他好文 时间：
2018-05-06 16:16:56
阅读次数：
208
解决的问题：在一个数组中，每一个位置的num，找到左边离num近的>num的值，和右边离num近的>num的值 时间复杂度：O(N) 准备一个栈：栈底到栈顶 从大到小 遍历数组，将数组中的元素num依次入栈，同时保证栈中的元素比num大，如果num大于栈中的元素，则将栈中的元素弹出，同时记录弹出元素 ...
分类：
其他好文 时间：
2018-05-03 20:52:16
阅读次数：
215
异常处理机制专题 前言 1）异常是一种程序控制机制，与函数机制独立和互补 函数是一种以栈结构展开的上下函数衔接的程序控制系统,异常是另一种控制结构,它依附于栈结构,却可以同时设置多个异常类型作为网捕条件,从而以类型匹配在栈机制中跳跃回馈. 2）异常设计目的： 栈机制是一种高度节律性控制机制,面向对象... ...
分类：
编程语言 时间：
2018-05-02 16:22:49
阅读次数：
218
作用：为了解决资源的频繁分配﹑释放 1、连接池代码实现： 2、使用连接池实现JDBC 还存在问题： 1、并发 2、使用开源的连接池 主流开源连接池对比 C3P0和DBCP单线程，适用小型系统 Tomcat jdbc pool、BoneCP、Durid多线程异步，适用高并发大型系统 3、Durid配置 ...
分类：
其他好文 时间：
2018-04-07 14:57:17
阅读次数：
185
1.列表构建栈的数据结构：栈的特点：先进后出#!/usr/bin/envpython#coding:utf-8stack=[]info="""栈结构1.入栈2.出栈3.栈长度4.栈顶元素5.退出"""printinfowhile1:choice=raw_input("请输入你的选择：")ifchoice=="1":in_value=raw_input("入栈元素：")stack.append(in
分类：
编程语言 时间：
2018-03-26 22:28:48
阅读次数：
253
