数据结构与算法
ClarkKentYang
爱生活,爱米兰,爱Java
展开
-
数据结构与算法(一)
数据结构:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 数据结构分为逻辑结构和物理结构。 1.逻辑结构:数据对象中数据元素之间的相互关系 a.集合结构,集合结构中的数据元素除了同属一个集合外,之间没有其他关系 b.线性结构,线性结构中的数据元素之间是一对一的关系 c.树形结构,树形结构中的数据元素之间存在的一对多的层次原创 2017-09-03 21:43:53 · 211 阅读 · 0 评论 -
数据结构与算法 (二) 线性表
线性表:由0个或多个数据元素组成的有限序列。 说明: 1.线性表是一个序列, 2.第一个元素无前驱,最后一个元素无后继,其他元素只有一个前驱和后继, 3.线性表是有限的。 4.线性表元素个数为0时,表示空表 抽象数据类型:把数据类型和相关操作结合在一起。 线性表两种物理存储结构: 1.顺序存储结构:用一段地址连续的存储单元依次存储线性表的数据元素 优点:原创 2017-09-06 22:46:55 · 358 阅读 · 0 评论 -
数据结构与算法(三) 栈和队列
栈 (Stack) :后进先出的线性表,它只在表尾进行删除和插入操作。 插入操作:进栈,压栈,入栈。 删除操作:出栈,弹栈。 清空栈:将栈中的元素全部作废,但是栈本身物理空间并不发生改变。 销毁栈:释放掉该栈所占据的物理内存空间。 队列(queue):是只允许在一端进行插入操作,在另一端进行删除操作的线性表。是一种先进先出的线性表原创 2017-09-08 21:03:29 · 615 阅读 · 0 评论