随笔分类 -  数据结构与算法

数据结构（五）---线性表的链式存储结构
摘要：解决顺序存储结构不足的问题 顺序存储结构最大的缺点是插入和删除时需大量移动元素，其原因在于相邻两元素的存储位置也相邻。为了解决这一问题提出链式存储结构。 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，存储元素既可以是连续的，也可以是不连续的。这意味着这些数据元素可以存在于内存 阅读全文
posted @ 2019-04-04 11:02 家铭 阅读(307) 评论(0) 推荐(0)
JAVA基础知识（二）：List接口、ArrayList类和LinkedList类
摘要：List接口继承了Collection接口，位于java.util包中。它包含Collection接口的所有方法，外加其他一些方法（具体实现参考源码），比较重要的有： anyType get(int index) anyType set(int index, anyType newVal) void 阅读全文
posted @ 2019-04-03 11:25 家铭 阅读(595) 评论(0) 推荐(0)
数据结构（四）---线性表
摘要：线性表的定义： 零个或者多个数据元素的有限序列。 线性表元素的个数n（n>=0）定义为线性表的长度，当n=0时，称为空表。 将线性表记为（a1,...,ai-1,ai,...,an）,则表中ai-1领先于ai，ai领先于ai+1，称ai-1为ai的直接前驱元素，ai+1是ai的直接后驱元素。当i=1 阅读全文
posted @ 2019-03-07 21:50 家铭 阅读(409) 评论(0) 推荐(0)
数据结构（三）---算法
摘要：算法定义：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作。 算法特性：有穷性、确定性、可行性、输入和输出。 算法的设计的要求：正确性、可读性、健壮性、高效率和低存储量需求。 算法的度量方法：事后统计方法（不科学、不准确）、事前估算分析法 阅读全文
posted @ 2019-03-01 21:30 家铭 阅读(193) 评论(0) 推荐(0)
数据结构（二）---逻辑结构与物理结构
摘要：逻辑结构（数据对象中数据元素之间的相互关系）： 集合结构：集合结构中的数据元素除了属于一个集合外，他们之间没有其他关系。 线性结构：线性结构中的数据元素之间是一对一的关系。 树形结构：树形结构中的数据元素之间存在一对多的层次关系。 图形结构：图像结构的数据元素是多对多的关系。 物理结构（指数据的逻辑 阅读全文
posted @ 2019-02-25 20:27 家铭 阅读(642) 评论(0) 推荐(0)
数据结构（一）---基本概念和术语
摘要：数据：描述客观事物的符号，是计算机可以操作的对象，能被计算机识别，并输入给计算机处理的符号集合。 数据元素：是组成数据的、有一定的基本单位，在计算机中作为整体处理。 数据项：一个数据元素可以由若干的数据项组成。数据项是数据中不可分割的最小单位。 数据对象：是数据相同的数据元素的集合，是数据的子集。 阅读全文
posted @ 2019-02-25 10:42 家铭 阅读(169) 评论(0) 推荐(0)