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