数据结构介绍:

来源:互联网 发布:mac 照片 编辑:程序博客网 时间:2024/05/17 05:51

软件(software)是计算机系统中与硬件(hardware)相互依存的一部分,它包括程序(program)、相关数据(data)及其说明文档(document)。程序来操作数据,如果数据组织的不好就会造成效率问题,甚至造成程序不能运行。因此数据结构就诞生了。数据结构从概念上讲有数据的逻辑结构和数据的物理结构(也叫存储结构)。数据的逻辑结构就是数据表面上的关系。例如:如果每个数据节点,除了首节点和尾节点外,每个节点都只有一个直接前驱和一个直接后继,那么就是个线性表。该类型常见的结构有:数组,队列,堆栈,链表等。如果除了首节点外,每个节点都只有一个直接前驱和多个直接后继,那么该结构就是一个树型结构。如果每个节点都有多个直接前驱和多个直接后继,那么就是图形结构。数据的物理结构只有两个:一个是顺序存储,一个是链接式存储。下面将使用JAVA语言来实现各个数据结构以及算法。