数据结构与算法
周波峰
埋头苦干,不怒不怨
展开
-
数据结构与算法 _ 排序
一、排序的基本概念排序(sort)是将无序的记录序列(或称文件)调整成有序的序列。 稳定排序和非稳定排序 — 相同的记录 4 在排序前 的顺序 与排序后的顺序一致 则称为此次排序为稳定排序,若两者顺序发生变化,则可称此次排序是不稳定排序。外排序和内排序 — 记录 数据量 较小,在内存中可...原创 2019-11-14 18:09:32 · 120 阅读 · 0 评论 -
数据结构与算法 _ 查找
一、查找的概念查找的概念 查找(或检索)是在给定信息集上寻找特定信息元素的过程。 待查找的数据单位(或数据元素)称为记录。记录由若干数据项(或属性)组成,如学生记录。 若某个数据项的值能标识(或识别)一个或一组记录,则称为关键字。 ...原创 2019-11-14 18:04:12 · 452 阅读 · 0 评论 -
数据结构与算法 _ 树与二叉树
一、树二、二叉树原创 2019-11-14 18:10:23 · 137 阅读 · 0 评论 -
数据结构与算法 _ 栈及队列的应用
一、栈1、栈的定义 — 栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈),允许进行操作的一端称为“栈顶”,另外一固定端称为“”栈底“,当栈中没有元素时称为”空栈“。特点:后进先出(LIFO)。 2、栈的基本运算 ...原创 2019-11-02 14:53:11 · 307 阅读 · 0 评论 -
数据结构与算法 _ 单(双)向循环链表
一、循环链表1、循环链表 将链表的尾节点指向链表的头节点,使得该链表可循环访问。二、单/双向循环链表1、单/双向链表 在单链表中,查找ai 的后继Next(l,ai),耗时仅为0(1),因为取ai之后继指针即可。但是查找ai的前驱Prior(L,ai),则需从链表的头指针开始,找到接到ai前一节点即是。故运算Prior(L,ai)依赖表长n,耗时为O(n)....原创 2019-11-02 11:55:42 · 216 阅读 · 0 评论 -
数据结构与算法 _ 单链表
一、线性表和单链表的关系1、线性表 线性表是信息表的一种形式,表中数据元素之间满足线性关系(或线性结构),是一种最基本、最简单的数据结构类型。 线性表的定义及运算: 线性表的定义是描述其逻辑结构,而运算是讨论在线性表上进行的查找、插入、删除等操作。定义:线性表(Linear List)是包含若干数据元素的一个线性序列,记为:L=(...原创 2019-11-01 11:02:24 · 253 阅读 · 0 评论 -
数据结构与算法 _ 线性表
一、线性表基本概念1、线性表的定义和表示方法线性表的定义 — 线性表就是零个或多个相同数据元素的有限序列。线性表的表示方法 2、线性表的基本运算 -1 (1) 建立一个空表:CreateList(L); (2) 置空表:ClearList(L); (3) 判断表是否为空:EmptyLis...原创 2019-10-30 18:15:24 · 438 阅读 · 0 评论 -
数据结构与算法 _ 基本概念
一、数据结构的基本概念1、基本概念与目的数据结构(Data Structure)概念 数据结构是研究组成数据的数据元素的关系的学科。数据结构研究目的 通过研究数据元素的关系,帮助我们在开发软件的时候更好的组建数据模型,让数据在内存中的操作更加的流畅高效。 ...原创 2019-10-31 11:33:34 · 852 阅读 · 0 评论