随笔分类 -  1.7.1 数据结构

摘要：一、标准模板库(STL)(p.s. STL中的常用实用工具auto_ptrstringpair)1.定义了一系列的容器模板(类模板)，实现泛型化的数据结构。1)向量(vector, 这里说的"向量"就是数组), 向量内存连续，支持下标访问和随机迭代，只有在尾部进行插入和删除效率才比较高。2)列表(l... 阅读全文

摘要：程序设计=数据结构+算法 外加"设计方法学"数值算法：微积分、方程组、有限元分析等—工程计算。非数值算法：查找、排序、决策、调度—系统编程。一、冒泡排序1.算法1)比较相邻的元素，如果第一个比第二个大，就交换它们俩；2)对每一对相邻的元素做同样的工作，从开始的第一对到结尾的最后一对，使最后的元素为最... 阅读全文

摘要：数据结构一、数据结构的基本概念1.逻辑结构1)集合结构(集)：结构中的元素除了同属一个集之外，没有任何联系。2)线性结构(表)：结构中的元素具有一对一的前后关系。3)树型结构(树)：结构中的元素具有一对多的父子关系。4)网状结构(图)：结构中的元素具有多对多的交叉映射关系。2.物理结构1)顺序结构(... 阅读全文