10 2022 档案
摘要:数据结构基础—数组和广义表 一、数组 1.数据的定义 数组类似于线性表,就是多维结构的顺序表, 2.稀疏数组 a.稀疏数组的定义: 假设m行n列的矩阵中含有t个非零元素若t/(m*n) <= 0.05,则称该矩阵为稀疏矩阵 稀疏矩阵也分为特殊矩阵和随机矩阵随机 特殊矩阵:三角,对角... 随机矩阵:
阅读全文
摘要:数据结构基础—串 一、串类型定义 1.串的定义和相关概念 字符串一般简称为串,其实就是由零个或多个字符组成的有限序列。逻辑结构和线性表极为相似,只是串的数据类型为字符型。 零个字符放入串称为空串 串中任意连续字符组成的子序列称为该串的子串 包含子串的串为主串 二、串的表示与实现 1.串的表示 串的表
阅读全文
摘要:数据结构基础—栈和队列 一、栈和队列的基本概念和性质 栈和队列都是特殊的线性表 对他们的操作有着规定和限制:在插入和删除时只能对某一端操作 栈:只能在一端进行(先进后出) 队列:只能在表尾插入,在表头删除(先进先出) 二、栈 表头为栈底,表尾为栈顶 1.栈的基本操作和规则 a.进栈和出栈 进栈:栈顶
阅读全文
摘要:数据结构基础—线性表 线性表是一种顺序存储结构其特点有: 存在唯一的一个被成为”第一个”的数据元素 存在唯一的一个被成为”最后一个”的数据元素 除第一个之外,集合中的每个元素均只有一个前驱,除最后一个元素哇,集合中每一个元素均只有一个后继 一、线性表类型定义 一个线性表是n个具有相同特征的数据元素的
阅读全文
摘要:数据结构基础—绪论 一、什么是数据结构 数据结构是一门研究非数值计算的程序实际问题中计算机的操作对象以及它们之间关系和操作等的学科 程序设计 = 数据结构 +算法 数据结构:问题的数学模型 算法:解决问题的策略 在数学模型中又包括了数据的表示和处理 处理就是要使用什么样的算法 表示就是逻辑结构+存储
阅读全文