数据结构
文章平均质量分 91
企鹅爱吃方便面
我好像有洁癖
展开
-
数组与矩阵
数组是我们比较常接触的一种数据结构了,就我们所了解的,数组从一维到多维不等,由数组演变出来的另一概念,被称之为矩阵,但是其实质还是一种有序的序列。原创 2017-07-11 15:02:18 · 1488 阅读 · 0 评论 -
数据结构碎碎念(一)
碎碎念在大一学习C语言的时候,举过一个用栈实现的括号匹配算法,当时觉得很难,不过现在回顾起来,这个算法也算是比较简单的一个关于栈的应用了。而现在所常见的算法问题也都是什么中缀表达式转后缀表达式,双栈找最小值之类的。难度比之括号匹配稍有提升,不过倒也算是必须要掌握的算法。上述所说的表达式求值在程序设计语言中是一个最基本的问题,也是栈的实现的一个典型范例。为什么说是最基本?我们知道,中缀表达...原创 2018-09-22 22:56:08 · 169 阅读 · 6 评论 -
排序中的数据结构
准确的说来,排序应该属于算法一类的,但是他的实现却是基于各种数据结构的。本文主要针对这些实现排序的数据结构进行介绍。原创 2017-07-28 08:38:11 · 838 阅读 · 0 评论 -
浅析散列设计
说道散列,我们可能觉得是个新奇的事物,但实际上学过Java的人就会知道,在equal函数中会使用到hashcode,那就是所谓的散列码,而将对应的字转换成散列码的过程,我们称之为散列过程,这个过程函数被称之为散列函数。原创 2017-08-07 22:55:20 · 647 阅读 · 0 评论 -
二叉树
几乎我们平常编程时所说的树,都是指的二叉树。原创 2017-07-16 07:57:39 · 1600 阅读 · 4 评论 -
图的存储与实现
图的实现图是一种非线性结构,其复杂程度要比树更甚一筹。图这种结构在数学领域中有自己专门的分支——即图论,在离散数学中有过简单的了解。原创 2017-07-18 21:14:34 · 1364 阅读 · 0 评论 -
二叉查找树
说来说去,怎么说的都是关于二叉树的内容......原创 2017-07-31 10:46:55 · 1101 阅读 · 0 评论 -
线性表、堆栈以及队列
数据结构是计算机开发中最为重要的一门知识,可以说,只要是编程,就会用到数据结构。原创 2017-07-09 22:52:57 · 1949 阅读 · 0 评论 -
字符串
在知道了字符串的定义之后,很多函数,如计算字符串长度,复制字符串,对字符串进行拼接、裁剪等操作函数的底层实现就多少都了解些了。原创 2017-07-13 21:38:54 · 636 阅读 · 0 评论 -
数据结构碎碎念(二)
聊聊数据结构中的 栈碎碎念在数据结构碎碎念(一)中,提到了栈,这在计算机领域中可以说是非常重要的一个概念,我们可以在高级语言中找到其使用(如stack<int>),我们还可以在汇编语言中找到(助记符push,及相关的栈的概念),甚至于可以在硬件中看到栈的实现(如x86特有的浮点寄存器结构)。我们在说栈的时候,通常指如下两种情况:编程中使用的栈(stack<int&...原创 2019-09-23 19:28:15 · 126 阅读 · 0 评论