- 博客(5)
- 收藏
- 关注
RSS订阅原创 五、《详解顺序串》
串：由零个或多个字符组成的有限序列。串也有两种储存方式，顺序储存和链式储存1.顺序表示的串——顺序串一般使用字符型数组储存，确定串的长度有两种方法。一是：在串的末尾加一个结束标记（在C语言中系统自动在串值的末尾加一个'\0'作为结束标记 ），再使用 strlen函数得到串的长度。二是：增加一个变量 len 用来储存串的长度顺序字符串是一种采用顺序存储结构的字符串数据结构，它按照字符在串中出现的顺序，以数组方式存储在计算机的连续内存空间中。
2023-11-01 11:37:24
311
1
原创 四、《详细循环队列》
循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。
2023-10-27 18:02:39
81
1
原创 三、《---详解顺序栈---》
顺序栈是栈的顺序实现。遵循先进后出原则，顺序栈是指利用顺序存储结构实现的栈。采用地址连续的存储空间（数组)依次存储栈中数据元素，由于入栈和出栈运算都是在栈顶进行，而栈底位置是固定不变的，可以将栈底位置设置在数组空间的起始处；栈顶位置是随入栈和出栈操作而变化的，所以需用一个整型变量top来记录当前栈顶元素在数组中的位置，后进先出：这是栈的基本特性，最后一个放入栈的元素第一个被取出。动态内存分配：栈通常不需要在创建时分配所有的内存空间，而是在需要添加元素时动态分配，这也使得我们可以根据需要动态调整栈的大小。
2023-10-18 21:03:10
139
1
原创 二、《循环链表》
指针循环链表是一种特殊的数据结构，它由一组节点组成，每个节点包含一个指向下一个节点的指针，最后一个节点的指针指向第一个节点，形成一个环。循环链表可以用来解决一些需要从链表任意节点开始遍历整个链表的问题。循环链表的特点是最后一个节点的指针不是空（NULL），而是指向第一个节点，从而形成了一个环。循环链表的运算主要包括插入节点、删除节点、遍历链表、查找元素和修改节点值等操作。插入节点和删除节点需要修改相关节点的指针，使其形成环；遍历链表可以从任意节点开始，但要注意避免形成死循环；
2023-10-14 19:30:49
122
1
原创 一、《详解顺序表》
要理解何为顺序表，先要知道什么是线性表线性表具有相同数据类型的 n (n>0)个数据元素的有限序列存在唯一的首元素(表头元素)和尾元素(表尾元素)除第一个元素外，每个元素有且仅有一个直接前驱除最后一个个元素外，每个元素有且仅有一个直接后继顺序表的概念：顺序表是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使的逻辑上相邻的两个元素在物理位置上也相邻。
2023-10-13 17:14:07
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人