数据结构学习总结----查找
基本概念 查找表：查找表是由同一类型的数据元素（或记录)构成的集合。 关键字：关键字是数据元素（或记录)中某个数据项的值，用它可以标识一个数据元素（或记录） 若此关键字可以唯一地标识一个记录 则称此关键字为主关键字 反之用以识别若干记录关键字为次关键字。 查找：查找 ...
原文：数据结构学习总结（一）
首先数据结构分为逻辑结构和物理结构，那么下面我们就来分别总结逻辑结构与物理结构 首先是逻辑结构，逻辑结构实际上是数据之间的一种相互关系，那么逻辑结构分为几种呢 逻辑结构 .集合结构：集合结构中的数据元素除了同在一个集合外没有其他任何关系，也就是很像数学中的集合 .线性结构：数据元素之间是一对一的关系，就像你和你的身份证号码一样是属于线性结构 .树形结构：数据元素存在一对多的关系，就像一个年级有很 ...
2018-07-13 16:18 0 916 推荐指数：
相关推荐
数据结构学习总结--图
图的定义 定义:图是由两个集合V和E组成的，记为\(G=(V,E)\),其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。\(V(G)\)和\(E(G)\)通常表示图G的顶 ...
数据结构学习总结（1）数据结构的认识
当你决定看这篇文章，就意味着系统学习数据结构的开始。本节，我们先来讲什么是数据结构。 参考： 图解Java常用数据结构 数据结构，直白地理解，就是研究数据的存储方式。 我们知道，数据存储只有一个 ...
数据结构学习总结——栈和队列
栈和队列 栈的定义：栈是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶 表头端称为栈底 不含元素的空表称为空栈 特点：栈的修改是按后进先出的原则进行的 顺序栈的表示和实现 定义：顺序栈是指利用顺序存储结构实现的栈。即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，以top指示栈 ...
数据结构学习总结--图算法设计题
（1）G 是一个非连通无向图，共有 28 条边，则该图至少有（ C） 个顶点 A．7 B．8 C．9 D．10 8个顶点的无向图最多有 8*7/2=28 条边，再添加一个点即构 成非连通无向图，故至少有 9 个顶点 （2）分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操 作： ① 增加一个新 ...
数据结构学习总结——线性表
线性表的定义和特点 定义：由N个数据特性相同的元素构成的有限序列称为线性表 特点：除第一个元素之外 结构中每一个数据元素均只有一个前驱；除最后一个元素外结构中每一个元素只有一个后继。 线性表的顺序存储表示和实现 顺序表定义：线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素 ...
数据结构学习总结 栈和队列
一，顺序栈的基本操作 同 顺序表和 链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构，如 图 1 所示 ...
linux内核数据结构学习总结
目录 1. 进程相关数据结构 0x0: CURRENT宏 我们知道，在windows中使用PCB(进程控制块)来对进程的运行状态进行描述，对应的，在linux中使用task_struct结构体存储相关的进程信息 task_struct在linux/sched.h文件里 ...