随笔分类 -  数据结构

摘要:1 数据结构有什么用? 先思考这个问题,假如你开发一个客服电话系统,其中有一个菜单排队模块,功能主要是要设计一张客户排队表,每有一个客户来电,就需要添加记录客户的编号、姓名、电话等信息,并能够实现查询和删除,你将如何设计这张客户排队表? 这时候就要用到数据结构了,一般最先想到的就是使用数组,但是实际 阅读全文
posted @ 2019-01-21 15:40 fengMisaka 阅读(483) 评论(0) 推荐(0) 编辑
摘要:0、算法分类 排序算法是《数据结构与算法》中最基本的算法之一。 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,时间复杂度为 O(nlogn)~O(n²)。 非比较类排序:不通过比较来决定元素间的相对次序,其时间复杂度可以突破 O(nlogn),以线性时间运行。 名次解 阅读全文
posted @ 2018-12-31 00:42 fengMisaka 阅读(7211) 评论(0) 推荐(1) 编辑
摘要:1.1 linkqueue.h 1.2 linkqueue.c 1.3 main.c 阅读全文
posted @ 2017-10-26 22:48 fengMisaka 阅读(9338) 评论(0) 推荐(0) 编辑
摘要:一、队列是什么 队列是一种可以实现“先进先出”的存储结构。 队列通常可以分为两种类型: 一、顺序队列,采用顺序存储,当长度确定时使用。 顺序队列又有两种情况: ①使用数组存储队列的称为静态顺序队列。 ②使用动态分配的指针的称为动态顺序队列。 二、链式队列,采用链式存储,长度不确定时使用(由链表实现) 阅读全文
posted @ 2017-10-26 18:00 fengMisaka 阅读(33588) 评论(0) 推荐(5) 编辑