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