- 博客(5)
- 收藏
- 关注
原创 详解顺序字符串
串(string)是零个或多个字符组成的有限序列。串中所包含的字符个数称为该串的长度。空串是长度为零的串,它不包含任何字符。空白串是仅由一个或多个空格组成的串。串中任意个连续字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常将子串在主串中首次出现时,该子串首字符对应的主串中的序号定义为子串在主串中的序号(或位置)。char* data;int max;int len;}sstring;
2023-11-04 02:25:23
76
1
原创 详解循环队列
循环队列就是将数组的首尾相连,把存储队列元素的表从逻辑上看成一个环,组成的一个特殊结构,将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。循环队列是一种先进先出数据结构,在循环队列中,队头和队尾是相接的,当队列满时,队列的第一个元素就是队列的最后一个元素。int front;int rear;
2023-10-29 17:34:18
1576
1
原创 详解顺序栈
顺序栈是指利用顺序存储结构实现的栈。栈的顺序存储的实现就是顺序栈,利用一组地址连续的存储单元存放自栈底到栈顶的数据元素。由于入栈和出栈运算都是在栈顶进行,而栈底位置是固定不变的,可以将栈底位置设置在数组空间的起始处;栈顶位置是随入栈和出栈操作而变化的,故需用一个整型变量top来记录当前栈顶元素在数组中的位置。/* 堆空间 */int top;/* 栈顶指针 */}SeqStack;
2023-10-23 16:05:51
142
原创 《循环链表》详解
循环链表是一种头尾相接的链表,表中最后一个结点的指针域指向头结点,整个链表形成一个环。循环链表的任意元素都有一个前驱和一个后继,所有数据元素在关系上构成逻辑上的环。在循环链表中,从任意一个节点出发都能访问到链表的其他所有节点。循环链表的节点通常由数据域和指针域组成,数据域存储节点的数据,指针域存储指向下一个节点的指针。与单向链表的操作基本一致,差别仅仅在于算法中的循环条件有所不同。
2023-10-16 16:50:07
317
原创 《详解顺序表》
顺序表是线性表(链式表和顺序表)的一种,线性表是线性排列的一组具有相同数据类型的元素的有限集合。顺序表是在内存中开辟一段连续的存储空间,并给它一个名字进行标识,利用该顺序存放数据元素,也才能对该顺序表进行各种操作。顺序表有两种定义方法,一个是静态定义一张顺序表,二是动态生成一张顺序表。顺序表的基本操作有检索元素,插入元素,删除元素。提示:以下是本篇文章正文内容,下面案例可供参考顺序表是一种线性表数据结构,它使用数组来存储元素,具有连续的存储空间和简单的访问方式。
2023-10-09 23:02:29
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人