数据结构
道是无情却又晴
写给自己的笔记,可提问讨论,拒绝内容上的要求
展开
-
文章标题
数据结构 :第四章 字符串、数组和特殊矩阵(10.10)一、数组和线性表的区别:1.数组是静态的 线性表是动态的 2.数组不能进行插入,删除的操作(数组元素一定) 3.关系的操作:数组的数据之间有多个关系(多维),线性表是一个 关系二、二维数组1.求二维数组按行存储 的元素aij的位置 loc(aij)=loc(a[0][0])+(i*n+j)*len; 2.求二维数组按列存储的元原创 2016-10-11 17:00:06 · 319 阅读 · 0 评论 -
邻接表
领接表及其实现:1.why to creat? 用邻接矩阵表示图,当e<n^2的时候,会产生存储空间的浪费(0的存储)。 2.when to use? 邻接表适合存储稀疏矩阵(e<n(n-1)/2),表示形式不唯一,边表结点的链接次序取决于建立邻接表的算法以及边的输入次序。 邻接矩阵表示稠密矩阵,表示形式唯一 3.how to realize? 领接表分为两个部分,表头结点和边表结点 表原创 2016-11-14 11:51:47 · 1242 阅读 · 2 评论 -
数据库设计
需求分析1.数据库是地基为今后的系统开发打好基础。 2.好的数据库:少冗余,避免数据维护异常,访问高效,节省空间。 3.设计步骤: 需求分析-逻辑设计(ER图)-物理设计(选择工具)-维护优化(新需求建表,搜索优化,大表拆分) 4.设计范式概要:1,2,3,BC范式 5.数据操作异常:删除,更新,插入逻辑设计6.第一范式:数据库中的表都是二维表 (不能二维中带三维) 7.第二范式:唯一原创 2017-09-01 22:36:02 · 301 阅读 · 0 评论