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