![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
吃了么没吃回家吃点儿
记录学习过程
展开
-
《数据结构》(C++)之第一章:绪论
程序设计的实质:数据表示和数据处理(1)如何存储:数据要能被计算机处理,首先必须能够存储在计算机的内存中,这项任务称为 数据表示 ,其核心是 数据结构(2)如何处理:一个实际问题的求解必须满足各项处理要求,这项任务称为 数据处理 ,其核心是 算法1.1 数据结构在程序设计中的作用图灵奖获得者沃斯给出的公式:程序 = 数据结构 + 算法1.2 本书讨论的主要内容...原创 2018-12-15 23:26:57 · 355 阅读 · 0 评论 -
《数据结构》(C++)之第二章:线性表
概述:线性表是一种最基本、最简单的数据结构,数据元素之间仅具有前驱与后继关系2.1 线性表的逻辑结构2.1.1 线性表的定义定义:线性表(linear list)简称表,是n(n >= 0)个 具有相同类型的数据元素 的 有限序列长度:线性表中数据元素的个数空表:长度为零时非空表:L = (a1, a2, ···, an),其中,a(i) (1 <= i ...原创 2018-12-15 23:30:41 · 456 阅读 · 0 评论 -
《数据结构》(C++)之第三章:栈和队列
3.1 栈3.1.1 栈的逻辑结构定义:栈是限定仅在表尾进行插入和删除操作的线性表栈顶 | 允许插入和删除(表尾)— | —栈底 | 不允许插入和删除不含任何数据元素的栈称为空栈特点:后进先出3.1.2 栈的顺序存储结构及实现顺序栈:栈的顺序存储结构称为顺序栈使用数组实现private: DataType data[StackSize]; /...原创 2019-07-16 09:25:03 · 191 阅读 · 0 评论 -
《数据结构》(C++)之第五章:树和二叉树
5.1 树的逻辑结构5.1.1 树的定义和基本术语1、树的定义结点:树中的数据元素树:是n个结点的有限集合(当n=0时,称为空树)1⃣ 有且仅有一个特定的称为“根”的结点2⃣ 当n > 1时,除根结点之外的其余结点被分成m(m > 0)个 互不相交 的有限集合T1、T2、…、Tm,其中每个集合又是一棵树,并称为这个根结点的子树(树的定义是递归的)每棵子树只能有...原创 2019-07-16 09:27:06 · 284 阅读 · 0 评论 -
《数据结构》(C++)之第六章:图
6.1 图的逻辑结构6.1.1 图的定义和基本术语1、图的定义图:是由定点的有穷非空集合和顶点之间边的集合组成,通常表示为G=(V, E)G:表示一个图V:图G中顶点的集合E:图G中边的集合无向图与有向图:如果图的任意两个顶点之间的边都是无向边,则称该图为无向图,否则称该图为有向图若顶点vi和vj之间的边没有方向,则称这条边为无向边,用无序偶对(vi, vj)来表示...原创 2019-07-16 09:28:18 · 262 阅读 · 0 评论 -
《数据结构》(C++)之第七章:查找技术
查找以集合为数据结构,以查找为核心操作7.1 概述7.1.1 查找的基本概念记录:在查找问题中,通常将数据元素称为记录关键码(key):可以标识一个记录的某个数据称为关键码键值(keyword):关键码的值主关键码(primary key):该关键码可以唯一的标识一个记录反之,称此关键码为次关键码查找(serch):查找是在具有相同类型的记录构成的集合中找...原创 2019-07-16 09:29:43 · 398 阅读 · 0 评论 -
《数据结构》(C++)之第八章:排序技术
8.1 概述8.1.1 排序的基本概念记录:在排序问题中,通常将数据元素称为记录(record)排序:将一个记录的任意序列重新排列成一个 按关键码有序 的序列正序、逆序:正序待排序序列中的记录已按关键码排好序逆序/反序待排序序列中记录的排列顺序与排好序的顺序正好相反趟:在排序过程中,将待排序的记录序列扫描一遍称为一趟(pass)排序算法的...原创 2019-07-16 09:31:26 · 256 阅读 · 0 评论