zhangjunpengziyu-CSDN博客

转载数据结构第五章

在树中常常将数据元素称为结点。树是n（n>=0）个结点的有限集合。某结点所拥有的子树的个数称为该结点的度。树中各结点度的最大值称为该树的度。度为零的结点称为叶子结点，也称为终端结点。度不为零的结点称为分支结点，又称为非终端结点。某结点的子树的根结点称为该结点的孩子结点。繁殖该结点称为其孩子结点的双亲结点。具有同一个双亲的孩子结点互称兄弟结点。路径：如果树的结点序列n

2014-11-29 09:18:42 559

翻译数据结构第四章

字符串：零个或多个字符组成的有限序列。字符串中任意个连续字符组成的子序列称为该串的子串。子串第一个字符在主串中的序号称为子串在主串中的位置。给定两个字符串S和T，在主串S中寻找子串T的过程称为模式匹配。T称为模式。 BF算法：int BF(char S[ ], char T[ ]) { i=0; j=0; while (S[i]!='\0'&&T[j]!

2014-11-29 09:16:47 388

翻译数据结构第三章

栈是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底。不含任何数据元素的栈称为空栈。栈还有后进先出的特性。栈的顺序存储结构称为顺序栈。顺序栈的类的声明 const int MAX_SIZE=100; template class seqStack { public: seqStack ( ) ;

2014-11-29 09:15:34 409

原创数据结构第二章总结

线性表简称表，是n个具有相同类型的数据元素的有限序列。线性表中数据元素的个数称为线性表的长度。长度为零时称为空表。线性表中数据元素的类型是同一的。线性表的顺序存储结构称为顺序表。存储结构是数据及其逻辑结构在计算机中的表示；存取结构是在一个数据结构上对查找操作的时间性能的一种描述。随机存取结构：只要确定了存储顺序表的起始地址（即基地址），计算任意一个元素的存储地址的时间是相等

2014-11-29 09:14:14 750

翻译数据库第一章数据库引言

基于文件的系统：为最终用户提供服务的一组应用程序。每一个程序定义和管理自己的数据。基于文件系统的局限性：数据的分离和孤立、数据的冗余、数据的依赖性、不相容的数据格式、查询固定/应用程序翻新。基于文件方法的局限性原因: 数据的定义嵌入到应用程序中，而不是分开和独立的存储。对于应用程序以外的数据访问和操作，不能进行控制。

2014-09-18 12:13:01 794

翻译计算机组成原理第一章

计算机分为电子模拟计算机和电子数字计算机。电子数字计算机分为专用计算机和通用计算机。数字计算机分为专用计算机和通用计算机。主板型号以北桥芯片型号命名。 MAR内存 MDR寄存主机=CPU+主存运算器通常称为算术逻辑运算单元（ALU） 1byte=8bit 指令由两部分组成：操作码和地址码冯·诺依曼结构：指令和数据放在同一个储存器中。哈佛结构：指

2014-09-14 11:29:35 666

翻译《数据结构》绪论

1、本书讨论的非数值问题的数据组织和处理，主要内容为以下四点：数据的逻辑结构：线性表、树、图等数据结构，其核心是如何组织待处理的数据以及数据之间的关系。数据的存储结构：如何将线性表、树、图等数据结构存储到计算机的存储器中，其核心是如何有效地存储数据以及数据间的逻辑关系算法：如何基于数据的某种存储结构实现插入、删除、查找等基本操作，其核心是如何有效地处理数据

2014-09-13 07:55:36 889

zhangjunpengziyu的专栏