摘要: 队列是只能在一端进行插入,一端进行删除的线性表。允许插入的一端称为队尾,允许删除的一端为队头。跟我们平常排队买东西是一样的,后来者要插入时只能排在队尾,买完东西的人是从队头出去的(删除)。因为队列中队尾和队头都可以进行操作,所以定义两个指针,front指针指向队头元素,rear指针指向队尾元素的下一 阅读全文
posted @ 2019-01-13 13:27 考拉熊_12 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 链栈是栈的链式存储结构。栈只是栈顶进行插入和删除操作,那么栈顶放在单链表的头部还是尾部呢?由于单链表有头指针,栈顶指针也是必须的,所以可以将二者合二为一,即把栈顶放在单链表的头部 1.链栈的结构定义 2.链栈的进栈操作 算法思路: 1. 将要新插入的数据元素的next指向当前的栈顶元素; 2. 将新 阅读全文
posted @ 2019-01-13 13:21 考拉熊_12 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 1.定义 栈是仅限定在表尾进行插入和删除操作的线性表。允许进行插入和删除的一端称为栈顶(也叫表尾),另一端为栈底。栈又称为后进先出的线性表。由于栈本身是一个线性表,所以线性表的顺序存储结构和链式存储结构对于栈来说,同样是适用的。 2.栈的顺序存储结构栈的顺序存储结构又称为顺序栈,线性表是用数组来实现 阅读全文
posted @ 2019-01-13 13:19 考拉熊_12 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 1.静态链表 用数组代替指针来描述链表叫做静态链表。静态链表是为了给没有指针的高级语言设计的一种实现单链表能力的方法。首先让数组的元素都由两个数据域组成,data和cur,即数组的每一个下标都对应一个data和一个cur。 2.静态链表的初始化静态链表的初始化如下图: 初始化静态链表的代码实现: 3 阅读全文
posted @ 2019-01-13 13:16 考拉熊_12 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 1.线性表的链式存储结构 线性表的链式存储结构允许数据元素存在任意未被占用的内存空间,因为在线性表的链式存储结构中,除了存储数据元素相关的数据信息之外,还存储了数据元素的后继元素存储地址,这样通过当前数据元素很容易找到下一个数据元素。 链式存储结构中,存取一个数据元素内容信息和直接后继的存储位置的结 阅读全文
posted @ 2019-01-13 13:11 考拉熊_12 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 1.线性表定义:线性表是零个或多个数据元素的有限序列。两种物理结构:顺序存储结构和链式存储结构。 2.线性表的顺序存储结构定义:是指用一段地址连续的数据单元依次存储线性表的数据元素。说白了就是在内存中占用一块空间,然后将相同数据类型的元素依次存入。 在线性表的定义中,指出是用一段地址连续的数据单元存 阅读全文
posted @ 2019-01-13 13:01 考拉熊_12 阅读(693) 评论(0) 推荐(0) 编辑
摘要: 1.JdbcTemplate 为了使 JDBC 更加易于使用, Spring 在 JDBC API 上定义了一个抽象层, 以此建立一个 JDBC 存取框架.作为 Spring JDBC 框架的核心, JdbcTemplate的设计目的是为不同类型的 JDBC 操作提供模板方法. 每个模板方法都能控制 阅读全文
posted @ 2018-12-26 14:44 考拉熊_12 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 1.什么是AOP? AOP(Aspect-Oriented Programming, 面向切面编程): 是一种新的方法论, 是对传统 OOP(Object-Oriented Programming, 面向对象编程) 的补充,它的主要编程对象是切面(aspect), 而切面模块化横切关注点.在应用 A 阅读全文
posted @ 2018-12-24 20:09 考拉熊_12 阅读(603) 评论(0) 推荐(0) 编辑
摘要: Spring中Bean的配置形式有两种,基于XML文件的方式和基于注解的方式。 1.基于XML文件的方式配置Bean <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/ 阅读全文
posted @ 2018-12-22 17:02 考拉熊_12 阅读(646) 评论(0) 推荐(0) 编辑
摘要: 1.使用外部属性文件配置Bean 在配置文件里配置 Bean 时, 有时需要在 Bean 的配置里混入系统部署的细节信息(例如: 文件路径, 数据源配置信息等). 而这些部署细节实际上需要和 Bean 配置相分离。Spring 提供了一个 PropertyPlaceholderConfigurer 阅读全文
posted @ 2018-12-20 20:00 考拉熊_12 阅读(236) 评论(0) 推荐(0) 编辑