- 博客(5)
- 收藏
- 关注
原创 数据结构c-字符串的基本操作
串是一种特殊的线性表,存储结构(顺序存储,链式存储)皆可以,各有利弊。对于字符串的链式存储结构来说,一个节点存放多少个字符才合适显得很重要,这会直接影响字符串处理的效率。计算机上的非数值处理的对象大部分是字符串数据(由零或多个字符组成的有限序列,一般简称为串),是一种特殊的线性表,一种内容受阻的线性表。检查子串是否在主串中出现,如果出现,出现的位置(指针位置)在哪里。创建新的S,返回成s1和s2连接成的新串。子串:串中任意个连续的字符组成的序列;串的值:双引号括起的字符序列;串的长度:串中字符的数目;
2023-11-01 18:15:23
94
1
原创 数据结构c-环状队列(循环队列)
循环队列是一种特殊的队列类型,它在数组的基础上实现。其实现方式是将数组的首尾相连,形成一个环状。这样在操作队列时,当往队列中漆加元素时,如果队列尾指针到达数组末尾,则在数组头部继续添加元素。当从队列中删除元素时,如果队列头指针到达数组末尾,则在数组头部继续删除元素。这样循环下去,队列就具有了循环的特性,即循环队列。
2023-10-26 18:48:21
219
1
原创 数据结构c-简单顺序栈
采用顺序存储的栈称为顺序栈,它采用一组地址连续的存储单元存放自栈底到栈顶的数据元素,同时设定一个指针(top)指向当前栈顶元素的位置。通常采用数组来实现。
2023-10-17 22:30:00
113
原创 数据结构c,实现循环链表
循环链表的任意元素都有一个前驱和后继,所有数据元素在关系上构成逻辑上的环。循环链表是一种特殊的单链表,尾指针指向首节点所在位置。
2023-10-15 15:01:30
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人