数据结构课程笔记
文章平均质量分 95
Sensente
满船清梦压星河
展开
-
数据结构 学习笔记 图
图Reference:《数据结构》 安徽大学出版社可同时参照:https://blog.csdn.net/Sensente/article/details/100887588(离散数学中的图论基础定义)作为数据结构的图,仅有两个构成要素:顶点和边。其是一种多对多关系的抽象描述图比之前介绍的其他结构要复杂的多:线性结构中结点之间是线性关系,一个结点最多只有一个直接前驱和直接后...原创 2019-12-21 15:23:51 · 856 阅读 · 0 评论 -
数据结构 学习笔记 排序
一、基本概念1.1增排序和减排序按关键字从大到小或从小到大划分。1.2内部排序和外部排序数据元素均在内存中即内部排序,否则则包含外部排序。1.3稳定排序和不稳定排序关键字相同的两个元素,排序后相对位置发生变化即不稳定,否则即稳定。1.4排序算法的评价指标时间复杂度 和 空间复杂度。二、插入排序2.1基本思想将待排序表看作左右两个部分,左边为...原创 2019-12-18 18:25:00 · 582 阅读 · 0 评论 -
数据结构 学习笔记 查找
reference:《数据结构》 安徽大学出版社一、查找的概述待查找的数据通常以某种表的形式给出——即查找表。在查找表中每一项称为一个 字段。一般来说,在一个数据表中,若某字段的值可以标示一个关键字(或键)若可以唯一确定一个元素,则称其为主关键字、否则称之为次关键字。二、顺序表的查找2.1简单顺序表的查找(过于原始质朴的查找就不多说了)设定监视哨的查找:...原创 2019-12-01 11:45:34 · 257 阅读 · 1 评论 -
数据结构 学习笔记 树
一、树的定义树的递归定义:1.有且只有一个结点叫根。2.除根结点外其余结点可划分为m个互不相交的子集T1,T2...Tm(m>=0),并且这m个子集每个子集本身又构成一棵树,称为T的子树。树的表示方法有很多,如图形表示,广义表表示,嵌套集合表示,凹入表表示等等。树的基本概念和术语1.结点又称作节点,表示数据元素,链式储存结构要加上相关指针。2.结点...原创 2019-11-16 17:02:51 · 421 阅读 · 0 评论 -
数据结构 学习笔记 栈
首先明确,栈和队列 是特殊的线性表。栈(STL : STACK)一、定义栈是只能在一端进行插入和删除操作的线性表日常例子:洗碗摞一堆; 书摞成一堆; 一些枪支子弹夹中子弹的操作方式等。1.1一些基本概念栈顶(top) 进行插入和删除操作的一端栈底(bottom) 相对栈顶的另一端入栈(push) 插入操作出栈(pop) 出栈操作空栈:无元素的栈...原创 2019-10-18 11:13:02 · 515 阅读 · 0 评论 -
数据结构 绪论&&线性表 学习笔记
Reference 《数据结构》 安徽大学出版社第一章、绪论基本术语(略)数据元素、字段、数据结构。算法分析:时间/空间复杂度第二章、线性表(LinearList)2.1定义线性表的定义:是n个元素组成的有限序列。非空线性表有以下特点:1.有一个唯一的“第一个”数据元素。2.有一个唯一的“最后一个”数据元素。3.除了头元素外,表中其他元素有且只有一...原创 2019-09-18 23:06:11 · 260 阅读 · 0 评论 -
数据结构 线性表——链表 学习笔记
Reference 《数据结构》 安徽大学出版社链表一、何谓链表链表是使用不连续的或连续的储存空间来存放线性表的数据元素。基本组成是: 结点。一个结点由 数据域 和 指针域 组成。(图源网络 侵删)因为元素之间通过指针的方式进行链接,故称之为链表。链表的第一个地址,即头指针 (head)单链表的存储描述:typedef int elementTy...原创 2019-09-28 20:39:23 · 305 阅读 · 0 评论