wuye999的博客

1. 数组的基本概念数组由一组类型相同的数据组成的。可借助线性表的概念递归定义如下： 数组是一个可直接按序号寻找元素的线性表 a=(a0,a1,⋯,am−1)a=(a0,a1,⋯,am−1)a = (a_0, a_1, \cdots, a_{m-1}) 若ai(i=1,2,⋯,m−1)ai(i=1,2,⋯,m−1)a_i \quad(i = 1,2,\cdots, m-1)是简单元素，则...

1. 栈的基本概念2. 顺序栈3. 链表栈1. 栈的基本概念栈是限定只在表头进行插入（入栈）和删除（出栈）操作的线性表，表头端称为栈顶，表尾端称为栈底。 设有栈S=(a1,a2,⋯,an)S=(a1,a2,⋯,an)S = (a_1, a_2, \cdots, a_n)则一般称a1a1a_1为栈底元素，anana_n为栈顶元素，按a1,a2,⋯,ana1,...

1. 队列的基本概念2. 链队列3 循环队列——队列的顺序存储结构4. 优先队列4.1 最小优先链队列4.2 最大优先链队列4.3 最小优先循环队列4.4 最大优先循环队列1. 队列的基本概念队列是一种先进先出（first in first out ,FIFO）的线性表，只允许在一端进行插入（入队）操作，在另一端进行删除（出队）操作。 在队列中，...

描述各种信息的文字符号序列称为字符串，简称串。在计算机上的非数值处理一般都是字符串数据。1. 串类型的定义串（string）是由零个或多个字符构成的有限序列，通常记为： s="a0a1⋯an,n≥0"s="a0a1⋯an,n≥0" \text{s} = "a_0 a_1 \cdots a_n ,\quad n \ge 0" 其中，s是串名，用双引号圈起来的部分（不包含双引号）称为串...

1. 一些基本概念1.1 常见的数据结构类型2. C++程序的典型架构2.1 C++程序文件主要的分类3. C++的类和对象3.1 类中成员的三级访问权限：public，private 和 protected。3.2 C++的友元函数3.2 运算符重载3.3 C++模板1. 一些基本概念数据结构的研究范畴主要是非数值计算问题的操作对象...

1. 线性表的逻辑结构2. 线性表包括的基本操作3. 线性表的顺序存储结构4. 线性表的链式存储结构1. 线性表的逻辑结构线性表是由相同的数据元素组成的有限序列。 在复杂的线性表中，通常数据元素一般由数据项组成，这时一般将数据元素称为记录。 线性表可以简单的表示为： (a1,a2,⋯,ai,ai+1,⋯,an)(a1,a2,⋯,ai,ai+1,⋯,a...

1. 矩阵的定义矩阵可以描述为一个二元数组，矩阵的下标通常从1开始。下面是利用上节提到的行优先映射的方法来对矩阵进行实现。1.1 矩阵的实现#pragma once#include <iostream>//矩阵类template<typename elemType>class Matirx{protected: //矩阵的数据成员...

1. 稀疏矩阵的定义稀疏矩阵是零元素居多的矩阵，稀疏矩阵和稠密矩阵之间并没有一个精确的界限。假设m行n列的矩阵含有t个非零元素，一般称δ=tmnδ=tmn\delta = \dfrac{t}{mn}为稀疏因子。一般认为δ≤0.05δ≤0.05\delta \le 0.05的矩阵为稀疏矩阵。 稀疏矩阵常用的存储方式是通过三元组来进行存储。也就是对于每个非零元素，用三元组（行号，列号，值）来表示...