- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 循环队列+链式队列(C语言)
今天也要努力学习,争取考上杭电! 队列的知识 队列也是一种受限的线性表!!!只允许在表的一端进行插入,另一端进行删除(双端队列后面说)。 队头(Front):允许删除的一端 队尾(Rear):允许插入的一端 队列的特性:先进先出(First In First Out , FIFO) 双端队列:允许两端都可以进行入队出队操作的队列。依然是线性结构!!! 输出受限的双端队列:允许一端进行插入和删除,但...
2020-04-18 23:51:53
504
原创 顺序栈(C语言)
今天也要努力学习,争取考上杭电! 栈的知识 栈是只允许在一端进行操作的线性表,这里注意是线性表!!!所以通常做题就是逻辑结构!直到说它是链栈或者顺序栈才是物理结构! 栈顶(Top):线性表允许操作的那一端 栈底(Bottom):不允许操作的那一端 空栈:不含任何元素的空表 栈的特性:后进先出(Last In First Out , LIFO) 数学性质:n个不同元素进栈,出栈元素的不同排列的个数为...
2020-04-13 19:14:28
281
原创 贪吃蛇(C语言)
今天也要努力学习,争取考上杭电! 今天帮朋友写了贪吃蛇,我自己都没写过,还要骂骂咧咧帮别人写。 本来是写了一个版本,结果所有功能实现以后,发现了一个bug!!!这个bug是啥呢,就是我的蛇紧急转弯时候,如果身子挨在一起,就会在头尾在同一直线时 断掉。哈哈哈哈,让我想到了有的蛇砍掉头还能蹦跶两下…不过后面改掉了。 如果有要写贪吃蛇的大一朋友们,可以参考一下这个思路: 1、实现动态的效果,肯定是要不停...
2020-03-27 20:34:24
286
原创 循环双链表(C语言)
今天也要努力学习,争取考上杭电。 链表的知识 链表即线性表的链式存储。 通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据间的线性关系,对每个链表结点,除了存放数据元素的信息外,还需要存放一个指向其后继的指针(双链表则还需要一个指向前驱的指针)。 链表解决了顺序表需要大量连续存储单元的缺点,但链表要附加指针域,也浪费了存储空间。存储密度不如顺序表大。 相比顺序表的随机访问,链表则是非随机...
2020-03-19 00:37:04
289
原创 动态分配数组实现的顺序表(C语言)
今天也要努力学习,争取考上杭电。 顺序表的知识 顺序表即线性表的顺序存储。 用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。所以,顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。 用到的一维数组可以静态分配,也可以动态分配。 **静态分配:**静态分配时,因为数组大小和空间已经固定好,占满了新数据就会溢出。 动态分配:占满了就开辟一块新的,不需...
2020-03-09 16:15:03
1831
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人