2022年2月21日
（四）排序与搜索
摘要： 排序与搜索 排序算法（Sorting algorithm）是一种能将一串数据依照特定顺序进行排序的一种算法。 稳定排序：序列中任意两个记录的关键字相同，即ki=kj(i不等于j)，若排序之前ki领先于kj，排序后这种关系保持不变的排序称为稳定排序，否则称为不稳定排序。 1. 冒泡排序 冒泡排序（Bu 阅读全文
posted @ 2022-02-21 22:30 日积月累，水滴石穿 阅读(70) 评论(0) 推荐(0)
（三）栈与队列
摘要： 1.栈 1.1.栈的定义 栈（stack）也称堆栈，是一种容器，可以存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，top）进行加入数据（push）和输出数据（pop）的运算。 由于栈数据结构只允许在一端进行操作，因此按照后进先出（LIFO，Last in Fir 阅读全文
posted @ 2022-02-21 22:18 日积月累，水滴石穿 阅读(65) 评论(0) 推荐(0)
（二）线性表
摘要： 线性表 线性结构的基本特点：除第一个元素无直接前驱，最后一个元素无直接后继，其他元素都有一个前驱和一个后继。理解起来就是：第一个元素不能向前访问，最后一个元素不能向后访问，中间的元素都可以前后访问其他元素。 线性表：由有限个数据特性相同的数据元素构成的***有限序列*** 根据线性表的实际存储方式， 阅读全文
posted @ 2022-02-21 22:04 日积月累，水滴石穿 阅读(247) 评论(0) 推荐(0)
（一）数据结构与算法基础
摘要： （1）数据结构的基本概念 数据结构是指相互有关联的数据元素的集合，数据结构研究的三个方面：（也称为：数据结构的三要素） ①数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； 数据的逻辑结构包含： 表示数据元素的信息； 表示各数据元素之间的前后件关系 ②在对数据进行处理时，各数据元素在计算机 阅读全文
posted @ 2022-02-21 18:54 日积月累，水滴石穿 阅读(223) 评论(0) 推荐(0)