dingxingmei的专栏

算法的比较高斯算法求和传统的循环算法求和：

数据结构按逻辑结构可以分为集合、线性结构、非线性结构；按存储结构可以划分为顺序、链式、索引、散列存储结构。下面主要区分一下顺序和链式存储的优缺点，这是软考的知识点，分析记忆一下：       存储密度：顺序存储结构是一个一个挨着，基本上是一个空间对应一个数据；而链式存储由于每个结点都含有指针区域，故存储空间占用比较大，存储密度也就相对来说比较少。        容量

数据库事务的ACID属性编辑事务处理可以确保除非事务性单元内的所有操作都成功完成，否则不会永久更新面向数据的资源。通过将一组相关操作组合为一个要么全部成功要么全部失败的单元，可以简化错误恢复并使应用程序更加可靠。一个逻辑工作单元要成为事务，必须满足所谓的ACID(原子性、一致性、隔离性和持久性)属性：· 原子性事务必须是原子工作单元；对于其数据修改，要么全都执行，要么全都不执行。通

第一范式（1NF）所谓第一范式（1NF）是指在关系模型中，对域添加的一个规范要求，所有的域都应该是原子性的，即数据库表的每一列都是不可分割的原子数据项，而不能是集合，数组，记录等非原子数据项。即实体中的某个属性有多个值时，必须拆分为不同的属性。在符合第一范式（1NF）表中的每个域值只能是实体的一个属性或一个属性的一部分。简而言之，第一范式就是无重复的域。

唯一索引(UNIQUE)聚集索引(CLUSTERED） 非聚集索引(NONCLUSTERED）主键与唯一索引的区别  主键是一种约束，唯一索引是一种索引，两者在本质上是不同的。 主键创建后一定包含一个唯一性索引，唯一性索引并不一定就是主键。 唯一性索引列允许空值，而主键列不允许为空值。 主键列在创建时，已经默认为空值 + 唯一索引了。

--简单工厂模式 写一个只有加 减 乘 除 功能的计算器功能，一个计算的类，4个具体计算的类继承这个类，4个类实现的功能分别是加，减，乘，除。 再建一个 工厂类 来实例化具体计算某个计算类  --策略模式--单一职责： 软件设计真正要做额许多内容，就是发现职责并把那些职责相互分离，其实要去判断是否应该分离出来类来 也不难，如果你能够想到多于一个的动机去改变一个类，那

串：由零个或者 多个字符 组成 的有限序列。枯眼望遥山隔水，往来曾见几心知？壶空怕酌一杯酒，笔下难成和韵诗。途路阻人离别久，询音无雁寄难回。孤灯夜守长寂寥，夫忆妻兮夫忆儿。 这是一首 回文诗  顺读是丈夫思念妻子，倒读是妻子思念丈夫  英文字也有神奇的地方 lover 中有个over  friend中有end  believe 中有个lie 。over en

栈： 仅在表未进行插入 删除操作的线性表。队列： 只容许在一端进行插入操作，一端进行删除操作的线性表。 栈的顺序存储结构和链式存储结构

线性表：（List） 零个或多个  数据元素的有限序列 。 线性表顺序存储结构   线性表 链式存储结构：   链式存储结构分为 单项列表 和双向链表 循环列表

1 常数阶 0（1）f（n）=1 例如 高斯求和2 线性阶0（n）：f（n）=n ：例如传统方式求和3 对数阶 0（log n）   例如：4 平方阶

线性集合按存储方式，又分为直接存储和顺序存储。所谓直接存储是指：该类型的集合数据元素可以直接通过下标（也即index）来访问，在C#中有三种形式：Array（包括数组和List），string，struct。直接存储结构的优点是：向数据结构中添加元素是很高效的，只要直接放在数据末尾的第一个空位上就可以了。它的缺点是：向集合插入元素将会变得低效，它需要给插入的元素腾出位置并顺序移动后面的元素。

研究数据结构从三个方向进行 ： 逻辑结构 存储结构 操作简单来说 数据结构有哪些？ 存储方式上：链表形式，数组，数据结构分别为逻辑结构、存储结构（物理结构）逻辑结构又分为四类基本结构： 集合、线性结构、树形结构、图状结构（网状结构） 集合、线性结构？？这两项有何区别？？ ...