- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构——串与KMP算法
串（String）是由零个或多个字符组成的有限序列。Sa1a2ann0Sa1a2...ann>=0当n=0时的串称为空串。串中任意多个连续的字符组成的子序列称为该串的子串，包含子串的串称为主串。某个字符在串中的序号称为该字符在串中的位置。子串在主串中的位置以子串的第1个字符在主串中的位置来表示。当两个串的长度相等且每个对应位置的字符都相等时，称这两个串是相等的。例如：它们的长度分别为13、7和5。
2024-10-28 22:04:32
1849
2
原创 数据结构——数组和特殊矩阵
数组是由n(n≥1)个相同类型的数据元素构成的有限序列，每个数据元素称为一个数组元素，每个元素在n个线性关系中的序号称为该元素的下标，下标的取值范围称为数组的维界。数组与线性表的关系：数组是线性表的推广。一维数组可视为一个线性表；二维数组可视为其元素是定长数组的线性表，以此类推。数组一旦被定义，其维数和维界就不再改变。因此，除结构的初始化和销毁外，数组只会有存取元素和修改元素的操作。
2024-10-27 14:23:59
2031
原创 数据结构——队列
队列，是一种操作受限的线性表，只允许在表的一侧进行插入，在另一端进行删除。数据先进先出队列的链式存储，即链队列，实质上是指有队头指针和队尾指针的单链表：}LinkNode;}LinkQueue;
2024-10-25 21:28:55
355
原创 汇编语言——寄存器
对于一个汇编程序员来说，CPU中的主要部件是寄存器。寄存器是CPU中程序员可以用指令读写的部件，可通过改变各种寄存器中的内容来实现对CPU的控制。不同CPU的寄存器的个数与结构是不同的。8086CPU有14个寄存器：AX、BX、CX、DX、SI、DI、SP、BP、IP、CS、SS、DS、ES、PSW。
2024-10-19 18:45:18
2430
原创 数据结构——栈
暂时只允许在一端进行插入和删除操作的线性表。栈顶：线性表允许进行插入和删除的那一端。栈底：固定的，不允许进行插入和删除的另一端。先进后出。
2024-10-19 11:42:56
391
原创 数据结构——循环双链表
基于单链表实现循环双链表；相比于单链表，循环双链表的数据结点有两个指针，分别指向该节点的上一个数据节点（前驱）和下一个数据结点（后继），且头结点或首元结点的前驱指向链表的最后一个数据结点，而最后一个数据结点的后继指向头结点或首元结点。因为该结构是循环结构，当指针p再次指向头结点时表示链表循环一周。指针next指向后继结点，prior指向前驱结点。初始化时头结点的前驱和后继都指向自身。若头结点的前驱与后继相等，则说明表空。2、3必须在4的前面。
2024-10-18 15:58:19
480
原创 数据结构——单链表
由于单链表的元素离散地分布在存储空间中，因此是非随机存取的存储结构。通常地，用头指针来标识一个单链表，指出链表的起始地址。当表空时，头指针为NULL。此外，为操作方便，在单链表的第一个数据结点之前附加一个结点，称为头结点，其数据域可以不设任何信息，也可以记录表长等信息，带头结点时，头指针L指向头结点，无头结点时，则直接指向第一个数据结点。
2024-10-13 18:07:53
548
1
原创 数据结构——顺序表
顺序表，即线性表的顺序存储。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。因此，顺序表的特点是元素的逻辑顺序与其存储的物理顺序相同。线性表的顺序存储结构：每个数据元素的存储位置都和顺序表的起始位置相差一个和该数据元素的位序成正比的常数，因此，顺序表中的任意一个数据元素都可以随机存取，所以顺序表是一种随机存取的存储结构。
2024-10-13 15:05:25
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人