- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 栈的简单应用
栈的特点是后进先出。栈的应用场景与这个特点息息相关。 1. 数制转换 N=(N div d) x d+N mod d 其中, div 相除取整, mod 相除取余public class NumerationSystemConversion { private final static NumerationSystemConversion conveter = ne
2017-10-29 16:06:21 408
原创 栈
通常,栈是限定插入和删除,只能在表的“端点”进行线性表栈是限定仅在表尾进行插入或删除的线性表,通常称其表尾为栈顶,表头为栈底。栈为后进先出(Last In First Out)的线性表 LIFO表。栈的应用数制转换括号匹配的校验行编辑程序问题
2017-10-24 22:40:07 381
原创 线性表
线性表示一种最简单的线性结构。 简而言之,一个线性表示n个数据元素(a1,a2,… ,ai,… ,an)的有限序列。称i为ai在线性表中的位序。线性表的顺序标识指的是用一组地址连续的存储单元依次存放线性表的数据元素。插入元素的平均情况 假设在第i个元素之前插入的概率为Pi,则在长度为n的线性表中插入一个元素所需移动元素次数的期望值。 假设在每个位置的插入概率相同, 则E=n/2。线性链表
2017-10-17 23:21:48 328
原创 数据结构与算法的基础概念
数据结构数据结构的形式定义Data_Structure =(D,S) 其中:D是数据元素的有限集 S是D上关系的有限集数据逻辑机构的分类线性结构树形机构图结构和网状结构集合结构数据的存储结构顺序存储结构 整个存储结构中只含有数据元素本身的信息链式存储结构 用附加信息(指针)表示后继关系算法算法的定义算法是对特定问题求解步骤的描述算法=控制结构+原操作一般
2017-10-15 21:16:59 601
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人