- 博客(6)
- 收藏
- 关注
原创 详解字符串
字符串是一种最常用的非数值类型。字符串是由零个或多个字符组成的有限序列,字符串的逻辑结构与线性表相似,只是数据对象约束为字符集合,字符串的操作中数据元素操作不像线性表那样单个元素操作,而是通常作为一个整体进行操作。
2023-11-01 18:51:17
112
1
原创 详解循环队列
定义:循环队列是一种特殊的队列,它的队尾指针可以指向队列的起始位置。循环队列的定义包括一个数组和两个指针,一个指向队头,一个指向队尾。特点:是可以充分利用数组空间,避免了普通队列因出队操作导致空间浪费的问题。当队尾指针到达数组的末尾时,它可以回到数组的起始位置,形成一个环形结构。循环队列的入队和出队操作都是在队头和队尾进行的。
2023-10-26 20:25:15
438
原创 详解顺序栈
顺序栈是用顺序存储结构实现的栈,即利用一组地址连续的存储单元。依次存放自栈底到栈顶的数据元素,同时由于栈操作的特殊性,还必须附设一个位置指针top(栈顶指针)来动态地指示栈顶元素在顺序栈中的位置置。通常以top=-1表示空栈。
2023-10-20 18:13:42
152
1
原创 详解循环链表
循环链表即是一个链式表以一个环状的形式存在。通俗理解,就是头尾连在一起。对于单链表,链表的末尾节点后继指针域不再指向NULL,而是指向第一个节点,形成一个链路环。对于双向链表,除了末尾节点后继指针域指向第一个节点外,第一个节点的前驱指针域指向末尾节点,形成两个链路环。特点:是不需要增加存储容量,只需稍微改变链表的链接方式,就可以使表的处理更加方便灵活。
2023-10-14 22:01:30
810
1
原创 详解顺序表
一、顺序表的定义及其特点二、顺序表的运算(概述)三、顺序表的实现(详细的介绍及C程序代码、执行结果)四、完整的Demo五、小结六、参考文献顺序表的定义及其特点1.顺序表的定义数据结构在内存中的表示通常有两种形式,一种是顺序存储,另一种是链式存储。线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表的数据元素,我们把这种存储形式存储的线性表称为顺序表。2.顺序表的特点顺序表的逻辑结构和物理结构是一致的。
2023-10-06 19:27:13
254
1
原创 详解顺序表
1.顺序表的定义数据结构在内存中的表示通常有两种形式,一种是顺序存储,另一种是链式存储。线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表的数据元素,我们把这种存储形式存储的线性表称为顺序表。2.顺序表的特点顺序表的逻辑结构和物理结构是一致的。顺序表中任意一个数据元素都可以随机存取,所以顺序表是一种随机存取的存储结构。顺序表的概述顺序表就是将数据存储到一片连续的内存中,在C语言环境下,它可以是具名的栈数组,也可以是匿名的堆数组。
2023-10-06 13:32:38
452
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅