学习笔记--线性结构
MagicBling
刚刚入门编程的萌新 学习ing 肥宅
展开
-
数据结构入门---栈(上)
线性表是我们学习数据结构所接触的第一类数据结构,它是最基本,最简单且最常用的数据结构。仔细想一下,在学习数据结构前,你应该有一门编程语言基础。在你以往的编程中,‘数组’这个东西一定没少用吧,没错,数组就是线性表的一种,最简单最普通的线性表。以及链表,动态的分配内存是不是自由度感觉很高呢?其实想一下你在学程序语言时已经将线性表这类数据结构的基础打好了哦接下来我们开始介绍我们两种常用的特殊线性表之一 —原创 2017-10-11 22:14:44 · 337 阅读 · 1 评论 -
数据结构入门---栈(下)
上个文章介绍了栈的顺序存储结构,以及两栈共享的处理方式,接下来我们开始介绍线性结构的另一个储存方式,链式存储。如果你链表运用的不够熟练,那么接下来的内容会带你回顾链表的基本操作,以及栈的链式存储操作方法链表是由一系列结点组成,对于每个结点结构,有数据域和指针域两个区域,数据域存放结点需要存储的具体数据,指针域存放指向下一个结点的指针。每个结点通过指针链接。就像一个导航,你在第一个结点,你知道第二个结原创 2017-10-12 19:52:25 · 207 阅读 · 1 评论 -
数据结构入门---队列
本篇开始我们将开始下一个线性数据结构-队列的学习。在我们的日常生活中,排队是再常见不过的事情,先到先得,后来的等着,这没有什么问题。队列这一数据结构顾名思义,就是生活中排号排队的抽象化。例如客服人工服务时,有时会要求客户等待,待有客服人员空闲下来时会按照等待客户们的先后次序安排人工服务。或者在银行等待服务窗服务时,需要先获取一个排号单,这个排号单表示你是第几个客户,当排号次序到你的时候你才可以进行业原创 2017-10-12 22:49:41 · 275 阅读 · 1 评论 -
数据结构入门--二叉堆
前面的文章中,我们曾提到一种先进先出的数据结构,那就是队列。但现实生活中,我们对“排队”的需求有时并不只是以先后次序为优先标准。比如如果一个医院突然来了一个心脏病突发的患者,当然是要马上优先抢救,总不能让他慢腾腾的排队等着吧?那么为了应对这类情形,就要引入“优先级队列” 优先级队列与普通的队列区别就在于其每个元素都有一个权值,这个权值可以理解为该元素的优先级,优先程度,或者就上面例子而言的患者病原创 2018-01-17 00:51:08 · 417 阅读 · 0 评论