第一章: 数据结构绪论 术语 数据:是描叙客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合 数据元素: 是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被成为记录。 数据项：一个数据元素可以由若干个数据 ...

作为一个iOS开发小白，数据结构是必须的，在各种询问求助后，了解到这本书海可以，比较适合自己：也做一些笔记，方便日后查询。 　　本文章笔记为方便个人使用，主要记录一些基础概念，主要方便之后学习算法导论查看一下概念（数据结构里概念太繁杂）有兴趣码友可以看看。 1 基础 　　数据结构：是相符之间 ...

文章知识点来至于大话数据结构里边章节知识， 这篇主要介绍栈与队列在计算机中存储形式， 以及在某些算法领域中对栈和队列的相关应用。章节最后介绍了著名的逆波兰表达式， 以及通过算法来实现该表达式的运算过程。 在实现代码的同时添加了流程图。相关代码源码请查看文章最后。 栈与队列 1 栈结构定义 ...

大话数据结构 1. 数据结构绪论 数据:是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据元素:是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。 数据项:一个数据元素可以由若干个数据项组成。数据 ...

参考教程： 《大话数据结构》- 清华大学出版社， ISBN编号: 9787302255659 github地址： 《大话数据结构》代码-c ----------------------------- 目录： 第1章-数据结构绪论 第2章-算法 第3章-线性表 ...

图的简介 图（Graph）结构是一种非线性的数据结构，图在实际生活中有很多例子，比如交通运输网，地铁网络，社交网络，计算机中的状态执行（自动机）等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。 图结构构成 1.顶点（vertex）：图中的数据元素，如图一。 2. ...

目录 基本概念 无向图 有向图 图的存储及基本操作 邻接矩阵法 邻接表法 十字链表 邻接多重表 转换算法 图的遍历 广度优先搜索 ...

一，什么是图 表示多对多的关系 图包含一组顶点和一组边（不考虑重边和自回路） 二，图的表示 邻接矩阵表示图：有边的表示1，无边的表示0 邻接矩阵优点： 直观 查找方便 查询一个顶点的所有邻接点方便 方便计算度（该顶点的边数），入度，出度（有向图需要查看行 ...