![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
「已注销」
这个作者很懒,什么都没留下…
展开
-
数据结构学习——字符串
PI Day Infinite & Imagination 14159265358979323846 26433832795028841971 39699375105820974944 1. 什么是串? 串(string) 是由零个或多个字符组成的有限序列, 又名叫字符串。 一般记为 s=“a1a2…an”(n≥0) 空串:零个字符的串 Φ 串的相邻字符之间具有前驱和后继的关系 串中的元素都是 字符 2. 串的比较 串的比较是通过组成串的字符之间的编码来进行的, 而字符的.原创 2021-03-14 15:59:35 · 370 阅读 · 0 评论 -
数据结构学习——队列
队列 每当夜幕降临,都会在想今天学到了什么,是继续迷茫的像机器人似的忙于项目,还是去做一点自己真正喜欢的事?我想更重要的还是先认清自己,做自己认为正确的事,正如现在所做的一样,即使每天都是毫无意义的工作,还是要坚持输出,坚持学习! 相信所有的质变都是量变的积累,2021加油! 1. 什么是队列? 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为对头。 设计队列的目的时为了模拟离散事件发生原创 2021-03-08 21:48:01 · 175 阅读 · 0 评论 -
数据结构学习——线性表
线性表 1. 什么是线性表? 线性表,全名为线性存储结构。使用线性表存储数据的方式可以这样理解,即“把所有数据用一根线儿串起来,再存储到物理空间中”。 所谓“一对一”的关系是指,一个元素只有一个前驱和一个后继,而且元素的内容是相同的,比如去图书馆占位置就是在一片连续的空间占一定大小的位置,可以不从开始占,选一个风水好的地方,但如果用书包和笔等东西来占位置就是不行的,因为元素不一样。 线性表的存储方式分为线性和非线性,如上文所说,线性存储方式就是在内存空间中开辟一段连续的空间,物理上相邻,逻辑上也相邻,可以用原创 2021-03-08 10:12:58 · 163 阅读 · 0 评论 -
数据结构学习——栈
链栈的实现 什么是栈? 栈是限定尽在表尾进行插入和删除操作的线性表。类似于手枪的弹夹,先放进去的子弹总是后出来,所以栈是先入后出的,类似的应用还有浏览器的后退,点击后退就类似于出栈,将上一次浏览的网址再加载出来。 栈的存储结构 栈有顺序存储结构和链式存储结构两种,顺序栈就和顺序表一样,在内存里占用连续的地址空间,而链栈则通过后继指针来指向下一个结点,所以可以将单链表的头指针作为链栈的栈顶,用一个栈顶指针<top>来实现,插入元素则将指针上移,指向新插入的结点,出栈则将指针下移。 链栈的c语言原创 2021-03-07 20:12:22 · 115 阅读 · 0 评论