blockcipher

摘要： 一、基本描述 顺序存储结构是最自然的存储结构，这是因为在计算机中内存就被抽象成一个顺序存储结构。 如上图，如果m=1就是内存结构，每个存储单位为1个字节，按照顺序组成内存。顺序号被称为内存地址。 如果将m=(一个元素大小)，则可以保存各种逻辑结构。二、顺序存储结构与逻辑结构 1.顺序存储结构与线性表 线性表是n个数据元素组成的有限序列。 线性表中的重要关系是相邻元素之间的序偶关系。映射到存储结构就是位序。 因此找到一个元素顺序可以直接使用位序访问。 在对线性表进行增删数据元素时必须保持位序，否则就会导致逻辑顺序错误了。 目前在项目中还没有碰到采用顺序存储结构的线性表，以后碰到了再在这里添加。. 阅读全文

摘要： 很早就知道了‘程序=算法+数据结构’，但是直到现在还没有搞明白自己的数据结构处于什么一个阶段。借此系列文章总结一下自己的水平吧。 本部分只记录数据结构和对数据结构的基本操作，基本操作是指增删改操作，不记录算法，如查找、排序等高级操作。如果在基本操作中需要使用到查找等算法的时候，则使用抽象操作。这将使得数据结构比较简单，易于描述。同时将在算法中再描述高级操作。 计划按照如下目录总结： 1. 概述2. 顺序存储结构 3. 链式存储结构 4. 索引存储结构5. 散列存储结构一、计算机学科中的数据结构如下部分引用自http://www.jpk.pku.edu.cn/pkujpk/course/sjj. 阅读全文