数据结构
pyj13jk01
这个作者很懒,什么都没留下…
展开
-
数据结构(c++版)笔记整理——第一章
第1章 绪论 程序设计的实质是数据表示和数据处理。 数据存储在计算机内存中,即数据表示,其核心是数据结构; 而处理数据,设计(算法)方案,即数据处理,核心是算法。 1.1数据结构在程序设计中的作用 图灵奖获得者沃斯:数据结构+算法=程序。 1.2本书讨论的主要内容 (1)计算机求解问题分为:数值问题和非数值问题。 数值问题抽象出的数据模型——数学方程; 非数值问题抽象出的数原创 2014-09-13 20:40:40 · 1751 阅读 · 0 评论 -
数据结构(C++版)笔记整理——第二章
第2章线性表 线性表是线性结构的典型代表。线性表是一种最基本、最简单的数据结构,数据元素之间仅具有单一的前驱和后继关系。 2.1 线性表的逻辑结构 2.1.1 线性表的定义 ★线性表:简称表,是n(n≥0)个具有相同类型的数据元素的有限序列。 ★线性表的长度:线性表中数据元素的个数。 ★空表:长度等于零的线性表,记为:L=( )。 ★非空表记为:L=(a1, a2 , …, ai原创 2014-10-06 15:49:20 · 1437 阅读 · 0 评论 -
数据结构(C++版)笔记整理————第五章
第5章 树和二叉树 5.1 树的逻辑结构 5.1.1 树的定义和基本术语 定义: ★树:n(n≥0)个结点的有限集合。 ★当n=0时,称为空树; ★任意一棵非空树满足以下条件: ⑴ 有且仅有一个特定的称为根的结点; ⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。 树的定义是原创 2014-11-09 17:06:34 · 555 阅读 · 0 评论 -
数据结构(C++版)笔记整理——第三章
第三章 栈和队列 从数据结构角度看,栈和队列是操作受限的线性表,他们的逻辑结构相同。 从抽象数据类型角度看,栈和队列是两种重要的抽象数据类型。 3.1 栈 3.1.1 栈的逻辑结构 ■栈的定义 栈:限定仅在表的一端进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶,另一端称为栈底。 空栈:不含任何数据元素的栈。 插入:入栈、进栈、压栈 删除:出栈、弹栈 栈的原创 2014-10-30 18:27:23 · 495 阅读 · 0 评论 -
数据结构(C++版)笔记整理——第四章
第四章 字符串和多维数组 4.1 字符串 4.1.1 字符串的定义 ★字符串的定义 串:零个或多个字符组成的有限序列。 串长度:串中所包含的字符个数。 空串:长度为0的串,记为:" "。 非空串通常记为: S=" s1 s2 …… sn " 其中:S是串名,双引号是定界符,双引号引起来的部分是串值 ,si(1≤i≤n)是一个任意字符。 子串:串中任意个连续的字符组成的子序列原创 2014-10-30 18:29:25 · 484 阅读 · 0 评论 -
数据结构(C++版)笔记整理————第六章
第6章 图 6.1 图的逻辑结构 6.1.1 图的定义和基本用语 在树中常将数据元素称为顶点。 1.定义 ★图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G=(V,E)。其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 ★注意:在线性表中,元素个数可以为零,称为空表; 在树中,结点个数可以为零,称为空树; 在图中,原创 2014-11-22 18:57:31 · 561 阅读 · 1 评论 -
数据结构(C++版)笔记整理——第七章
第七章 查找技术 查找是数据处理领域中,使用最频繁的一种基本操作。 查找以集合为数据结构,以查找为核心操作,同时也可能包括插入和删除等其他操作。 7.1 概述 7.1.1 查找的基本概念 在查找问题中,通常将数据元素称为记录。 ●关键码:可以标识一个记录的某个数据项。 ●键值:关键码的值。 ●主关键码:可以唯一地标识一个记录的关键码。 ●次关键码:不能唯一地标识一个原创 2014-12-12 16:57:16 · 589 阅读 · 0 评论