数据结构与算法
文章平均质量分 94
以数据结构书籍为基准,进行的读记、总结、扩展
刀客123
简介
展开
-
数据结构与算法再探(一)栈与队列的应用
priority_queue是C++标准库中的一个容器适配器,用于实现优先队列的数据结构。优先队列是一种特殊的队列,其中的元素按照一定的优先级进行排序,每次取出的元素都是优先级最高的。它提供常数时间的(默认)最大元素查找,对数代价的插入与提取。类是一种容器适配器,它给予程序员栈的功能,特别是 FILO(先进后出)数据结构。输入给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。栈是操作受限的线性表,典型生活中的用例:压入子弹。,std::queue也是一种。原创 2024-08-07 10:28:20 · 648 阅读 · 0 评论 -
数据结构读-排序算法总结
第九章、排序1、排序:是使得一个序列成为按关键字有序的序列的操作。排序稳定性:排序过程中排序前顺序和排序中不变是稳定排序。内排序和外排序:指待排序所有记录是否在内存中操作。外排序是排序记录态度要在内外存之间多次交换。(内排序:插入、交换、选择和归并)2、冒泡排序:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比原创 2017-02-21 14:03:12 · 346 阅读 · 1 评论 -
数据结构读记(三)-图、查找及实现
第8章、查找1、基本概念(1)查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素或记录。(2)查找表:同一类型数据元素构成的集合。(3)关键字:是数据元素中某个数据项的值,用它可以标识一个数据元素。关键码:关键字所标识的数据元素的某个数据项。主关键字唯一标识一个数据元素;主关键码,主关键字所在的数据项。次次关键字,不唯一标识,次关键码,次关键字所在的数据项。(4)静态查找表原创 2017-02-21 13:09:03 · 473 阅读 · 1 评论 -
数据结构读记(二)-串、树
五、串串:定义是由零个或者多个字符组成的有限序列又叫字符串。串长,字符串中字符个数。空格串只含有空格,空串不含有任何字符。串的比较是比较对应位置上字符大小。串的存储结构:顺序存储和链式存储(数组)。链式存储链式线性表。字符串基本操作package day01to05;public class stringoper { public static void met...原创 2017-02-18 21:52:09 · 400 阅读 · 1 评论 -
数据结构读记总结(一)概述、线性表、栈、队列
数据结构整体的思维导图,上传的xmind版:http://www.xmind.net/m/xCKr。如下图片格式,可能不是很清晰。数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。原创 2017-01-12 16:48:25 · 557 阅读 · 1 评论 -
数据结构-哈希
哈希表哈希表也叫散列表,是根据关键码值(Key Value)而直接进行访问的数据结构,它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的速度。这个映射函数就做散列函数,存放记录的数组叫做散列表。哈希表的存储是以数据中每个元素的关键字K为自变量,通过散列函数H(k)计算出函数值,以该函数值作为一块连续存储空间的的单元地址,将该元素存储到函数值对应的单元中。哈希表的存储数据冲突是原创 2017-08-29 15:20:36 · 974 阅读 · 1 评论