随笔分类 -  数据结构

摘要：算法——算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。如果说数据结构只是一些数据的组合，没有什么实际意义，那么算法就是这些数据的灵魂。一、算法的特性 算法具有输入、输出、有穷性、确定性和可行性五个特征。 （1）输入输出——算法具有零个或者多个输入，至少有一个或者有多个输出。 （2）有穷性——指算法在执行有限的步骤后，自动结束而不会出现无限循环，并且每一个步骤在可接受的额时间内完成。还指算法在人们可以接受的时间范围内有穷 在数学逻辑上有穷是无效的，因为不符合现实。 （3）确定性——算法的每一个步骤都具有确定的含... 阅读全文

摘要：本文介绍一些数据集结构的概念，相对比较无聊，但是作为基础，还是很重要的。一、基本概念和术语 1.数据——是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据也就是符号，这些符号必须具备两个前提才能叫做数据： （1）可以输入到计算机中。 （2）能被计算机程序处理。 2.数据元素——是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也成为记录。 比如在畜类中，牛、马、猪、羊等是畜类中的数据元素。 3.数据项——是数据不可分割的最小单位，一个数据元素可以由若干个数据项组成。 比如人这样的数据元素，可以有眼、耳... 阅读全文