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

摘要：数据元素相互之间的关系称为结构。集合结构:除了同属于一种类型外,别无其它关系；线性结构：素之间存在一对一关系,常见类型有：数组、链表、队列、堆栈等；树形结构:元素之间存在一对多关系,常见类型有：树(二叉树、平衡二叉树、查找树等)；图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意；数组 (Array)--通过下标访问 在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。 在Ｃ语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按... 阅读全文