L的博客

一：排序的概述 排序可以看成是线性表的一种操作。排序是一个在现实生活中经常要遇到的问题，例如考试分数的排名(分数从大到小排列)、做操时的排队(身高从矮到高排列) 在计算机中的排序问题上，我们通常把数据元素称为记录 ——排序的稳定性 当对a1，a2，a3三个待排记录进行降序排序，a1=a3，若排序后a1仍在a3前面，则称为稳定排序，若排序后a3排在a1前面则称为不稳定排序 ——内排序与...

一：串的概述 串是由零个或多个字符组成的线性表，又称为字符串。串用双引号括起来，但是双引号不属于串的内容。""称为空串，" "称为空格串。例如"ABC"就是一个串，是由A、B、C这三个字符组成的串 定义说串是一种线性表，它其实是一种特殊的线性表，它是由字符组成的 二：串的比较（字符编码概述） 串是通过字符编码进行比较的，计算机中的常用字符使用的是标准的ASCII编码，由7位二进制数表示一个字...

一：队列的概述 队列是一个先进先出的线性表结构，在一端进行插入操作，另一段进行删除操作。例如我们平时打客服电话会忙线(客户数总是多于客服数，当客服空下来时，会先接通最先等待的客户的电话)、使用键盘进行各种数字字母的输入(输入god，也会输出god，而不是dog)、现实生活中的排队(先排队的先出队，后排队的后出队)，我们把允许插入的一端称为队尾，允许删除的一段称为队头，插入操作称为入队，删除操作称...

一：栈的概述 栈是一个先进后出的线性表结构，只能在表尾(栈顶)进行插入、删除操作。例如软件中的撤销操作(先操作的后恢复，后操作的先恢复)、浏览器页面的后退按钮(先打开的后访问到，后打开的先访问到)，我们把允许插入和删除的一端称为栈顶，另一端称为栈底，插入操作称为入栈，删除操作称为出栈 定义说栈是一种线性表，它其实是一种特殊的线性表，它限制了插入、删除的位置 二：栈的顺序存储结构 用一段地址连...

一：线性表的概述 线性表是最简单最基本的一种数据结构，线性表中的数据元素都存在一对一的关系，属于线性结构，是有顺序有先后关系的，除了第一个元素外，其他数据元素前只有一个数据元素（前驱），除了最后一个元素外，其他数据元素后只有一个数据元素（后驱） 二：线性表的顺序存储结构 用一段地址连续的存储单元依次存储线性表中的数据元素线性表的顺序存储结构在读、存数据时，时间复杂度都是O(1)，我们把读、存...

程序设计=数据结构+算法 一：数据结构概述 定义：数据结构是相互存在一种或多种特定关系的的数据元素的集合 概念：数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等 目的：提供了很多解决问题的思路与方法并且提高自身编程内功 二：一些名词解释 数据：描述客观事物的符号，整数、小数、声音、图像等都是数据 数据对象：性质相同的数据元素的集合，一般也称为数据 数据元素...