![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
丘比特不帅
个人主页:www.createcode.club
展开
-
队列与堆栈的两种实现方式
写在前面这篇博文主要是回顾了一下之前数据结构的知识,使用单链表与数组的方式分别实现了堆栈与队列。逻辑结构与物理结构逻辑结构顾名思义就是人们抽象出来的结构,通常包含集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散线性结构:数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构图结构树状结构:树状结构是一个或多个节点的有限集合其中习惯分为...原创 2020-02-11 16:35:54 · 525 阅读 · 0 评论 -
简单循环队列(顺序表)实现叫号系统
一.基本原理 我们应该都去过银行、医院等单位办过事情,每次去了后需要取号,叫号轮到自己的时候才会去办理业务,因此极大的提高了工作效率,缩短了等候时间,其实这其中的原理便是一个简单的循环队列实现的。1.队列的定义 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。2.循环队列 在用顺序表实现队列时,往往会因为表头指针的不断后移造成队头空间...原创 2018-12-12 19:36:10 · 4805 阅读 · 1 评论 -
哈夫曼树及哈夫曼编码详解与应用
一.基本概念1.哈夫曼编码在讲哈夫曼树之前先来介绍一下哈夫曼编码的概念。在信息编码、数据压缩等方面,我们总是希望编码能够尽可能的简短一点,如此才能节省空间,提高传输效率。例如:如果采用等长编码的话编码'abcd',则为00,01,10,11,此时占据8bit的空间,况且各个字符出现的频率还都为一次,如果出现多次则会效率很低;如果采用不等长编码的话则可以为:0,10,110,111,大家肯...原创 2018-12-10 16:33:37 · 2557 阅读 · 0 评论