总结-数据结构
文章平均质量分 86
LittleFlown
这个作者很懒,什么都没留下…
展开
-
总结一:数据结构-绪论
一、初识数据结构 数据机构是一门研究非数值计算的程序设计问题中计算机的操作对象已经它们之间的关系和操作等的学科。 描述非数值计算问题的数学模型不在是数学方程,而是诸如表、树和图之类的数据结构。例如:表:图书管理系统,一本书可有书名、作者名、分类、出版社和出版时间,这些信息就构成了表;树:井字棋(3*3的棋盘,画圈和画叉),对于一个棋局,假设还有四个空位置没有...原创 2018-11-14 22:02:30 · 2336 阅读 · 4 评论 -
总结二:数据结构-线性表
一、线性表总述1.1 线性表的类型定义 线性表简单的说就是n个数据元素的有限序列。 特点:1. 存在唯一的一个被称为“第一个”的数据元素;2. 存在唯一的一个被称为“最后一个”的数据元素;3. 除第一个之外,集合中的每一个数据元素均只有一个前驱;4. 除最后一个之外,集合中每个数据元素均只有一个后继。1.2 线性表的分类 按物理存...原创 2018-11-14 22:11:00 · 826 阅读 · 0 评论 -
总结三:数据结构-栈和队列
一、栈1.1 栈的定义 栈是限定仅在表尾进行插入或删除操作的线性表。因此对于站来说,表尾端称为栈顶,相应的表头端称为栈底。栈又称为后进先出的线性表(简称LIFO结构)不含元素的空表称为空栈。1.2 栈的表示和实现 和线性表类似,栈也有两种存储表示方法。 顺序栈,即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶...原创 2018-11-14 22:15:33 · 1212 阅读 · 0 评论 -
总结四:数据结构-串
一、串的定义 串(或字符串)是由零个或多个字符组成的有限序列。二、串的表示 串有三种机内表示方法。 1. 定长顺序存储表示:类似于线性表的顺序存储结构,用一组地址连续的存储单元存储串值的字符序列。在串的定长顺序存储结构中,按照预定义的大小,为每个定义的串变量分配一个固定长度的存储区,产的实际长度可在这预定义长度的范围内随意,超过预定义...原创 2018-11-14 22:16:36 · 1741 阅读 · 0 评论 -
总结五:数据结构-数组和广义表
一、数组1.1 数组的定义 (略)1.2 数组的顺序表示 (略)1.3 矩阵的压缩存储 所谓压缩存储指的是:为多个值相同的元只分配一个存储空间;对零元素不分配空间。1.3.1特殊矩阵 对称矩阵、三角矩阵、对角矩阵。主要用到数学的矩阵概念,通过发现规律,整理出公式,然后进行存储。1.3.2 稀疏矩阵...原创 2018-11-14 22:20:14 · 1473 阅读 · 0 评论 -
总结六:数据结构-树和二叉树
一、树的定义和基本术语1.1 树的定义 树是n(n>=0)个结点的有限集。在任意一棵非空树中:(1)有且仅有一个特定的称为根的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一个集合本身又是一棵树,并且称为根的子树。1.2 树的基本术语 树的结点包含一个数据元素及若干指向其子树的分支。...原创 2018-11-14 22:28:41 · 1029 阅读 · 0 评论 -
数据结构系列总结
目录: 总结一:数据结构-绪论 总结二:数据结构-线性表 总结三:数据结构-栈和队列 总结四:数据结构-串 总结五:数据结构-数组和广义表 总结六:数据结构-树和二叉树 参考书籍:《数据结构 C语言版》-严蔚敏.吴伟民版...原创 2018-12-11 19:10:36 · 564 阅读 · 0 评论