随笔分类 -  数据结构

摘要:集合(Set) 由一些确定的、彼此不同的成员(Member)或者元素(Element)构成的一个整体。成员取自一个更大的范围,称为基类型(Base Type)。集合中成员的个数称为集合的基数(Cardinality)。 例如,集合 R 由整数 3、 4、 5 组成,写成 R={3, 4, 5}。 此 阅读全文
posted @ 2016-05-19 10:04 贴心小冰棍 阅读(267) 评论(0) 推荐(0)
摘要:一个算法应该具备以下 5 个特性:1.有穷性(Finity):一个算法总是在执行有穷步之后结束。2.确定性(Unambiguousness):算法的每一个步骤都必须有确切的含义,对于相同的输入只能有相同的输出。3.输入(Input):一个算法具有零个或多个输入。4.输出(Output):一个算法具有 阅读全文
posted @ 2016-05-18 11:55 贴心小冰棍 阅读(235) 评论(0) 推荐(0)
摘要:一是如何在计算机中方便、高效地表示和组织数据;二是如何在计算机存储器(内存和外存)中存储数据;三是如何对存储在计算机中的数据进行操作,可以有哪些操作,如何实现这些操作以及如何对同一问题的不同操作方法进行评价;四是必须理解每种数据结构的性能特征,以便选择一个适合于某个特定问题的数据结构。数据(Data 阅读全文
posted @ 2016-05-17 16:29 贴心小冰棍 阅读(286) 评论(0) 推荐(0)